Überschneiden sich zwei Vierecke (nicht Rechtecke)?

[xaromz]

Hallo,

es gibt ja (auch hier in der DP) Algorithmen, um zu überprüfen, ob sich zwei Rechtecke überlappen.
Wie prüfe ich so etwas bei zwei beliebigen Vierecken bzw. bei einem Rechteck und einem Viereck?

Gruß
xaromz

[ste_ett]

Region Functions

Mit "Create...Rgn()" kannst du beliebige Regionen erstellen und mit "...InRgn()" kannst du prüfen, ob ein Viereck in einer Region liegt. :)

[BenjaminH]

Hallo,
nehme das eine Polygon als ganzes
und prüfe dann für die einzelnen Punkte des anderen, ob sie innerhalb des ersten sind, sind sie's, schneiden sie sich.
prüfen ob ein Punkt innerhalb eines Polygons ist
Der erste Link, der dort gepostet wurde beschreibt eine Lösung in C, das habe ich aber soweit ich mich erinnern kann nach Delphi übersetzt, wenn du willst kann ich dir das raussuchen.
Den letzten Link, den sniper_w gepostet hat, habe ich damals dann nicht mehr angesehen, aber ich denke, dass ist das, was du brauchst.

[Edit]Schade, SirThornberry hat recht, da war ich wohl zu vorschnell :oops:

[xaromz]

Hallo,

Zitat:

Zitat von ste_ett

Region Functions

Ich weiß. Ich wollte aber keine Windows-Funktion, sondern einen Algorithmus :wink: .

Gruß
xaromz

[SirThornberry]

Zitat:

Zitat von BenjaminH

Hallo,
nehme das eine Polygon als ganzes
und prüfe dann für die einzelnen Punkte des anderen, ob sie innerhalb des ersten sind, sind sie's, schneiden sie sich.
prüfen ob ein Punkt innerhalb eines Polygons ist
Der erste Link, der dort gepostet wurde beschreibt eine Lösung in C, das habe ich aber soweit ich mich erinnern kann nach Delphi übersetzt, wenn du willst kann ich dir das raussuchen.
Den letzten Link, den sniper_w gepostet hat, habe ich damals dann nicht mehr angesehen, aber ich denke, dass ist das, was du brauchst.

auch wenn die Punkte nicht innerhalb des Polygons sind kann es trotzdem dieses überdecken bzw. können sich die Linien schneiden.

[mkinzler]

Du könntest jede Kante der beiden Polygone gegenenander auf Überschneidung testen.

[negaH]

Windows API -> IntersectRect();

Gruß Hagen

[xaromz]

Hallo,

Zitat:

Zitat von mkinzler

Du könntest jede Kante der beiden Polygone gegenenander auf Überschneidung testen.

Und was mache ich, wenn das eine Polygon komplett im anderen liegt?

@Hagen: Es geht um allgemeine Vierecke, nicht Rechtecke. Außerdem: Ich will einen Algorithmus. Elegant, wenn's geht :wink: .

Gruß
xaromz

[mkinzler]

Zitat:

Und was mache ich, wenn das eine Polygon komplett im anderen liegt?

Das müßtest du dann zusätzlich austesten.

[alcaeus]

Zitat:

Zitat von SirThornberry

Zitat:

Zitat von BenjaminH

Hallo,
nehme das eine Polygon als ganzes
und prüfe dann für die einzelnen Punkte des anderen, ob sie innerhalb des ersten sind, sind sie's, schneiden sie sich.
prüfen ob ein Punkt innerhalb eines Polygons ist
Der erste Link, der dort gepostet wurde beschreibt eine Lösung in C, das habe ich aber soweit ich mich erinnern kann nach Delphi übersetzt, wenn du willst kann ich dir das raussuchen.
Den letzten Link, den sniper_w gepostet hat, habe ich damals dann nicht mehr angesehen, aber ich denke, dass ist das, was du brauchst.

auch wenn die Punkte nicht innerhalb des Polygons sind kann es trotzdem dieses überdecken bzw. können sich die Linien schneiden.

Du musst pruefen ob mind. ein Eckpunkt von VE A in VE B liegt. Trifft das nicht zu, musst du pruefen ob ein Eckpunkt von B in A liegt ;)

Greetz
alcaeus