आप वहाँ पुस्तकालयों में से कुछ और अधिक विकल्प देने के लिए। मैंने कभी यह कोशिश नहीं की, लेकिन यह आशाजनक लग रहा है: http://www.complex-a5.ru/polyboolean/index.html
सामान्य पॉलीगॉन क्लिपर। यह अभ्यास में बहुत अच्छी तरह से काम करता है और त्रिकोण और क्लिपिंग और छेद छेद करता है: http://www.cs.man.ac.uk/~toby/alan/software/
मेरी व्यक्तिगत सिफारिश: जीएलयू (ओपनजीएल यूटिलिटी लाइब्रेरी) से टेस्सेलेशन का उपयोग करें। कोड जीपीसी से तेज, चट्टान ठोस है और कम त्रिकोण उत्पन्न करता है। आपको libed का उपयोग करने के लिए प्रारंभिक ओपनजीएल-हैंडल या इस तरह की कुछ भी आवश्यकता नहीं है।
यदि आपको डायरेक्टएक्स एप्लिकेशन में ओपनजीएल सिस्टम libs को शामिल करने का विचार पसंद नहीं है तो एक समाधान भी है: बस एसजीआई ओपनजीएल संदर्भ कार्यान्वयन कोड डाउनलोड करें और त्रिभुज को उठाएं। यह सिर्फ ओपनजीएल-टाइपिडेफ नामों और एक हाथ से भरा हुआ हाथों का उपयोग करता है। बस। आप एक या दो घंटे में कोड निकाल सकते हैं और अकेले खड़े हो सकते हैं।
आम तौर पर मेरी सलाह कुछ ऐसा करने के लिए होगी जो काम करता है और अपना खुद का त्रिकोण लिखना शुरू नहीं करता है।
यदि आपने कान-क्लिपिंग या स्वीप-लाइन एल्गोरिदम के बारे में पढ़ा है तो यह स्वयं को रोल करने के लिए मोहक है, लेकिन तथ्य यह है कि कम्प्यूटेशनल ज्यामिति एल्गोरिदम इस तरह लिखने के लिए अविश्वसनीय रूप से कठिन हैं कि वे स्थिर काम करते हैं, कभी दुर्घटनाग्रस्त नहीं होते हैं और हमेशा एक सार्थक परिणाम लौटें। संख्यात्मक राउंडऑफ त्रुटियां आपको अंत में जमा और मार डालेंगी।
मैंने कंपनी के साथ काम करने के लिए सी में एक त्रिभुज एल्गोरिदम लिखा था। कोर एल्गोरिदम काम करने में दो दिन लग गए। इसे सभी प्रकार के अपरिवर्तित इनपुट के साथ काम करने के लिए एक और दो साल लग गए (मैं इस पर पूर्णकालिक काम नहीं कर रहा था, लेकिन मेरा विश्वास करो - मैंने इसके मुकाबले ज्यादा समय बिताया है)।
स्रोत
2009-01-02 12:26:25
क्या आपको 2 डी (त्रिकोण) या 3 डी (टेट्राहेड्रा) की आवश्यकता है? –
यह एक 2 डी बहुभुज –