Używam silnika fizyki Chipmunk do tworzenia poziomów dla gry 2D C. Chciałbym móc dopasować wielokąt do dowolnego kształtu, aby służył jako maska kolizji. Biorąc pod uwagę czarno-białą maskę kolizyjną dla obiektu o dowolnym poziomie:
Czy są jakieś dobrze znane algorytmy do uzyskania tego:
Mógłbym wtedy użyć czerwonego wielokąta, aby stworzyć obiekt fizyki, który będzie pasował do obrazu.
collision-detection
physics
algorithm
davidscolgan
źródło
źródło