Guter Algorithmus zur Bestimmung der nicht konvexen 2D -Zahlen Kollision

Question

Könnten Sie mir bitte einige Informationen (oder einen Artikel vorschlagen) zum guten Kollisionserkennungsalgorithmus für 2D -nicht konvexe Zahlen zur Verfügung stellen?

Vielen Dank!

Answer 1

Versuche dies:
http://www.cs.man.ac.uk/~toby/alan/software/
Beachten Sie, dass es für den kommerziellen Gebrauch nicht kostenlos ist.

Für weitere Details können Sie diese ähnliche Frage fortsetzen:

Ein einfacher Algorithmus für den Polygon -Schnittpunkt

---

Um festzustellen, ob zwei einfach Polygone schneiden sich:

Wenn zwei einfache Polygone eine nicht lusige Kreuzung haben, wird eine der folgenden folgenden Punkte auftreten:

A) Einer von ihnen hat eine Ecke im Inneren des anderen.
B) einer von ihnen hat eine ganze Kante im Inneren des anderen (die Ecken dieser Kante sind möglicherweise nicht unbedingt im Innenraum). Dies bedeutet, dass die Mitte dieser Kante im Innenraum sein wird.
C) Die Polygone sind identisch.
D) Es gibt zwei Kanten, die sich in einem Winkel schneiden. Der Schnittpunkt ist keine Ecke zu einer der Polygone.

Was Sie tun müssen, ist zu überprüfen als in einer Ecke.

Bestimmen Sie, ob ein Punkt im Inneren eines Polygons liegt.

Answer 2

Ich habe immer festgestellt, dass die Wikipedia -Seiten für meine Bedürfnisse sehr nützlich sind:

Sutherland Hodgman

Liang Barsky

Weiler Atherton

Ebenso gut wie dieses Papier Auf dem Weiler Atherton -Algorithmus.