Kollision zweier 2dim Polygonen.

[Reinhard Kern]

Zitat von Chris88:

Hi, ich suche einen ähnlichen Algorithmus für 2 Polygone, wie es man ihn überall für die Kollision von einem Punkt und einem Polygon findet.
Bewegung ist dabei relativ egal. Ich will einfach nur wissen, ob zwei 2dim Polygone kollidieren.

Habe bisher recht wenig gefunden. Das beste von allem waren Algorithmen in anderen Programmiersprachen, welche dort spezifische Funktionen benutzen, welche ich wohl schlecht in Delphi konvertieren könnte. Geschweige denn verstehen.

Gruß
Chris

Hallo,

2 Polygone kollidieren, wenn sich irgendwelche ihrer Umrandungslinien schneiden. D.h. bei 1 Fünf- und 1 Sechseck 5 x 6 = 30 mal berechnen, ob sich 2 Geradenstücke (nicht Geraden!) schneiden. Ich weiss nicht, ob es eine schnellere Möglichkeit gibt.

Gruss Reinhard