वोरोनोई जो सीमाओं को पार नहीं करते हैं


9

मेरे पूरे यूके में कई दर्जन बिंदु हैं। प्रत्येक बिंदु एक सुविधा का प्रतिनिधित्व करता है जो स्थानीय लोगों की सेवा करता है। प्रत्येक सुविधा के कैचमेंट क्षेत्रों का अनुमान लगाने के लिए मैंने उनके चारों ओर वोरोनोई पॉलीगॉन बनाया, और पॉलीगॉन को यूके की सीमाओं (यूके शेपफाइल का उपयोग करके) से जोड़ा। मैं तब बिंदु डेटा की एक विशेषता के अनुसार प्रत्येक बहुभुज को रंग देता हूं।

नक्शे का एक फसली हिस्सा यहाँ है: (वेल्स और डेवोन / कॉर्नवाल) यहाँ छवि विवरण दर्ज करें

क्या वोरोनोई को यूके की प्राकृतिक सीमाओं का सम्मान करने का कोई तरीका है (यानी वोरोनोई निर्माण के दौरान उन्हें मेरे आकार में सीमित कर दें)? मेरे नक्शे पर सफेद समुद्र है, और कुछ बहुभुज ब्रिस्टल चैनल को पार कर चुके हैं। यह एक जलग्रहण क्षेत्र के लिए अनुमानित है।

क्या यह संभव है, या कोई विकल्प है? मैंने अब तक क्यूजीआईएस का उपयोग किया है, लेकिन किसी भी विकल्प, कोड या जीयूआई के लिए खुला हूं, अधिमानतः मुक्त।

संपादित करें: कुछ प्रश्न हैं जो एक जटिल यात्रा समय मीट्रिक का उपयोग करके वोरोनोई आरेख का निर्माण करते हैं और क्या निकटतम ड्राइविंग दूरी के आधार पर जलग्रहण क्षेत्र बनाने के लिए वर्णित जीआईएस विधि है? कि ड्राइविंग समय से जलग्रहण क्षेत्रों के निर्माण के बारे में बात करें। यह एक संभावना है कि मैं विचार कर रहा हूं कि क्या यह संभव नहीं है, लेकिन एक वोरोनोई एल्गोरिदम जो सीमाओं का सम्मान करता है, सरल होगा।

जवाबों:


5

उठाए जाने लगे हैं कम से कम पथ voronoi आरेख , बाधाओं के साथ voronoi चौकोर , अनुरूप tesselation या प्रतिबंधित tesselationCGAL आपको वोरोनोई आरेख के निर्माण के साथ एक विवश त्रिभुज को संयोजित करने में मदद कर सकता है । आप डिस्क्रीट, कॉम्बिनेटरियल और कम्प्यूटेशनल ज्योमेट्री पर यूपीसी रिसर्च ग्रुप से " वोरोनॉय डायग्राम्स विह बाधाओं " के बारे में एक प्रस्तुति भी पढ़ सकते हैं ।


वहाँ पढ़ने के लिए बहुत कुछ! तो यह संभव प्रतीत होता है। धन्यवाद
सेफर

हाँ यह जटिल कम्प्यूटेशनल ज्यामिति सामान की शानदार दुनिया है ।
हक्फिन
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.