Apakah ada algoritma terkenal untuk memasang poligon ke bentuk sewenang-wenang?

10

Saya menggunakan mesin fisika Chipmunk untuk membuat level untuk game 2D C. Saya ingin dapat mencocokkan poligon ke bentuk sewenang-wenang untuk dijadikan topeng tabrakan. Diberi topeng tabrakan hitam dan putih untuk objek tingkat sewenang-wenang seperti ini:

Gumpalan hitam

Apakah ada algoritma terkenal untuk mendapatkan ini: Sekarang dengan poligon yang dipasang

Saya kemudian bisa menggunakan poligon merah untuk membuat objek fisika untuk pergi dengan gambar.

davidscolgan
sumber

Jawaban:

9

Ini dikenal sebagai menghasilkan lambung cekung, dan dalam kasus umum cukup rumit (lebih dari lambung cembung).

Salah satu metode yang umum direkomendasikan adalah menggunakan bentuk alpha .

Ada sumber daya yang lebih baik tentang masalah di sini , di sini , dan di sini .

BlueRaja - Danny Pflughoeft
sumber