Czy istnieją dobrze znane algorytmy dopasowywania wielokąta do dowolnego kształtu?


10

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:

Czarna kropelka

Czy są jakieś dobrze znane algorytmy do uzyskania tego: Teraz z dopasowanym wielokątem

Mógłbym wtedy użyć czerwonego wielokąta, aby stworzyć obiekt fizyki, który będzie pasował do obrazu.

Odpowiedzi:


Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.