Forum: Programmieren allgemein
by axelf98,
18. Okt 2007
Stimmt, habe noch einmal darüber nachgedacht. Das Problem ist doch nicht so einfach, wie ich dachte.
http://home.arcor.de/fabianbuerger/Stuff/ellipsen.png
Forum: Programmieren allgemein
by axelf98,
17. Okt 2007
Eine Idee wäre, eine Vektorgerade zu basteln, die durch die Mittelpunkte der beiden Ellipsoiden geht. Diese Gerade verfolgt man jeweils und rechnet so den Abstand vom Mittelpunkt zur Hülle aus. Ist Abstand 1 + Abstand 2 größer als der Abstand der Mittelpunkte, so schneiden sich die Körper.
Leider habe ich zur Zeit keine Ahnung, ob das effizient genug ist...