Interessante Artikel

Ü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