Überschneidungstests für eine Vielzahl von geometrischen Objekt-Paarungen

Sucht man nach mathematischen Verfahren, Source-Code-Beispielen oder Literaturangaben im Zusammenhang mit der Durchführung von Überschneidungstests, dann ist die Seite http://www.realtimerendering.com/intersections.html hierfür eine der wichtigsten Anlaufstellen.

Die vorgestellten Testverfahren beinhalten die nachfolgenden geometrischen Objekte:

• Strahl
• Ebene
• Kugel
• Zylinder
• Kegel
• Dreieck
• AABB (achsenausgerichtete Bounding Boxen)
• OBB (orientierte Bounding Boxen)
• Frustrum (Kegel- bzw. Pyramiden-Stumpf)
• Polyeder