Überschneiden sich zwei Vierecke (nicht Rechtecke)?

[xaromz]

Hallo,

Zitat:

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