überlappung einfacher polygone berechnen

[chrisw]

An alle Mathefreaks unter euch.

Halte in einer TList die Eckpunkte meherer einfacher Polygone (keine Überschneidungen im Polygon selbst, alles Fünfecke(Pentagone),jedoch nicht regelmäßig(keine gleichen Seitenlängen))
und möchte nun in einer Schleife feststellen ob sich Einzelne überschneiden.
Mir fehlt die Formel zur Berechnung der Überschneidungen.


Any ideas ??

Chris

[marabu]

Hallo Chris,

warum verwendest du nicht die API Funktionen für dein Problem? Mit CreatePolyGonRgn() kannst du aus dem einen Polygon eine Region erstellen und für jeden Punkt des anderen Polygons kannst du PtInRegion() verwenden.

Freundliche Grüße

[chrisw]

Hab ich auch schon drüber nachgedacht, damit kann ich allerdings nur einen Punkt abfragen, nicht die mögliche Überschneidung.

Chris

[marabu]

Die kannst mit CombineRgn() die Überschneidung zweier Regions selbst wieder als Region erhalten.

[chrisw]

OK, das hört sich gut an, werd ich mal ausprobieren (NULLREGION bei Nichtüberschneidung).

Danke