2012-02-19 38 views
35

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

अधिकांश पैकेजों (बहुत मूलभूत को छोड़कर) के लिए क्यूपीएल (आगामी संस्करण 4.0 के लिए जीपीएल) के लाइसेंस के साथ ही समस्या है। मेरे पास एक छोटा बजट है और संभवतः सीजीएएल में उन विशिष्ट पैकेजों के लिए वाणिज्यिक लाइसेंस खरीदने के लिए धन इकट्ठा नहीं कर सकता है, जिनकी आवश्यकता है।

मेरे इस तरह के एक पुस्तकालय की विशिष्ट आवश्यकताओं होगा:

  • सटीक सटीक 2 डी इयूक्लिडियन स्थान
  • परिसर बहुभुज
  • बहुभुज वक्र रेखा (चाप) उन पर खंडों
  • बूलियन संचालन करने में सक्षम बहुभुज
  • पॉलीगॉन ऑफसेटिंग
  • पॉलीगॉन विभाजन या प्रभावी त्रिकोण
  • खुदा क्षेत्र और बहुभुज फिटिंग एल्गोरिदम
  • संभवतः परिपत्र श्रृंखला के साथ कुछ स्थानिक छँटाई संरचनाओं खोज
सभी में

सभी, मैं एक अच्छी तरह से गोल 2 डी ज्यामिति सी सटीक परिशुद्धता के साथ ++ पुस्तकालय के लिए देख रहा हूँ। अधिमानतः एमआईटी, एलजीपीएल के साथ एक खिंचाव, या $ 500 से कम एक बार रॉयल्टी मुक्त लाइसेंस के साथ।

बूस्ट को कुछ बुनियादी संरचनाएं मिल गईं, लेकिन जो मैं कह सकता हूं उससे उन्हें उच्च स्तर की कार्यक्षमता की कमी है। इस पर विस्तारित कोई पुस्तकालय? मैं इसे खुद करने पर विचार करता हूं, लेकिन मुझे इसे अच्छी तरह से करने की विशेषज्ञता की कमी है और यह मेरी परियोजना को काफी हद तक बढ़ाएगा।

बस स्पष्ट होने के लिए, मैं 2 डी ग्राफिक्स लाइब्रेरी, केवल शुद्ध ज्यामिति संरचनाओं की तलाश नहीं कर रहा हूं।

+2

यह आपकी समस्या का समाधान नहीं करेगा लेकिन ध्यान दें कि सीजीएएल का रिलीज 4.0 जीपीएल और एलजीपीएल के तहत है। – sloriot

+0

@ सोरियोट वास्तव में नहीं: एलजीपीएल 2 पार्ट्स अब एलजीपीएलवी 3 + हैं और क्यूपीएल के हिस्से अब जीपीएलवी 3 + हैं: http://www.cgal.org/releases.html#release4.0 सब कुछ, यह लाइसेंसिंग परिवर्तन मदद नहीं करता है ओपी – zvrba

उत्तर

15

Wykobi पर एक नज़र डालें। यह एक टेम्पलेट लाइब्रेरी है और आप आयाम को 2 डी के रूप में टेम्पलेट कर सकते हैं।

लाइब्रेरी की लागत साइट से स्पष्ट नहीं है। Check

3

क्या आपने Boost.Geometry लाइब्रेरी देखी है? कार्यक्षमता के मामले में यह CGAL के पास कहीं भी नहीं है, लेकिन यह आपकी मदद कर सकता है।

14

Geometric Tools for Computer Graphics पर एक नज़र डालें।

  • एक दशक से अधिक परिष्कृत
  • अविश्वसनीय अच्छा प्रलेखन, दोनों हार्ड बाउंड में और बड़े पैमाने पर पीडीएफ रूप में
  • बूस्ट लाइसेंस

यह आपके सभी आवश्यकताओं को पूरा करती:

  • सटीक सटीकता 2 डी यूक्लिडियन स्थान: हाँ
  • जटिल बहुभुज: हाँ
  • पॉलीगोन घुमावदार रेखा (आर्क) सेगमेंट करने में सक्षम हैं: गैरकानूनी। परिभाषा के अनुसार, बहुभुज रेखा खंडों से बना है। यदि आप स्प्लिंस और NURBS की तलाश में हैं, तो पुस्तकालय में उन्हें है।
  • उन बहुभुजों पर बूलियन ऑपरेशंस: हाँ
  • पॉलीगॉन ऑफसेटिंग: आपका मतलब क्या है इसका खुलासा करें। पुस्तकालय निश्चित रूप से अनुवाद का समर्थन करता है।
  • बहुभुज विभाजन या प्रभावी ट्राईऐन्ग्युलेशंस: हाँ, डेलॉनाय ट्राईऐन्ग्युलेशंस और Voronoi क्षेत्रों
  • खुदा क्षेत्र और बहुभुज फिटिंग एल्गोरिदम: हाँ
  • संभवतः परिपत्र रेंज खोजों के साथ कुछ स्थानिक छँटाई संरचनाओं: हाँ, स्थानिक छंटाई और की एक पूरी बुशल चौराहे समारोह।

यह सब श्नाइडर और एबरली द्वारा Geomtric Tools for Computer Graphics पुस्तक से आता है। यह पुस्तक बकाया है कि एल्गोरिदम कैसे काम करते हैं और उनकी सीमाएं क्या हैं, इसकी स्पष्ट प्रस्तुति के साथ। लेखकों ने बूस्ट लाइसेंस के तहत ऑनलाइन कोड उपलब्ध कराया है और प्रत्येक कोड मॉड्यूल के साथ पीडीएफ के रूप में ऑनलाइन पुस्तक के अधिकांश (सभी?) को शामिल किया है। वे एक बहुत ही उपयोगी वेबसाइट बनाए रखते हैं जो विभिन्न तरीकों से अनुक्रमित होता है।

मेरे पास लेखकों से कोई संबंध नहीं है और न ही कोई मौद्रिक रुचि है। मैंने अपनी थीसिस में अपनी पुस्तक का उपयोग किया और यह उपयोग करने में आसान संदर्भ और एक शक्तिशाली पुस्तकालय के रूप में बेहद खुश था।

0

आप GeoLib www.geolib.co.uk को आजमा सकते हैं। उतनी कार्यक्षमता नहीं है लेकिन बूलियन परिचालन प्रदान करती है और इसका उपयोग करना बहुत आसान है।