Kollision zweier Ellipsen?

[igel457]

Hallo,

ich möchte überprüfen, ob zwei Ellipsen miteinander kollidieren. Für Kugeln geht das ja ganz einfach:

Delphi-Quellcode:

collide := sqr(m1.x-m2.x)+sqr(m1.y-m2.x) <= sqr(r1 + r2);

Aber wie geht das für Ellipsen? Meine Überlegung ist die Ellipsen praktisch wieder zu Kugeln zurückzustrecken - da die Ellipsen aber mit verschiedenen Seitenverhältnisen sein können, haut das, was bei "Punkt in Ellipse" noch wunderbar klappt, nicht so richtig hin. Hat jemand eine Idee?

Danke,
Igel457

[OldGrumpy]

Kevin Lindsey hat dazu auf seiner Website eine Riesensammlung an Geometriefunktionen - leider zwar nur in Java, aber die Umsetzung dürfte sich vom Aufwand her sicherlich in Grenzen halten :) Lohnt sich bestimmt, nen Blick reinzuwerfen.

[igel457]

Erstmal vielen dank für den Link.
Das scheint aber durchaus ein wenig komplizierter zu sein - Ich denke, dass ich einfach mit einigen Punkten der Außenlinie überprüfe, ob eine Kollision stattfindet - das ist zwar nich so akkurat, aber für meine Spriteengine sollte es allemals reichen. Wenn jemand aber noch eine einfache (sprich nicht unbedingt mehr als 30 Zeilen) Lösung hat, die auch noch schnell funktioniert, bin ich für diese natürlich nach wie vor offen :-).

Nochmal Danke für die Hilfe,
igel457

[Hawkeye219]

Hallo Andreas,

du könntest noch den Weg über das WinAPI gehen. Zunächst mit CreateEllipticRgn oder CreateEllipticRgnIndirect zwei Regionen für die Ellipsen erstellen und anschließend mit CombineRgn und dem Modus RGN_AND den Durchschnitt beider Regionen ermitteln. Ob dies für deine Engine schnell genug ist, vermag ich allerdings nicht zu sagen.

Gruß Hawkeye