Kollision von Ellipsoiden

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von 3_of_8 · begonnen am 17. Okt 2007 · letzter Beitrag vom 20. Okt 2007

Vorheriger Beitrag

Nächster Beitrag

3_of_8

Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge

Turbo Delphi für Win32

Kollision von Ellipsoiden

17. Okt 2007, 22:39

Morgen.

Ich habe gerade ein mathematisches Problem.

Angenommen ich habe zwei Kugeln. Ich kann sehr leicht feststellen, ob die Kugeln gerade kollidieren, und zwar indem ich teste, ob der Abstand der Mittelpunkte kleiner ist als die Summe der Radien der Kugeln.

Wenn ich jetzt aber zwei Ellipsoide habe, geht das nicht mehr so leicht. Die Ellipsoide können in alle 3 Achsen beliebig verformt und gedreht sein.

Wie bekomme ich jetzt eine allgemeine - und möglichst effiziente - Formel, um eine Kollision festzustellen?

Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett