Hallo,

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

.
Gruß
xaromz