Übungen zu den Lehrveranstaltungen 710.003 Computergrafik 1 ...

Abbildung 25: Scanline-Rasterisierung (Scan-Conversion) eines Dreiecks.
v 0
v 0
v 2
v 1
(a)
v 2
v 1
(b)
Abbildung 26: Die zwei möglichen Konfigurationen bei der Scanline-Rasterisierung.
sowie Endpunkt jeder Scanline zu bestimmen. Dazu werden die Steigungen der linken und rechten Kante
bestimmt und die Start und Endpunkte dann für jede Scanline inkrementell berechnet. Das Dreieck wird
effektiv in zwei Teilen rasterisiert: Zeilenweise erst von v 0 nach v 1 und dann von v 1 nach v 2 .
Wesentlich für die Funktion eines Rasterizers ist die sogenannte Fill-Convention die festlegt unter welchen
Bedingungen ein Pixel zum Dreieck gehört. Der Rasterizer in dieser Übung soll der in der Praxis üblichen
Top-Left Fill-Convention folgen. Dabei zählt ein Pixel dann als innerhalb eines Dreiecks wenn sein Mittelpunkt
innerhalb aller Dreieckskanten liegt. Liegt der Mittelpunkt eines Pixels genau auf einer Kante so
zählt er als innerhalb wenn es sich dabei um eine linke oder horizontale obere Kante des Dreiecks handelt
(Top oder Left). Ohne eine solche Fill-Convention würden beim Rendern von zusammenhängenden
Dreiecksnetzen störende Artefakte auftreten, da es zwischen angrenzenden Dreiecken zu Lücken oder zum
abwechselnden Übermalen von Pixeln kommen kann. Die Fill-Convention stellt sicher dass jeder Pixel
immer genau einem Dreieck zuzuordnen ist und solche Probleme nicht auftreten. Abbildung 27 illustriert
dies an einigen Beispielen.
25