Kollision von Ellipsoiden

[HERMES]

Newton Verfahren nur die auf Funktion der Elipsoiden anzuwenden hilft da auch nicht.

(Geometrische )Näherungen kannst du bestimmen, indem du deinen Ellipsoid in einen weniger komplexe Körper packst, zum Beispiel eine Kugel oder einen Quader. Und dann Kollisionen zwischen den umhüllenden Körpen prüfst. Wenn hier schon keine Kollision besteht (oder zumindest nicht bei beiden), hast du tatsächlich keine. Andernfalls musst du deine Näherung verbessern, indem du deinen Ellipsoid mit mit kleineren Kugeln "aussfüllst". Oder eine aufwendigeres exaktes Verfahren anwendest.