Какой есть многопточный gpu алгоритм заливки треугольника цветом? Линейный,Без проверок, и условных переходов?

Question

[SergeySerge11]

Можно ли как-то зная вершины Придумать такую функцию, которая даст для значений запросов (0...u,0...w, P1,P2,P3) => (x,y) координату треугольника
Тут подумал, но если у прямоугольника и треугольника равная площадь, то можно как-то спроецировать отобразить свернуть(наверное).
И к примеру можно написать функцию на ход которой поступят координаты вершин, или какое-то минимальное число параметров, и 2 переменных u,w, и тогда нужно просто запустить функцию u*w раз, которая вычислит для каждого аргумента уникальную координату x,y
Cуществует ли такой алгоритм?

Comments

[mayton2019]

Скорее всего твоя задача будет иметь много решений. Тебе это OK?

Answer 1

[freeExec]

https://compgraphics.info/2D/triangle_rasterization.php

Comments

[mayton2019]

У автора - не алгоритм заливки IMHO. У него - что-то вроде affine transformation между полигонами.