मुझे अवतल घटकों की न्यूनतम संख्या में अवतल बहुभुज को विघटित करने के लिए एल्गोरिदम की खोज में Computational Geometry Algorithms Library मिला। साइट से लिंक और कई Google नतीजे बताते हैं कि इसके लिए पाइथन बाइंडिंग हैं, जो वास्तव में आसान होगी, लेकिन सभी लिंक मर चुके हैं! इसके साथ क्या हुआ? अब मैं इसे कहां प्राप्त कर सकता हूं?सीजीएएल के लिए पाइथन बाइंडिंग का क्या हुआ?
सीजीएएल-पायथन बाइंडिंग का एक पुनरीक्षण कोगल-बाइंडिंग प्रोजेक्ट के हिस्से के रूप में किया गया है। इसे देखें: http://code.google.com/p/cgal-bindings/
सबसे तेज़ शायद कोड को देखने और पाइथन में इसे फिर से कार्यान्वित करने के लिए होगा। इस छोटे से बिट के लिए केवल सीजीएएल के आसपास ले जाना अनावश्यक लगता है।
यह गणना मुझे कुछ ऐसी चीज के रूप में नहीं रोकती है जो संकलित चलकर बेहद फायदेमंद होगा।
CGAL-Python एक साल लेकिन कोड (के माध्यम से "डाउनलोड" लिंक उपलब्ध है) के लिए निष्क्रिय कर दिया गया है ठीक काम करने के लिए, अजगर के साथ हालांकि नहीं लगता 3.
केवल एक चीज है, डाउनलोड पृष्ठ पर एक अवैध प्रमाणपत्र प्रतीत होता है। – Ber
ओह हे, पेज वापस आ गया है! जब मैंने इसे पोस्ट किया तो वह लिंक मर गया था। –
तुम भी GEOS पुस्तकालय, में रुचि हो सकती है जो पाइथन में Shapely और the GEOS API included in GeoDjango के माध्यम से उपलब्ध है।
सीजीएएल के लिए बाइंडिंग स्वाभाविक रूप से कठिन हैं। चूंकि लाइब्रेरी भारी टेम्पलेट है, इसका उपयोग करने के संभावित तरीकों का एक संयोजन विस्फोट होता है। किसी बाध्यकारी को चुनना और चुनना होगा कि क्या शामिल करना है।
हालांकि: पायथन पैकेज डेमेकिन (जिसे मैंने लिखा है) में फ्लाई पर सी ++ स्निपेट को संकलित करने के लिए एक मॉड्यूल शामिल है, फिर उन्हें सीएफआई के साथ लोड करें। बाद में चलाने के लिए कोड स्निपेट कैश किए जाते हैं। वहां एक कोड है जो मुझे आवश्यक सीजीएएल के हिस्सों को लपेटता है, ये संभवत: आपको जो चाहिए उसे अलग करता है लेकिन आपको इसका उपयोग करने का विचार देना चाहिए। इसका उपयोग लिनक्स या ओएस एक्स पर सीपीथॉन या पीईपीई के साथ किया जा सकता है।
उच्चतम वोट दिया गया उत्तर इस प्रश्न के लिए स्वीकार्य उत्तर होना चाहिए। – pmr