Ich finde atm meinen Denkfehler nicht bei dem schreiben einer Kollisionserkennung mit 2 Ovalen.

Mein Ansatz war( Vereinfachte Form für Lesbarkeit; Es geht nur um die Mathematik dahinter ):



Falls ihr euch über die etwas sonderbare Schreibweisse wundert...fragt lieber nicht wofür ich das brauche.

mfg

Speedmaster

_________________
Shareholder und Leitender Entwickler bei Pipedream-Games.

Zitat: Siehst du diesen Park da unten? Jeden Tag lernen sich darin Menschen kennen und verlassen einander. Und du hast dein ganzes Leben Zeit darin zu gehen.

Eigentlich musst Du doch nur prüfen, ob

((1/r1 1/r2 1/r3) * (P - (m1 m2 m3)))^2 = 1 (Kugel-gleichung für Ovale angepasst)

beide Ovale eine gemeinsame Punktmenge besitzen.

Diese kannst Du über ein quadratisches Gleichungssystem bestimmen.

Wobei M der Mittelpunkt des Ovals und R die Ausdehnung in die drei Richtungen ist. P steht für alle Punkte auf dem Oval.

Nachteil: Keine Vertrehung\Scheerung zwischen den Ovalen möglich. Dazu müsste man noch einige Dinge ergänzen.

_________________
Administrator of Project Omorphia

Deine Idee wird vermutlich funktionieren, allerdings ist das wohl ein bischen viel für ein bischen Ovalenkollision!

_________________
Shareholder und Leitender Entwickler bei Pipedream-Games.

Zitat: Siehst du diesen Park da unten? Jeden Tag lernen sich darin Menschen kennen und verlassen einander. Und du hast dein ganzes Leben Zeit darin zu gehen.

hehe... Mit Kanonen auf Spatzen zu schießen kommt immer gut ^^ Außer vielleicht für die Performance

_________________
"Für kein Tier wird so viel gearbeitet wie für die Katz'."

Man kann in meiner Gleichung 2 Vereinfachungen einbauen:
1. Wenn der Abstand der Mittelpunkte M1 und M2 nach partiellem Abstand größer als die Radien in diese Richtungen ist --> keine Kollision

2. Man brauch nicht die gesamte Punktschaar berechnen, sondern kann die Berechnung auf einen Punkt P der Peripherie konzentrieren, der auf der Strecke zwischen M1 und M2 liegt konzentrieren.

Weiterhin sollte beachtet werden, dass man gegenseitig überprüfen muss, dass M1 außerhalb von M2 und M2 außerhalb von M1 liegt (wenn mindestens eine dieser Bedingungen gebrochen wird, kollidieren die Ovale.

Übrigens: Die Prüfung auf korrektheit der Ungleichung |(P - M)/R| <= 1 ist konstant in O(1)* durchführbar.

Worstcase wäre also die gesamte Überprüfung aller Teilschritte durchzuführen, was etwa 5 solcher Oval-Punkt-Vergleiche und wenige weitere Berechnungen\Vergleiche benötigen würde. Weiterhin komplizierter wird es bei gedrehten Ovalen, wo die größe für den ersten Schritt das Maximum der Radien sein sollteund in jeder der Vergleichsoperationen eine Punktrotation mit reinkommt.



*) 2*Sub, 2*Div, 1*Add, 1 Vgl.

_________________
Administrator of Project Omorphia