Occlusion Culling
Um festzustellen, welche Objekte von welchen anderen Objekten in
Abhängigkeit vom Betrachterstandpunkt zum Teil oder ganz verdeckt
werden, kann man eine Reihe von Datenstrukturen verwenden. Jede der DS hat individuelle Vor- und Nachteile, die sie für den Einsatz in bestimmten
Anforderungsbereichen mehr oder weniger geeignet erscheinen lassen.
Wenn es gelingt, die Polygone in Front-to-Back-Reihenfolge zu Zeichnen und dabei auch nur die unverdeckten Teile zu berücksichtigen, kann viel Zeit gespart werden.
Stichworte
- BSP-Tree
- Potenially Visible Sets (PVS)
- Quad- und Octrees
- Beam-Tree
- Ordering Tables
- C-Buffer