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.

Davidcolgan
quelle

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 .

BlueRaja - Danny Pflughoeft
quelle