Überschneiden sich zwei Vierecke (nicht Rechtecke)?

[alcaeus]

Zitat von SirThornberry:

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