आपदाओं का उपयोग किए बिना कई बिंदुओं के सापेक्ष एक दुर्गमता का एक पोल खोजना

Question

मैं स्कॉटलैंड में कस्बों और गांवों का प्रतिनिधित्व करते हुए, कई बिंदुओं से 'दुर्गमता का बिंदु' खोजना चाहता हूं। FOSS GIS टूल (QGIS, SAGA, GRASS, पोस्टग्रैज / पोस्टजीआईएस ...) का उपयोग करना।

जनसंख्या के किसी भी केंद्र से यह सबसे दूर है। यह सबसे बड़ा सर्कल का केंद्र होगा, जिसमें एक शहर नहीं है, लेकिन इसके किनारे पर एक शहर होगा।

एक रेखापुंज दृष्टिकोण है, जो काम करता है - GDAL निकटता फ़िल्टर।

क्या ऐसा करने के लिए वैक्टर आधारित तरीका है? एक कि rasterisation की आवश्यकता नहीं है?

यहाँ मेरा प्रयास चूहों के साथ है ...

• मीटर में एक उपयुक्त प्रक्षेपण में एक बिंदु परत के साथ शुरू करें (मैं OSGB, 27700 का उपयोग कर रहा हूं)
• "एक" नामक फ़ील्ड जोड़ें, और निरंतर मान 1 के साथ पूर्णांक पर सेट करें।
• वेक्टर से रेखापुंज, संपादन का उपयोग करने के लिए कमांड -एक और पिक्सेल के बजाय GEO का उपयोग करने के लिए । सुनिश्चित करें कि पिक्सेल चौकोर हैं!
• निकटता रेखापुंज पर आकृति बनाएं (इस मामले में, 1 किमी चौड़ी)

यहाँ यह कैसा दिखता है। मैं हाथ से कुछ उम्मीदवार अंक आकर्षित ;-)

मैंने सोचा कि बार-बार बफ़र्स को भंग करना ( मल्टी रिंग बफर प्लगइन का उपयोग करना ) काम कर सकता है, लेकिन मुझे संदेह है कि मेरे पास इस काम के लिए पर्याप्त मेमोरी नहीं है।

Answer 1

मुझे लगता है कि यह सबसे बड़ा त्रिज्या के साथ त्रिकोण का केंद्र है, जो 3 अंकों से अधिक नहीं छूता है। पहले 11 से नीचे की तस्वीर में ऐसे केंद्र दिखाए गए हैं। उन्हें उनकी रैंकिंग संख्या द्वारा लेबल किया जाता है।

यह उन लोगों को मात देने के लिए पर्याप्त है जो त्रिकोण के बाहर हैं और चित्र में चैंपियन, यानी नंबर 3 को परिभाषित करते हैं।

स्टीफन बाड़ लगाना द्वारा अद्यतन किया गया:

बिना स्क्रिप्टिंग के (लेकिन उन्नत लाइसेंस के साथ) आर्कजीआईएस में प्राप्त पहले समाधान के विपरीत परिणाम और यह काम करता है! हालांकि यह एक अध्ययन क्षेत्र के किनारों पर संदिग्ध परिणाम उत्पन्न कर सकता है, उदाहरण के लिए नंबर 1, यानी दूसरा दूरस्थ बिंदु ...

Comments

वाह, यह साझा करने के लिए धन्यवाद! मैंने QGIS में आपके वर्कफ़्लो का अनुसरण करने की कोशिश की (1) Delaunay ( Vector | Delaunay Triangulation), (2 ) पॉइंट्स का चयन करें चैंपियन त्रिकोण ( $areaDelaunay बहुभुजों की विशेषता तालिका पर परिकलित ) और एक नई लेयर के रूप में सबसे बड़ी को बचाया (3) circumcenter ( Processing | GRASS | Vector | v.voronoi.skeletonपर खोजें) चैंपियन त्रिकोण)। क्या आपको लगता है कि यह तरीका सही है?

— कज़ुहिटो

पहला कदम सही है। मैंने सभी त्रिभुजों के लिए एक्सट्रैडियस केंद्रों की गणना की। केंद्र खोजने के लिए मैंने सभी 3 पक्षों के मध्य बिंदुओं के लिए आवक का निर्माण किया और चौराहे (संयोजन 3,2) का पता लगाया।

— फेलिक्सिप

त्रिभुज का गोलाकार वृत्त, बहिष्कृत नहीं।

— फेलिक्सिप

बहुत बहुत धन्यवाद! (और अच्छी तस्वीर के लिए धन्यवाद, भी। जितना अधिक मैं इसके बारे में पृष्ठभूमि को दुबला करता हूं, उतना ही यह आकर्षक हो जाता है।)

— कज़ुहितो

अच्छा अवलोकन! मैं इसका परीक्षण करूंगा और उत्तर को अपडेट करूंगा। पहले समाधान के विपरीत, इसे कम से कम अर्कगिस में स्क्रिप्टिंग की आवश्यकता नहीं होगी।

— फेलिक्सिप ऑक्ट

Answer 2

यहाँ एक अनुवर्ती है। मुझे सही दिशा में इंगित करने के लिए @FixixIP का धन्यवाद!

ऑस्ट्रेलिया से ओएसएम डेटा का उपयोग करते हुए, मैं ऑस्ट्रेलियाई मुख्यभूमि पर "दुर्गमता के बिंदु" को खोजने में सक्षम था - मैं इसे POINT (137.234888 -24.966466) पर अकारनेहे, बेदौरी और माउंट डेयर से 260 किमी के समतुल्य बनाता हूं।

मुझे QGIS में एक काफी आसान वर्कफ़्लो मिला, जो रास्टर और वेक्टर दृष्टिकोणों के संयोजन का उपयोग करता है। मुझे यकीन है कि एक समान दृष्टिकोण अन्य जीआईएस में काम करेगा।

'ए-हा' क्षण यह ध्यान देने से आया था

मैक्सिमा सभी वोरोनोई मेष पर त्रि-बिंदुओं पर गिरती है - ऐसे बिंदु जहां वोरोनोई पॉलीगोन के आसन्न ट्रिपल मिलते हैं।

दृष्टिकोण इस प्रकार था: -

• मीटर-आधारित प्रक्षेपण में काम करते हैं। मैंने 3857 का उपयोग किया, आदर्श नहीं लेकिन मेरा OSM डेटा उस प्रारूप में था :)
• ('शहर', 'गाँव', 'शहर', 'हैमलेट') में रुचि स्थान के बिंदुओं का प्रतिनिधित्व करने वाली एक परत प्राप्त करें
• इस परत से एक वोरोनॉय मेष बनाएँ
• ट्रिप्स पाने के लिए एक्सट्रैक्ट नोड्स का उपयोग करें
• निकटता रेखापुंज बनाएँ (जैसा कि प्रश्न में दिखाया गया है)
• परिदृश्य की रूपरेखा के लिए रेखापुंज को क्लिप करें, ताकि समुद्री पिक्सेल 0 पर सेट हो जाएं।
• रास्टर के खिलाफ निकाले गए नोड्स पर प्वाइंट सैम्पलिंग टूल का उपयोग करें

फिर रास्टर पर सबसे बड़ी दूरी के मान के साथ नोड को खोजने के लिए डीबी मैनेजर और वर्चुअल लेयर्स का उपयोग करें।

select 
    rowid,
    name,
    proximity2,
    st_astext(st_transform(geometry,4326)) as pt, 
    st_buffer(geometry, proximity2) as geometry
from 
    "samples" 
order by 
    proximity2 desc 
limit 1;