Kapitel 4 - Rendering und Visibilität - ICSY

4.2 Visibilitätsverfahren
Bekannte Visibilitätsverfahren:
- erste Lösung des hidden-line-Problems: Roberts, 1963
Objektraumverfahren für konvexe Objekte
- area subdivision (divide-and-conquer): Warnock, 1969
Ausnutzung von Flächenkohärenz; Quadtrees!
- sample spans: Watkins, 1970
Ausnutzung von Rasterzeilenkohärenz
- depth list: Newell et al., 1972
Prioritätslistenalgorithmus im Objektraum
§4 Rendering und Visibilität
Im Vergleich zum z-Buffer-Algorithmus haben diese Verfahren
keine sonderlich große Popularität gewonnen. Teilweise blieben
sie speziellen Verwendungszwecken vorbehalten.
Computergrafik, Visualisierung & CAD-Technologie - SS 2004
AG Graphische Datenverarbeitung und Computergeometrie
§4-25
4.2 Visibilitätsverfahren
z-Buffer-Algorithmus (Catmull, 1975)
- bestimmt Sichtbarkeit von Bildpunkten
- arbeitet im Bildraum
- geeignet für die Bildausgabe auf Rastergeräten
§4 Rendering und Visibilität
Arbeitsweise:
Funktional gesehen führt der z-Buffer-Algorithmus innerhalb des
Bildraums für jeden Bildpunkt eine Suche nach demjenigen
Polygon durch, in dessen Innern der Punkt liegt und dessen
zugehöriger z-Wert am größten ist (am weitesten vorne liegt).
Zur Realisierung wird zusätzlicher Speicher verwendet (der sog.
z-Buffer), in dem zu jedem Bildpunkt der größte z-Wert gespeichert
wird, der bisher aufgetreten ist.
Computergrafik, Visualisierung & CAD-Technologie - SS 2004
AG Graphische Datenverarbeitung und Computergeometrie
§4-26
4-13