मैं वास्तव में सराहना करता हूं अगर किसी ने कभी डेल्यूनी-त्रिभुज उत्पन्न करने के लिए फॉर्च्यून के एल्गोरिदम के साथ निपटाया है, तो मुझे एल्गोरिदम के बजाय निम्न स्तर के छद्म कोड को पूर्व निर्धारित किया गया है! मैंने विकिपीडिया पर एक को पढ़ा लेकिन यह थोड़ा उलझन में है और उच्च स्तरीय दिखता है, और कोड के किसी भी हिस्से को मैं मूल सी कार्यान्वयन के असंगतता प्राप्त कर सकता था।फॉर्च्यून के एल्गोरिदम के लिए छद्म कोड
मैं इसे सी ++ में कार्यान्वित करना चाहता हूं, लेकिन इस तरह से उत्पन्न आउटपुट (मेरे स्वयं के) वर्गों के रूप में है (मैं ऑब्जेक्ट्स के रूप में शिखर, किनारों और त्रिकोण) का उपयोग करने जा रहा हूं। तो मुझे सबकुछ समझने और खरोंच से इसे लागू करने की आवश्यकता है।
मैंने एल्गोरिदम के विवरण को भी पढ़ा, और मुझे पता है कि यह क्या करता है और कैसे, लेकिन यह अभी भी मेरे लिए अभी सार तत्व है। हालांकि, मैं (कार्यान्वयन) विवरण में जाने वाले एक समान विवरण से भी खुश हूं, इसे कोड-जैसी नहीं होना चाहिए!
अग्रिम धन्यवाद,
विन्सेंट
क्या CGAL का उपयोग न करने का कोई अच्छा कारण है? Delaunay त्रिकोण सही पाने के लिए बहुत मुश्किल है: आप जिन राउंडऑफ त्रुटियों का सामना करने के लिए बाध्य हैं, वे किसी भी कार्यान्वयन को बर्बाद कर देंगे जो अनुकूली परिशुद्धता अंकगणित का उपयोग नहीं करता है। –
एकमात्र कारण यह है कि मैंने पहले कभी इसके बारे में कभी नहीं सुना है :) वाणिज्यिक उपयोगों के लिए वाणिज्यिक लाइसेंस के अलावा, यह वास्तव में बहुत ही आशाजनक दिखता है, लेकिन मुझे लगता है कि यह ठीक है। मैं इसके साथ थोड़ा सा खेलूँगा यह देखने के लिए कि क्या यह मेरी ज़रूरतों को पर्याप्त रूप से फिट करता है, लेकिन अगर कोई भी अच्छा छद्म कोड के साथ नहीं आता है और यह वास्तव में लागू करना मुश्किल है, तो आप इसे एक उत्तर के रूप में दोहराना चाहेंगे जिसे मैं सर्वश्रेष्ठ के रूप में चिह्नित कर सकता हूं ! – Vincent