Có các thuật toán nổi tiếng để phù hợp với một đa giác thành một hình dạng tùy ý?

Tôi đang sử dụng công cụ vật lý Chipmunk để tạo các cấp độ cho trò chơi 2D C. Tôi muốn có thể điều chỉnh một đa giác thành một hình dạng tùy ý để làm mặt nạ va chạm. Đưa ra mặt nạ va chạm đen trắng cho một đối tượng cấp tùy ý như thế này:

Có bất kỳ thuật toán nổi tiếng nào để có được điều này:

Sau đó tôi có thể sử dụng đa giác màu đỏ để tạo một đối tượng vật lý đi cùng với hình ảnh.

Điều này được gọi là tạo ra một thân tàu lõm, và trong trường hợp chung khá phức tạp (nhiều hơn so với thân tàu lồi).

Một phương pháp thường được khuyên dùng là sử dụng hình dạng alpha .

Có nhiều nguồn lực tốt hơn về vấn đề ở đây , ở đây và ở đây .