มีอัลกอริทึมที่รู้จักกันดีในการปรับรูปหลายเหลี่ยมให้เหมาะสมกับรูปร่างหรือไม่?

ฉันใช้เครื่องยนต์ฟิสิกส์ Chipmunk เพื่อสร้างระดับสำหรับเกม 2D C ฉันต้องการให้พอดีกับรูปหลายเหลี่ยมกับรูปร่างที่กำหนดเองเพื่อใช้เป็นหน้ากากปะทะกัน ให้รูปแบบการชนสีดำและสีขาวสำหรับวัตถุระดับโดยพลการดังนี้

มีอัลกอริทึมที่รู้จักกันดีสำหรับการรับนี้:

ฉันสามารถใช้รูปหลายเหลี่ยมสีแดงเพื่อสร้างวัตถุฟิสิกส์เพื่อไปกับภาพ

เรื่องนี้เป็นที่รู้จักกันในชื่อการสร้างลำเรือเว้าและในกรณีทั่วไปค่อนข้างซับซ้อน (มากไปกว่าตัวเรือนูน)

วิธีการหนึ่งที่ใช้กันทั่วไปที่แนะนำคือการใช้รูปทรงอัลฟา

มีแหล่งข้อมูลที่ดีมากขึ้นในการแก้ปัญหาที่มีที่นี่ , ที่นี่และที่นี่