मेरे पास (V1, V2, V3)नियमित रूप से त्रिकोण जाल पर 3 कोने बेतरतीब ढंग से चुने गए हैं। इन 3 छोरों के लिए, मैंने उनके बीच में जियोडेसिक दूरी और पथ (डीजकस्ट्रा का उपयोग करके) की गणना की है और उपरोक्त आकृति में त्रिकोण जैसी सतह बनाई है।
अब, मेरे पास वे कोने हैं जो प्रत्येक पथ में स्थित हैं और किसी दिए गए शीर्ष से जियोडेसिक दूरी की गणना कर सकते हैं।
मुझे जो करना है वह त्रिभुज जैसे क्षेत्र में स्थित कोने या त्रिकोण को प्राप्त करना है। मैं यह कैसे कर सकता हूँ?
2
यह मानते हुए कि बैरिएट्रिक दृष्टिकोण वह करता है जो मुझे लगता है कि यह बड़े सेटों के साथ काफी धीमा होगा। वांछित सेट में केवल 9 कोने के साथ 9 मिलियन कोने के सेट की कल्पना करें। जब v1, v2, और v3 आपको संपूर्ण जानकारी प्रदान करते हैं तो आपको इसकी आवश्यकता क्यों होती है। बाढ़ भरण उत्तर सबसे तेज लचीला समाधान होगा। हालांकि अनम्य, यदि आप मान सकते हैं कि आपके पास रेखायें हैं जैसे कि अब आप ज्यामिति में करते हैं तो स्कैनलाइन सबसे तेज़ तरीका होगा।
—
एंड्रयू विल्सन
आप प्रदर्शन के मुद्दों के बारे में बिल्कुल सही हैं। मैं इस दृष्टिकोण का उपयोग बड़ी जालियों में करना चाहता हूं, इसलिए मैं जो खोज रहा हूं वह एक कुशल तरीका है। वास्तव में मैं न तो बाढ़ भरने से परिचित हूं और न ही भरने वाले एल्गोरिदम को स्कैन करता हूं, मैं उन पर एक नजर डालूंगा। धन्यवाद।
—
मकोकाबस
एक ग्राफ के साथ बाढ़ भराव एक नोड पर शुरू होता है, हर पड़ोसी नोड पर जाएं यदि सीमा की स्थिति पूरी की जाती है और दौरा नहीं किया जाता है, तो इसे चिह्नित के रूप में चिह्नित करें, और दोहराएं (पुनरावृत्ति)। परिवर्तन: विज़िट के अनुसार पथ पर प्रत्येक नोड को चिह्नित करें और सेट के अंदर एक नोड से शुरू करें। फिर बस सीमा स्थिति के रूप में मुलाकाती जांच का उपयोग करें।
—
एंड्रयू विल्सन
विस्तृत विवरण के लिए धन्यवाद। मुझे बाढ़ भरना अधिक उचित लगता है, लेकिन मैं बाढ़ भरने और स्कैन लाइन दोनों को लागू करना चाहता हूं, फिर प्रदर्शनों की तुलना करें।
—
मकोकाबस
