Triangle strip texturing (2 стр) / Графика / Форум / Программирование игр / GameDev.ru

Suslik
Так вроде достаточно 1 вектор (H) на треугольник.

Про u_- я, похоже, косячу. Там на знак смотреть надо.

Забавно то, что если эти формулы вбить "как есть", они могут очень плохо себя вести (численно) на весьма безобидных, по здравому размышлению, данных.
Интересно сделать чтобы работало надёжно.

Mikle
Модератор

#16
9:36, 7 ноя 2017

Даже если найти решение для квада, лента будет ломаться на состыковках квадов.
Может стоит пересмотреть условия задачи?

*Lain*
Удалён

#17
9:44, 7 ноя 2017

Suslik
> strip texturing
Тред не читал. Стрип текстуры можно зафотать в стрип баре.

Suslik
Постоялец

#18
10:11, 7 ноя 2017

FordPerfect
> Забавно то, что если эти формулы вбить "как есть", они могут очень плохо себя
> вести (численно) на весьма безобидных, по здравому размышлению, данных.
> Интересно сделать чтобы работало надёжно.
именно такие впечатления у меня остались с последнего раза, когда я их реализовывал лет 10 назад. писал софтварный рендер для квадов. не спрашивайте.

Mikle
> Даже если найти решение для квада, лента будет ломаться на состыковках квадов.
да, всё так. но эти сломы всё равно менее заметны, чем сломы внутри квадов. задача-то исходная формулируется примерно так:
дана линия, состоящая из последовательно заданных точек. требуется вдоль неё нарисовать длинную текстурированную полоску.

*Lain*
> Тред не читал. Стрип текстуры можно зафотать в стрип баре.
я слышал, кстати, в бане тоже можно нормально набрать. не сходишь посмотреть?

Mikle
Модератор

#19
13:38, 7 ноя 2017

Suslik
> дана линия, состоящая из последовательно заданных точек. требуется вдоль неё
> нарисовать длинную текстурированную полоску.
Ширина полоски фиксирована? Есть предельный угол, острее которого изломов не будет?
А то ведь это можно решить и сплайном, прямо в шейдере.

Hybernaculum
Постоялец

#20
15:16, 7 ноя 2017

Suslik
> дана линия, состоящая из последовательно заданных точек. требуется вдоль неё
> нарисовать длинную текстурированную полоску
Для выпуклого четырёхугольника существует аналитическое решение для вычисления текстурных координат, на основе него
ещё при царе горохе в некоторых играх делали декали для изогнутых дорог на ландшафте.
На шейдерах в 2d это в разы проще, так как нет нужды дополнительно триангулировать квады под особенности ландшафта
и для минимизации изломов текстуры на стыках треугольников.

Suslik
Постоялец

#21
15:24, 7 ноя 2017

Mikle
ширина фиксирована, сумасшедших поворотов обычно нет. как ты предлагаешь это решать в шейдере?

Hybernaculum
рекомендую почитать тред, хотя бы пару первых постов.

Hybernaculum
Постоялец

#22
15:30, 7 ноя 2017

Suslik
> рекомендую почитать тред, хотя бы пару первых постов.
Аналитическое решение для выпуклого четырёхугольника как раз и обеспечивает линейность вдоль каждой из сторон квада, чем оно вам не угодило ?
Кстати, в гугле по очевидным ключевым словам можно найти страничку некого испанского программиста, там есть вся математика (весьма простая
в векторном виде, самое "страшное" это вычисление одного квадратного корня от одного числа для пары u/v) и рабочий пример на шейдерах.

Suslik
Постоялец

#23
17:31, 7 ноя 2017

Hybernaculum
ты тред-то всё-таки почитай, вдруг там написано чего?

Mikle
Модератор

#24
17:36, 7 ноя 2017

Suslik
> как ты предлагаешь это решать в шейдере?
В геометрическом.
А какая типичная длина ленты (в узловых точках)?

Suslik
Постоялец

#25
17:38, 7 ноя 2017

Mikle
не, у меня d3d9 feature level, как-нибудь без геометрических шейдеров. полоска очень длинная, несколько десятков тысяч пикселей. ширина — около 20-50.

Hybernaculum
Постоялец

#26
18:21, 7 ноя 2017

Suslik
> ты тред-то всё-таки почитай, вдруг там написано чего?
Не беспокойтесь, тред я читал. Вот тут вы пишите что у вас проблемы с аналитическим решением для квадов. )))

То есть если найти такие коэффициенты uv преобразования для вершин вида lerp(lerp(a, b, u), (c, d, u), v) = p, то они и будут ответом. Но это — квадратное уравнение и я всё ещё не помню, как выбирал нужный корень.

Когда решите эту проблему, можно будет двигаться дальше, например построить эти квады вдоль сплайна, посчитанным с фиксированным шагом по заданным точкам полоски, чтобы в местах изломов квадов было больше.

MrShoor
Постоялец

#27
22:04, 7 ноя 2017

Suslik
Накидал пример.
Формат вершины у меня вот такой (добавился всего лишь один флоат в текстурные координаты):

struct VS_Input {
    float2 vsPos : vsPos;
    float3 vsTex : vsTex;
};

Заполняю данным как-то так (в точности как в посте #8 я описывал):

+ Показать

− Скрыть

  procedure AddQuad(const ATris: ITrisLine; const q: TQuad);
  var d1, d2: Single;
      v: TVertex;
  begin
    d1 := Len(q[2] - q[0]);
    d2 := Len(q[3] - q[1]);

    //first triangle
    v.vsPos := q[0];
    v.vsTex := Vec(0, 1, d1/d2);
    ATris.Add(v);

    v.vsPos := q[1];
    v.vsTex := Vec(0, 0, 1);
    ATris.Add(v);

    v.vsPos := q[3];
    v.vsTex := Vec(1, 0, 1);
    ATris.Add(v);

    //second triangle
    v.vsPos := q[0];
    v.vsTex := Vec(-1, 1, 1);
    ATris.Add(v);

    v.vsPos := q[3];
    v.vsTex := Vec( 0, 0, d2/d1);
    ATris.Add(v);

    v.vsPos := q[2];
    v.vsTex := Vec( 0, 1, 1);
    ATris.Add(v);
  end;

Пиксельный шейдер такой:

PS_Output PS(VS_Output In) {
    PS_Output Out;
    In.Tex.x /= In.Tex.z;
    Out.Color = Map.Sample(MapSampler, In.Tex.xy);
    return Out;
}

Результат вот такой:
result | Triangle strip texturing
т.е. частный случай с трапециями решается крайне просто.

FordPerfect
Постоялец

#28
0:02, 8 ноя 2017

Suslik
Где-то вроде такого:

+ Показать

− Скрыть

// Interpolation
vec2f f(const vec2f &A,const vec2f &B,const vec2f &C,const vec2f &D,const vec2f &uv)
{
    vec2f AB=A*(1.0f-uv[0])+B*uv[0];
    vec2f CD=C*(1.0f-uv[0])+D*uv[0];
    vec2f R=AB*(1.0f-uv[1])+CD*uv[1];
    return R;
}

// Inverse interpolation
vec2f g(const vec2f &A,const vec2f &B,const vec2f &C,const vec2f &D,const vec2f &R)
{
    // Endpoints of the segment u=const,v=[0..1] are A*(1-u)+B*u & C*(1-u)+D*u.
    // If R is on it, then cross((C-A)*(1-u)+(D-B)*u,R-(A*(1-u)+B*u))=0.
    // cross((C-A)+(A-B-C+D)*u,(R-A)+(A-B)*u)=0.

    // Similar for v.
    float u,v;

    vec2f L0u=C-A;
    vec2f L1u=A-B-C+D;
    vec2f R0u=R-A;
    vec2f R1u=A-B;
    float au=cross(L1u,R1u);
    float bu=cross(L0u,R1u)+cross(L1u,R0u);
    float cu=cross(L0u,R0u);
    // Case |C-A|=0 gives rise to the false solution:
    // cross-product is zero not due to zero distance, but because
    // the segment length is zero.
    if(dot(L0u,L0u)==0.0f) u=(au!=0.0f?-bu/au:0.5f);
    else
    {
        float du=bu*bu-4.0f*au*cu;
        // Absent round-off, d>=0 should hold inside convex quadrilateral.
        if(du<0.0f) du=0.0f;
        // The root we need is u=(-bu+std::copysign(std::sqrt(du),bu))/(2.0f*au),
        // so that R=A gives u=0.
        // But for |a*c|<<b^2 can amplify error (up to 0/0), due to cancellation.
        // So we use the root with larger magnitude and x0*x1=a/c.
        float eu=-bu-std::copysign(std::sqrt(du),bu);
        // The denominator is only zero, when b, and a*c are both zero.
        // In which case, whatever.
        u=(eu!=0.0f?2.0f*cu/eu:0.5f);
    }

    vec2f L0v=B-A;
    vec2f L1v=A-B-C+D;
    vec2f R0v=R-A;
    vec2f R1v=A-C;
    float av=cross(L1v,R1v);
    float bv=cross(L0v,R1v)+cross(L1v,R0v);
    float cv=cross(L0v,R0v);
    // Case |B-A|=0 gives rise to the false solution:
    // cross-product is zero not due to zero distance, but because
    // the segment length is zero.
    if(dot(L0v,L0v)==0.0f) v=(av!=0.0f?-bv/av:0.5f);
    else
    {
        float dv=bv*bv-4.0f*av*cv;
        // Absent round-off, d>=0 should hold inside convex quadrilateral.
        if(dv<0.0f) dv=0.0f;
        // The root we need is v=(-bv+std::copysign(std::sqrt(dv),bv))/(2.0f*av),
        // so that R=A gives v=0.
        // But for |a*c|<<b^2 can amplify error (up to 0/0), due to cancellation.
        // So we use the root with larger magnitude and x0*x1=a/c.
        float ev=-bv-std::copysign(std::sqrt(dv),bv);
        // The denominator is only zero, when b, and a*c are both zero.
        // In which case, whatever.
        v=(ev!=0.0f?2.0f*cv/ev:0.5f);
    }

    return {u,v};
}

Народ, проверите?

Там проверку L0≈0 наверно можно более здраво сделать.
Ну и вычислять 2-й коэффициент, видимо, можно из первого, без корня - если понять, который из них лучше считается.

FordPerfect
Постоялец

#29
1:11, 8 ноя 2017

Поправил код:

<        // Inside convex quadrilateral d>0 should hold, absent round-off.
>        // Absent round-off, d>=0 should hold inside convex quadrilateral.
<        // The denominator is only zero, when a, b, and c are all very close to zero.
>        // The denominator is only zero, when b, and a*c are both zero.

Ещё есть случай угла 180 (реально треугольник), тоже интересный.