मैं कुछ बहुभुजों को सरल बनाना चाहूंगा जो नदियों को अलसी के रूप में प्रस्तुत करते हैं। मुझे लगता है कि बहुभुज में छेद छोड़ा जा सकता है। किसी को कुछ अच्छा विचार है कि इसे कैसे करें?
यह अच्छा होगा, अगर यह सीधे पोस्टगिस में या किसी अन्य ओपन सोर्स टूल द्वारा किया जाना संभव था, लेकिन संक्षिप्त एल्गोरिथ्म विवरण पर्याप्त होगा।
जवाबों:
आपको जो आवश्यकता है उसे "कंकाल एल्गोरिथ्म" कहा जाता है।
इस लेख पर एक नज़र डालें:
इनमें से कुछ एल्गोरिदम CGAL लाइब्रेरी में विकसित किए गए हैं ।
SGGAL के साथ PostGIS 2.2 में, यह आपके मानदंडों के आधार पर ST_StrectSkeleton या ST_ApproximateMedialAxis के साथ किया जा सकता है ।
JUMP का कंकाल प्लगइन ओपनपंप http://www.openjump.org के हिस्से के रूप में उपलब्ध है
एक चेतावनी के रूप में, मैंने पहले कभी यह कोशिश नहीं की है। आपकी सफलता वर्तमान में आपके पास मौजूद डेटा की गुणवत्ता पर निर्भर करेगी।
तो, बहुभुज को त्रिकोण की एक पट्टी के रूप में सोचें। प्रत्येक त्रिकोण एक किनारे के साथ गलियारे के विपरीत तरफ एक शीर्ष से जोड़ता है। अब, गलियारे में प्रत्येक किनारे के लिए, बस केंद्र में एक शीर्ष सही स्मैक रखें। ये नए कोने आपके लिनेस्ट्रिंग के बिंदु हैं। आप संभवतः इस बात से फ़िदा हो सकते हैं कि आप अधिक सटीकता के लिए किनारे पर मध्य बिंदु का चयन कैसे करते हैं।
एक बार फिर, ईटी जियोविजार्ड का जवाब हो सकता है। बहुभुज उपकरण से केंद्र बनाएँ बनाएँ का प्रयास करें ।