Überschneiden sich zwei Vierecke (nicht Rechtecke)?

[xaromz]

Hallo,

Zitat von alcaeus:

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

Auch das heißt nichts. Siehe Anhang.

[marabu]

Hallo,

du musst allgemein nach dem Map Overlay Algorithm suchen. Er wird nach seiner Anwendung auch oft als Polygon Overlay Algorithm bezeichnet. Fertige Implementierungen könnten sich auch hinter Polygon Intersection verbergen. Viel Spaß beim suchen.

Gute Nacht

marabu