बहुभुज को एक मनमाना आकार देने के लिए प्रसिद्ध एल्गोरिदम हैं?

Question

मैं एक 2D C खेल के लिए स्तरों को बनाने के लिए Chipmunk भौतिकी इंजन का उपयोग कर रहा हूं। मैं टकराव के रूप में काम करने के लिए एक बहुभुज को एक मनमाना आकार में फिट करने में सक्षम होना चाहता हूं। इस तरह के एक मनमाने स्तर की वस्तु के लिए एक काले और सफेद टकराव मास्क को देखते हुए:

क्या इसे प्राप्त करने के लिए कोई प्रसिद्ध एल्गोरिदम हैं:

फिर मैं छवि के साथ जाने के लिए भौतिकी वस्तु बनाने के लिए लाल बहुभुज का उपयोग कर सकता हूं।

Answer 1

यह एक अवतल पतवार उत्पन्न करने के रूप में जाना जाता है, और सामान्य मामले में बहुत जटिल है (उत्तल पतवार की तुलना में बहुत अधिक)।

एक सामान्य रूप से अनुशंसित विधि अल्फा आकृतियों का उपयोग कर रही है ।

वहाँ समस्या के बारे में अधिक अच्छे संसाधन हैं यहां , यहां , और यहां ।