विभिन्न जीआईएस सिस्टम एक बहुभुज के इंटीरियर का निर्धारण कैसे करते हैं?


11

मुझे यह समझने में दिलचस्पी है कि वास्तविक दुनिया जीआईएस सिस्टम और उनके डेटा पॉलीगॉन को कैसे एनकोड करते हैं।

विशेष रूप से, वे एक क्षेत्र पर बहुभुज के इंटीरियर की अस्पष्टता को कैसे हल करते हैं?

पृष्ठभूमि: 2 डी में, यह सीमा का पक्ष लेने के लिए मामूली है जिसमें एक परिमित क्षेत्र है, क्योंकि 2 डी विमान अनंत है। हालांकि, एक क्षेत्र परिमित है, इसलिए यह जानना असंभव है कि अतिरिक्त धारणा बनाने के बिना कौन सा पक्ष अंदर है।

संभावित दृष्टिकोण जो मुझे पता है:

  1. राइट-हैंड-नियम : बाहरी सीमाएं हमेशा क्लॉकवाइज ऑर्डर में निर्दिष्ट की जाती हैं, और एंटीक्लॉकवाइज ऑर्डर में छेद निर्दिष्ट किए जाते हैं। (निश्चित रूप से बाएं हाथ का शासन भी है)।
  2. सबसे छोटा क्षेत्र : किसी भी रिंग के लिए, हमेशा सबसे छोटे क्षेत्र के साथ पक्ष चुनें। मुझे यकीन नहीं है कि आप एक बड़ी रेंज वाले बहुभुज को कैसे निर्दिष्ट करेंगे: शायद एक खाली बाहरी रिंग जिसके बाद छेद हो?
  3. समबाहु : बस एक अनंत 2 डी विमान पर समान अप्रत्यक्ष प्रक्षेपण पर विचार करें। हालाँकि, यह माना जाता है कि एंटीमैरिडियन में यह विशेषताएं कटी हुई हैं, अन्यथा ऊपर दिए गए दो तरीकों में से एक के लिए एक वापसी की आवश्यकता होगी।

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

जवाबों:


3

प्रमुख जीआईएस सिस्टम और अंतर्निहित अस्पष्टता को हल करने के लिए उनके तरीके:

  • ईएसआरआई : दाएं पैर शासन।
  • आर्कगिस : दाहिने पैर का नियम।
  • SQL सर्वर 2012 : बाएं पैर नियम। SQL सर्वर 2012 से पहले, बड़ा-से-गोलार्द्ध बहुभुज एक त्रुटि फेंक देगा।

GeoJSON एक आदेश निर्दिष्ट नहीं करता है।


1
संशोधित GeoJSON कल्पना ( tools.ietf.org/html/rfc7946 ) निर्दिष्ट करता है कि "बहुभुज के छल्ले अभिविन्यास के लिए दाएं हाथ के नियम का पालन करना चाहिए (वामावर्त बाहरी छल्ले, दक्षिणावर्त आंतरिक छल्ले)।"
पेरीजियो

1

यदि मैं आपके प्रश्न को सही ढंग से समझता हूं, तो आप जानना चाहते हैं कि जीआईएस गोलाकार बहुभुज परीक्षण में एक बिंदु कैसे करता है। यहाँ एक एल्गोरिथ्म है जिसे मैंने geospatialmethods.org पर पाया है :

  1. एक महान सर्कल आर्क के साथ बिंदु को बाहरी बाहरी बिंदु से कनेक्ट करें।
  2. प्रत्येक महान वृत्त चाप के लिए जो गोलाकार बहुभुज परीक्षण का एक पक्ष है यदि यह चरण # 1 में निर्मित चाप को काटता है और चौराहों की संख्या की गणना करता है।
  3. यदि चौराहों की कुल संख्या विषम है तो दिए गए बिंदु गोलाकार बहुभुज के अंदर है। अगर चौराहों की कुल संख्या भी बिंदु गोलाकार बहुभुज के बाहर है।

मुझे लगता है कि यह अभी भी बहुभुज के बाहर जाने वाले बिंदु से विचाराधीन बिंदु से एक परीक्षण किरण के निर्माण के प्लानर एल्गोरिदम पर आधारित है, इसके बाद किरण कितने किनारों को गिनती है जो आपने उल्लेख किया है।

यह भी एक क्षेत्र में बहुभुज पर एल्गोरिदम पर नासा JPL कागज में गहराई से चर्चा की है । यह पृष्ठ 11 पर है। बेशक, कुछ अनुकूलन हैं:

सबसे पहले, बहुभुज के किनारों में से किसी को देखने से पहले एक पूर्व-संगणित बाउंडिंग बॉक्स के खिलाफ परीक्षण किरण की जांच करके संभवतया महंगी महंगी गोलाकार त्रिकोणमिति संगणनाएं करने से बचें। यदि परीक्षण किरण बाउंडिंग बॉक्स को काटती है, तो बहुभुज के प्रत्येक कोने के खिलाफ Q की जाँच की जाती है। परीक्षण का कोई मतलब नहीं है कि क्यू इस बिंदु पर एक किनारे पर है, क्योंकि यह पता चलेगा कि जब चौराहे का परीक्षण किया जाता है और बाकी किनारों को उस समय छोड़ दिया जा सकता है।

मुझे लगता है कि आपको पेपर सबसे दिलचस्प लगेगा :)


यह एक अलग प्रश्न का उत्तर देता है। एक गैर-स्व-प्रतिच्छेदन, बंद पॉलीलाइन विभाजन दो जुड़े घटकों में एक क्षेत्र है। ओपी पूछता है कि जीआईएस कैसे निर्धारित करता है - या यह कैसे बताया जाता है - उन घटकों में से किसे "अंदर" माना जाता है और कौन सा "बाहर"? आपके द्वारा बोली जाने वाली वेबसाइट "गेस एक्सटर्नल पॉइंट" शीर्षक के तहत इस मुद्दे पर चर्चा करती है, इस पर जोर देते हुए कि यह केवल अनुमान लगाना है कि किस घटक को अंदर करने का इरादा है।
whuber

ओह ... डीआरएटी। उनके सवाल को गलत समझा। मैंने इसे बहुभुज परीक्षण में बिंदु के गोलाकार संस्करण के साथ कबूल किया। जवाब मिलते ही इसे संशोधित कर दूंगा।
आरके

खैर, मैंने आपके द्वारा प्राप्त संदर्भों की सराहना की, इसलिए मुझे आशा है कि आप उन्हें अपने संशोधित उत्तर :-) में शामिल करने का प्रबंधन करेंगे।
whuber

मुझे भी ऐसी ही उम्मीद है। या हो सकता है कि मैं सिर्फ एक सवाल पूछूं और खुद इसका जवाब दूं ;-) उन्हें बर्बाद करने के लिए शर्म की बात होगी।
आरके

1
विस्तृत उत्तर के लिए धन्यवाद! दुर्भाग्य से @whuber बताते हैं, यह मेरे विशिष्ट प्रश्न का उत्तर नहीं देता है। :) मैंने निहित दृष्टिकोण को हल करने के लिए संभावित दृष्टिकोणों की रूपरेखा तैयार की है, जहां एक बहुभुज के अंदर है, लेकिन मुझे यह जानने में दिलचस्पी है कि वास्तविक दुनिया जीआईएस सॉफ्टवेयर क्या ले जाता है।
जेसन डेविस
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.