Frustum Culling
Frustum Culling ist ein Prinzip aus der 3D-Computergrafik.
Hierbei wird getestet, ob ein betrachteter Vertex im Sichtbereich liegt.
Um im Sichtbereich zu liegen, muß der Vertex innerhalb des so genannten Frustums liegen.
Das Frustum ist eine abgeschnittene Pyramide, deren Basis die Far Clipping Plane, also der Bereich, hinter dem nichts mehr gezeichnet werden soll, ist. Die Schnittebene ist die Near Clipping Plane, alles, was vor dieser Ebene liegt, liegt also quasi hinter dem Betrachter. Die Seitenwände der Pyramide sind die Ebenen, die exakt am Bildschirmrand verlaufen.
Um einen Vertex zu testen, muss überprüft werden, ob sie innerhalb des Frustums liegt, also vor jeder der 6 Ebenen. Hierzu werden die Koordinaten des Vertexes in die Normalengleichung jeder der 6 Ebenen eingesetzt.
- Wenn das Ergebnis jeder Gleichung größer 0 ist, dann liegt der Vertex im Sichtbereich.
- Wenn das Ergebnis der Gleichung 0 ist, dann liegt der Vertex direkt auf der entsprechenden Ebene.
- Ist das Ergebnis einer der Gleichungen kleiner 0, dann liegt der Vertex hinter dieser Ebene und somit nicht mehr im Sichtbereich.