Als Rasterisierungs-Algorithmus verwenden wir einen Spanning-Scanline-Algorithmus. Bei diesem Algorithmus wird das Hidden-Surface-Problem nicht pixelweise gelöst, sondern für einen ganzen Span auf einer Scanline. Damit wächst der Aufwand zur Lösung des Hidden-Surface-Problems nicht mehr mit der Bildgrösse wie etwa beim Z-Buffer, sondern mit der Komplexität der dargestellten Szene. Abbildung 2.1 zeigt den Pseudocode für diesen Algorithmus. 27
Abbildung 2.1: Pseudocode des Spanning-Scanline-Algorithmus
Den detaillierten Pseudocode zeigen die Abbildungen
5.16, 5.17 und 5.18
(
ff). Tabelle 2.1
enthält die verschiedenen Datenelemente und deren Verwaltung.
Tabelle 2.1: Datenelemente des Spanning-Scanline-Algorithmus und deren Verwaltung