Gibt es bekannte Algorithmen zum Anpassen eines Polygons an eine beliebige Form?


10

Ich benutze die Chipmunk-Physik-Engine, um die Level für ein 2D-C-Spiel zu erstellen. Ich möchte in der Lage sein, ein Polygon an eine beliebige Form anzupassen, um als Kollisionsmaske zu dienen. Bei einer Schwarz-Weiß-Kollisionsmaske für ein Objekt beliebiger Ebene wie folgt:

Ein schwarzer Fleck

Gibt es bekannte Algorithmen, um dies zu erreichen: Jetzt mit einem angepassten Polygon

Ich könnte dann das rote Polygon verwenden, um ein Physikobjekt zu erstellen, das zum Bild passt.

Antworten:


9

Dies wird als Erzeugung eines konkaven Rumpfes bezeichnet und ist im Allgemeinen ziemlich kompliziert (viel mehr als der konvexe Rumpf).

Eine häufig empfohlene Methode ist die Verwendung von Alpha-Formen .

Hier , hier und hier gibt es mehr gute Ressourcen zu diesem Problem .

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.