आप अंक की एक श्रृंखला से गैर-उत्तल हल कैसे उत्पन्न करते हैं?

Question

मैं वर्तमान में एक ऑपरेटिंग अवधि के दौरान किसी डिवाइस द्वारा कवर क्षेत्र का निर्माण करने की कोशिश कर रहा हूं। इस प्रक्रिया में पहला कदम कवर क्षेत्र के बहुभुज का निर्माण प्रतीत होता है। चूंकि पैटर्न एक मानक आकार नहीं है, इसलिए उत्तल ढक्कन कवर किए गए क्षेत्र को सबसे बड़े कवरेज क्षेत्र में कूदकर संभव बनाता है।

मुझे एक पेपर मिला है जो गैर-उत्तल उत्थान पीढ़ी की अवधारणा को कवर करने के लिए प्रतीत होता है, लेकिन उच्च स्तर की भाषा में इसे कार्यान्वित करने के तरीके पर कोई चर्चा नहीं है। http://www.geosensor.net/papers/duckham08.PR.pdf

किसी को भी एक ही परिणाम प्राप्त करने के लिए एक गैर-उत्तल पतवार या अवतल पतवार या शायद किसी भी अजगर कोड के निर्माण के लिए एक सीधे आगे एल्गोरिथ्म देखा है?

मैंने सीमित सफलता के साथ सीमित किनारे के आकार के साथ मुख्य रूप से क्वेल हॉल की कोशिश की है। इसके अलावा मैंने कुछ लाइसेंस प्राप्त पुस्तकालयों को देखा है जो वितरित करने में सक्षम नहीं होंगे, इसलिए दुर्भाग्यवश तालिका से बाहर है। कोई बेहतर विचार या किताबें?

Answer 1

आप अल्फा आकारों को देखने का प्रयास कर सकते हैं। सीजीएएल लाइब्रेरी उन्हें गणना कर सकती है।

संपादित करें: मुझे लगता है कि आपके द्वारा लिंक किया गया पेपर अल्फा आकार संदर्भित करता है, और इसमें एक एल्गोरिदम सूची भी होती है। क्या यह आपके लिए पर्याप्त स्तर नहीं है? चूंकि आपने एक टैग के रूप में पायथन सूचीबद्ध किया है, मुझे यकीन है कि पाइथन में डेलाउने त्रिभुज पुस्तकालय हैं, जो मुझे लगता है कि एल्गोरिदम लागू करने का सबसे कठिन हिस्सा है; आपको बस यह सुनिश्चित करने की आवश्यकता है कि आप परिणामी त्रिभुज आउटपुट को संशोधित कर सकें। सीमा क्वेरी फ़ंक्शंस को सहयोगी सरणी के साथ लागू किया जा सकता है।

Answer 2

मैंने an application अंक के सेट के गैर-उत्तल ढक्कन की गणना करने के लिए लिखा (आपको इसे चलाने के लिए जावा जेरे की आवश्यकता होगी)।