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.

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 .

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.