임의의 모양에 다각형을 맞추는 잘 알려진 알고리즘이 있습니까?

Chipmunk 물리 엔진을 사용하여 2D C 게임의 레벨을 만들고 있습니다. 충돌 마스크로 사용하기 위해 다각형을 임의의 모양에 맞출 수 있기를 원합니다. 다음과 같이 임의의 레벨 오브젝트에 대한 흑백 충돌 마스크가 제공됩니다.

이것을 얻기위한 잘 알려진 알고리즘이 있습니까?

그런 다음 빨간색 다각형을 사용하여 이미지와 함께 물리 객체를 만들 수 있습니다.

이것은 오목 선체를 생성하는 것으로 알려져 있으며, 일반적으로 볼록 껍질보다 훨씬 복잡합니다.

일반적으로 권장되는 방법 중 하나는 알파 셰이프를 사용하는 것 입니다.

여기 , 여기 , 여기 에 문제에 대한 더 좋은 자료가 있습니다 .