जीआईएस में नोड और वर्टेक्स के बीच अंतर?


28

ग्राफ सिद्धांत में नोड और वर्टेक्स का शब्द बराबर है, लेकिन कभी-कभी जीआईएस दुनिया में नोड्स और वर्टेक्स को एक ही संदर्भ में उल्लेख किया जाता है।

मैं सोच रहा था कि अंतर क्या है?

नोड: एक लिंक (बढ़त) से एक शुरुआत और एक अंतिम नोड हो सकता है

जवाबों:


17

मैं अक्सर इन मामलों में ईएसआरआई जीआईएस शब्दकोश का उल्लेख करता हूं । इन परिभाषाओं के आधार पर, नोड्स में टोपोलॉजी है, जबकि कोने नहीं हैं।

वर्टेक्स:

[यूक्लिडियन ज्यामिति] आदेश दिए गए x में से एक, y समन्वय जोड़े जो एक रेखा या बहुभुज सुविधा के आकार को परिभाषित करता है।

यहाँ छवि विवरण दर्ज करें

नोड:

  • [ईएसआरआई सॉफ्टवेयर] एक जियोडेटाबेस में, एक किनारे की शुरुआत या अंत बिंदु का प्रतिनिधित्व करने वाला बिंदु, जो वहां मिलने वाले सभी किनारों से स्थैतिक रूप से जुड़ा हुआ है।
  • [ESRI सॉफ्टवेयर] एक कवरेज में, चाप की शुरुआत या अंत बिंदु, स्थैतिक रूप से उन सभी आर्क से जुड़ा होता है जो वहां मिलते हैं।
  • [डाटा संरचना] एक टिन में, त्रिकोण के तीन कोने बिंदुओं में से एक, जो वहां मिलने वाले सभी त्रिकोणों के साथ स्थैतिक रूप से जुड़ा हुआ है। TIN में प्रत्येक नमूना बिंदु त्रिकोणीयकरण में एक नोड बन जाता है जो
    उन्नयन z- मान और टैग मान संग्रहीत कर सकता है।

यहाँ छवि विवरण दर्ज करें


तब 'छद्म नोड' होता है एक नोड एक रेखा बन जाती है जब एक रेखा विभाजित होती है और संपादन सहेजा जाता है।
Mapperz

@ मैपरेज़ मेरी समझ यह है कि एक छद्म नोड तब बनाया जा सकता है जब एक रेखा को विभाजित किया जाता है क्योंकि यह एक ही सटीक स्थान पर दो रेखाओं के छोर (नोड्स) बनाता है। हालाँकि, यह केवल दो का सह-स्थान (कोई फर्क नहीं पड़ता कि घटना कैसे होती है) और केवल दो नोड्स हैं जो उन्हें छद्म (सच या झूलने के बजाय) बनाता है।
PolyGeo

1
फिर जटिल किनारे विशेषताएं भी हैं जो कई उप-किनारों से बना हो सकती हैं, जहां एक उप-किनारे के नोड्स सुविधा की पॉलीलाइन पर एक शीर्ष के साथ मेल नहीं खा सकते हैं या हो सकते हैं।
कर्क कूकेन्डल

7

मेरा उच्च स्तर, और याद रखना आसान है, "परिभाषा" होगी ...

नोड्स वर्टिकल हैं लेकिन केवल दो ही वर्जन नोड्स हैं, जो एक लाइन को शुरू और समाप्त करते हैं।

नोड्स को उप-वर्गीकृत किया जा सकता है जो निम्नलिखित हैं:

  • डैंग्लिंग यानी कोई अन्य नोड्स के साथ अपने सटीक एक्स, वाई स्थान को साझा करें
  • छद्म यानी केवल एक दूसरे नोड के साथ अपने सटीक एक्स, वाई स्थान को साझा करते हैं
  • ट्रू यानी अपने सटीक एक्स, वाई स्थान को दो या अधिक नोड्स के साथ साझा करें

6

हम जीआईएस में वस्तुओं के वेक्टर प्रतिनिधित्व के एक विशेष रूप पर चर्चा कर रहे हैं । इस तरह की वस्तुएं सजातीय सरल परिसरों की निरंतर छवियां हैं : अंक, गुणक, पॉलीलाइन, कई पॉलीलाइन, (त्रिकोणीय) बहुभुज, ऐसे बहुभुज का संग्रह, और "टिन"।

एक सरल परिसर दो वैचारिक रूप से अलग-अलग चीजों का वर्णन करता है, यद्यपि वे जो भेदभाव करना मुश्किल हैं। सबसे पहले सुविधाओं की सामयिक संरचना है, जिसमें अंतर्निहित सरलताओं, उनके चेहरे और पहलुओं के बीच दहनशील संबंध शामिल हैं: त्रिकोण कैसे इकट्ठे होते हैं, वे किनारों को कैसे साझा करते हैं, किनारों को अंक कैसे साझा करते हैं। इन सामयिक पहलुओं का वर्णन करने के लिए एक जीआईएस-विशिष्ट शब्दावली विकसित की गई है। उदाहरण के लिए, सिम्प्लेक्स में 0-चेहरों (बिंदुओं) की छवियों को "नोड्स" कहा जा सकता है, 1-चेहरों (रेखाओं) की छवियों को "आर्क्स" कहा जा सकता है, और 2-चेहरों (त्रिकोणों) की छवियां ) के विभिन्न नाम हो सकते हैं; उनके संघ को आम तौर पर "बहुभुज" कहा जाता है।

आकृति

एक सरलीकृत परिसर के इस चित्रण में नोड्स को लाल और नीले रंग में गैर-नोड कोने में दिखाया गया है। काली पॉलीलाइन वह है जो एक मैप पर GIS प्रदर्शित करेगा; इसके नीचे ग्रे कर्व है, यह उस विशेषता का एक अत्यधिक सटीक मानचित्र है जो इसे अनुमानित करता है। नोड्स f (v1) और f (v2) सरल परिसर के अन्य भागों से जुड़ा हो सकता है (नहीं दिखाया गया है), लेकिन अन्य कोने केवल f (v1) और f (v2) के बीच स्थित विशेषता के हिस्सों का वर्णन करने के लिए मौजूद हैं : वे ग्रे वक्र का पालन करने की कोशिश करते हैं। हल्के नीले रंग का बिंदीदार तीर सिम्प्लेक्स v1 -> v2 को "भौगोलिक स्थान" में बदलने वाले च का प्रतिनिधित्व करता है। ध्यान दें कि कुछ टोपोलॉजिकल पहलुओं, जैसे कि एफ (v1) से एफ (वी 2) के लिए अभिविन्यास, केवल बाईं छवि में निहित हैं और आमतौर पर स्पष्ट रूप से कल्पना नहीं की जाती हैं।

दूसरा एक जटिल simplicial द्वारा वर्णित बात अंक के सेट खुद को सुविधाओं के कब्जे में है: गणितीय छवि परिसर के (एक समारोह के माध्यम से )। 0-फेस (एक नोड) के कब्जे वाले बिंदु को एक दिए गए निर्देशांक सिस्टम में निर्देशांक की एक जोड़ी द्वारा वर्णित किया गया है। यह स्वचालित रूप से एक नोड को "वर्टेक्स" में बनाता है, जहां "वर्टेक्स" को एक विशेषता पर किसी भी बिंदु के रूप में समझा जा सकता है जिसे विशिष्ट निर्देशांक द्वारा नामित किया गया है। 1-चेहरे के कब्जे वाले बिंदुओं का वर्णन करना अधिक कठिन है और आमतौर पर केवल अनुमान लगाया जाता है। एक "चाप" निर्देशांक ("कोने") का अनुक्रम प्रदान करके इन बिंदुओं का अनुमान लगाता है और अंतर्निहित रूप से यह बताता है कि इस क्रम के भीतर रैखिक रूप से प्रक्षेपित किए जा सकने वाले अन्य सभी बिंदु छवि का हिस्सा हैं। लेकिन अन्य विधियाँ मौजूद हैं: उदाहरण के लिए, मंडलियों को विभिन्न तरीकों से वर्णित किया जा सकता है, जैसे कि वृत्त केंद्र, त्रिज्या के लिए निर्देशांक देकर और वृत्त के साथ आरंभ और समापन बिंदु के लिए दो कोण। इस पद्धति के साथ, कोई मध्यवर्ती "कोने" नहीं हैं। 1-सिम्प्लेक्स की छवि को अनुमानित करने का एक और तरीका किसी न किसी रूप में है: यह रेखीय प्रक्षेप को एक चाप के प्रक्षेपवक्र के उच्च क्रम (अक्सर क्यूबिक) के लिए निर्धारित करता है। निर्देशांक द्वारा दिए गए निर्दिष्ट बिंदुओं के माध्यम से भी स्प्लिनेन्स गुजर सकते हैं: उनका "वर्टिस"।

इस गणितीय दृष्टिकोण से "नोड" और "वर्टेक्स" के बीच का अंतर स्पष्ट है: जहां विशिष्ट बिंदु हैं, वहां वर्णन करने के लिए वर्टिस मौजूद हैं, जबकि नोड्स एक फीचर की टोपोलॉजिकल संरचना का वर्णन करने के लिए मौजूद हैं।


0

मेरी बहुत ही सरल व्याख्या है कि वर्टेक्स सही नोड या मेटा नोड के बराबर है क्योंकि अधिकांश जीआईएस उपभोक्ता नोड्स को ठीक से परिभाषित नहीं करते हैं। ट्रू या मेटा नोड सामयिक विशेषताओं के किनारे चौराहे जंक्शनों के बराबर होता है जो एक शीर्ष के समान होगा।


1
आपकी परिभाषा गलत (गलत तरीके से) पॉलीइन्स के किसी भी समापन बिंदु पर शासन करने के लिए प्रकट होती है जो वास्तव में अन्य विशेषताओं को नहीं काटती है।
18 ण् 18

अच्छी बात है, एक एकीकृत टोपोलॉजी से वे फ्लोटर्स होंगे
लुईस
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.