spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

finde ich ganz Hilfreich...

http://www.flipcode.com/archives/Frustum_Culling.shtml

Wenn die Normalenvektoren von zwei Ebenen nicht linear voneinander abhängig sind, schneiden sich die Ebenen.

Ich glaube genauer genommen meint er wohl ob ein Polygon ein anderes Polygon schneidet. Komplette Ebenen sind in 3D-Grafik eher unüblich. Ein Frustum ist immerhin beschränkt. Nur verstehe ich gerade nicht, wo das Problem genau liegt. Er hat die Anforderung verstanden, er hat die logische Konsequenz erkannt, jetzt fehlt doch nur die Umsetzung.

Ich berechne dafür 5 Eckpunkte der Pyramide - den Fußpunkt und die vier Ecken des Spotlight-Frustums. Dann teste ich diese fünf Punkte gegen das Kamerafrustum.

Du hast vermutlich auch keine Lichtquellen, die so groß sind, dass sie komplett außerhalb des Frustums liegen und trotzdem hindurch scheinen kann?

Doch. Du machst nur Deinen Frustum Test falsch.

So, und nach diesem hochpräzisem und wertungsfreiem Austausch von Fakten die Auflösung:

BC nahm an, dass ich einen Frustum Test vorschlug, bei dem der Lichtkegel als im Frustum gilt, sobald einer der fünf Grenzpunkte im Frustum liegt. Das ist natürlich Unsinn, weil es für die von BC genannten Lichtkegel-Lagen fälschlicherweise "nicht sichtbar" zurückgibt. Ein besserer Test dagegen ist es, den Lichtkegel nur dann als "unsichtbar" anzunehmen, wenn alle fünf Testpunkte jenseits derselben Frustum-Ebene liegen. Damit werden dann wiederum manche sehr langen dünnen Lichtkegel fälschlicherweise als sichtbar angenommen, wenn sie nah an einer Frustum-Kante vorbeigehen, aber das habe ich in Kauf genommen, weil das Kamera-Frustum üblicherweise deutlich größer als die zu prüfenden Lichtkegel-Frusta sind und dieser Fall dadurch recht selten ist.

Die mathematisch korrekte Lösung wäre natürlich immernoch, die Dreiecke gegeneinander zu prüfen.

Ich glaube du hast da jemanden verwechselt, Schrompf. Die detaillierter ausgeführte Lösung funktioniert natürlich hinreichend. Die Aussage vorher war nur etwas sehr knapp gehalten, weswegen ich noch etwas nachgestichelt habe