Hi,

ich habe ein Bild über das ich ein beliebig geformtes Quad lege (also nicht rechtecke, sondern polygon - allerdings immer convex). Jetzt möchte ich alle pixel innerhalb dieses Quads haben.

Das ganze nach möglichkeit super performant, da es sehr oft berechnet werden muß.

Also jedes Pixel des bildes durchgehen und schauen ob es im Quad liegt wäre unpraktisch.. wie macht z.B. OpenGL das wenn es ein Quad zeichnet? Also wie wird berechnet welche pixel im quad liegen etc?

Aya~

PS: Das ganze ist natürlich in 2D und ich brauche von allen punkten im Quad die X und Y koordinate.

OpenGL bzw die GPUs vewrwenden den Bresenham algoritmus um die start und end punkte einer rasterzeile festzulegen.

_________________
Lumina plattform unabhängige GLSL IDE