Ellipsen überfordern mich - bitte um Hilfe

[MudGuard]

Hi,

für eine primitive Kollisionserkennung zweier Bilder möchte ich folgende Idee umsetzen: Anstatt die Kanten der Rechtecke als Begrenzung der Bilder zu nehmen (Inhalte können kreisförmig sein), soll ermittelt werden, ob sich zwei Ellipsen schneiden.

würd ich zweistufig machen:

1. Stufe: schneiden sich die Rechtecke?

Also prüfen, ob mind. eine der 4 Ecken zwischen den Koordinaten des anderen Rechtecks liegt.

Wenn nein, können sich die innendrin liegenden Ellipsen auch nicht schneiden.

2. Stufe: schneiden sich auch die Ellipsen?

Formeln dazu kann ich Dir leider nicht nennen …

cu,
Andreas a/k/a MudGuard