जीआईएस सॉफ्टवेयर ऐप में सामयिक त्रुटियों को ठीक करने के लिए एल्गोरिदम

Question

संबंधित प्रश्न यहां

मुझे लगता है कि जीआईएस अनुप्रयोगों के लिए टोपोलॉजिकल शुद्धता सुनिश्चित करना आवश्यक है, इसका कारण यह है कि उपयोगकर्ता या बहुभुज बूलियन ऑपरेशन के इनपुट से गंभीर टोपोलॉजिकल समस्याएं हो सकती हैं (भले ही पॉलीगॉन सही दिखें) जो बाद के संचालन की गुणवत्ता पर समझौता करेगा।

स्वच्छ बहुभुज कैसे जियो विजार्ड्स टोपोलॉजी की शुद्धता सुनिश्चित करने के लिए करते हैं।

आर्चिस के पास स्लिवर्स को साफ करने के लिए एक कमांड भी है ।

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

Comments

एक अन्य आर्कजीपी जीपी टूल है, जिसे "इंटीग्रेट" कहा जाता है, जिसमें मदद संसाधन में एल्गोरिथ्म का एक संक्षिप्त विवरण है: help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//… - हालांकि यह अच्छी तरह से निर्दिष्ट नहीं है।

— एलन एडेयर

जियो विजार्ड्स से आपका स्वयं का लिंक वास्तव में एल्गोरिदम का काफी अच्छा प्रतिनिधित्व करता है। आप और क्या उम्मीद करते हैं?

— जोहान्डव

@hohanvdw, जो लिंक दिखाता है वह एल्गोरिथ्म नहीं है, बल्कि बहुभुज को साफ करने के लिए एल्गोरिथ्म को सक्रिय करने के लिए सॉफ्टवेयर का उपयोग करने के लिए कदम है। दोनों के बीच अंतर बहुत बड़ा है।

— ग्रेविटोन

प्लानराइजेशन एल्गोरिदम की खोज से कुछ उपयोगी हो सकता है।

— कर्क कुक्केंडल

@KirkKuykendall, मैं यह नहीं जानता कि प्लैनराइजेशन एल्गो कैसे मदद करता है; मैंने सोचा कि यह इस तरह के कम्प्यूटेशनल ज्यामिति सामान के बजाय ग्राफ सिद्धांत पर लागू होता है?

— ग्रेविटन

Answer 1

एक त्वरित Google विद्वान खोज ने निम्नलिखित अच्छी तरह से उद्धृत लेखों को बदल दिया:

• थिएरी उबेडा और मैक्स जे। ईजनहोफर। जीआईएस में सही होने वाली सामयिक त्रुटि । कंप्यूटर विज्ञान में स्थानिक डेटाबेस, व्याख्यान नोट्स में अग्रिम , 1997, 1262/1997, 281-297, डीओआई: 10.1007 / 3-540-63238-7_35 ( पीडीएफ )

• सिल्वी सर्वें, थिएरी उबेडा, एलेन पुर्सेली और रॉबर्ट लॉरिनी। भौगोलिक डेटाबेस के स्थानिक संगति में सुधार के लिए एक पद्धति । GeoInformatica , 2000, Volume 4, नंबर 1, 7-34, DOI: 10.1023 / A: 1009824308542 ( PDF )

Comments

+1 एक सुविचारित पेपर की तरह दिखता है। मैं चाहता हूँ कि लेखक परिभाषित करें कि वे "दृश्य" से क्या मतलब है।

— कर्क कुयकेंडल

धन्यवाद, मैंने एक दूसरा लेख जोड़ा (एक ही लेखक द्वारा), लेकिन पहली नज़र में मैं अभी भी नहीं बता सकता कि एक 'दृश्य' क्या है।

— blah238 23

Answer 2

आप स्रोत कोड और GRASS GIS के मैनुअल में स्थलाकृतिक सफाई दिनचर्या का विस्तृत विवरण पा सकते हैं: http://grass.osgeo.org/programming7

सफाई दिनचर्या को यहां कोडित किया गया है: http://trac.osgeo.org/grass/browser/grass/trunk/vector/v.clean

अंतर्निहित दिनचर्या के उदाहरण:

• खतरों का चयन करें: http://grass.osgeo.org/programming7/vector_8h.html#a40e09e816c8bcb9393242410c834d93ab
• डुप्लिकेट निकालें: http://grass.osgeo.org/programming7/vector_8h.html#a7c0deda52a08dd5a02bc05ccbe311c60
• स्नैप लाइनें: http://grass.osgeo.org/programming7/vector_8h.html#a563fb4e4b42649595fffff2dc17d42028a
• आदि।

अंतर्निहित अवधारणाएँ यहाँ उल्लिखित हैं: http://grass.osgeo.org/programming7/vectorlib.html#vlibTopoExamples

Answer 3

यद्यपि एक एल्गोरिथ्म नहीं, यह पृष्ठ आपको कुछ जानकारी देता है कि आर्कजीआईएस उपकरण चेक ज्यामिति / मरम्मत ज्यामिति में "चेक ज्यामिति" किस प्रकार की टोपोलॉजी त्रुटियों की खोज करता है। http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//00170000003v000000

Null geometry: The record will be deleted from the feature class. To keep records with null geometry, uncheck the tool dialog option Delete Features with    Null Geometry, or in scripting set the delete_null parameter to KEEP_NULL.
Short segment: The geometry's short segment will be deleted.
Incorrect ring ordering: The geometry will be updated to have correct ring ordering.
Incorrect segment orientation: The geometry will be updated to have correct segment orientation.
Self intersections: the areas of overlap in a polygon will be dissolved.
Unclosed rings: The unclosed rings will be closed by connecting the ring's end points.
Empty parts: The parts that are null or empty will be deleted.
Duplicate vertex: One of the vertices will be deleted.
Mismatched attributes: The Z or M coordinate will be updated to match.
Discontinuous parts: Multiple parts will be created from the existing discontinuous part.
Empty Z values: The Z value will be set to 0.

Answer 4

मुझे नहीं लगता कि किसी दिए गए डेटासेट में स्थैतिक त्रुटियों को पूरी तरह से स्वचालित करने का एक तरीका है। कुछ चीजें, जैसे खतरे बंटवारे को स्वचालित करने में सक्षम हो सकती हैं और फिर परिणामी उलझन को हटा सकती हैं। लेकिन फिर दो आसन्न बहुभुजों के बीच के स्लिवर्स के बारे में, किस बहुभुज को विलय करने के लिए किस स्लीवर के साथ जोड़ा जाना चाहिए? उस प्रकार के प्रश्न को उपयोगकर्ता इनपुट की आवश्यकता लगती है। त्रुटियों की पहचान करने के लिए, हालांकि मुझे लगता है कि एल्गोरिदम DE-9IM की भिन्नता के कुछ प्रकार का उपयोग करते हैं (सामान्य रूप से विस्तारित 9 कुछ कुछ)। मुझे लगता है कि आपका सबसे अच्छा दांव जावा टोपोलॉजी सूट (JTS) को देखना होगा। विशेष रूप से ज्यामिति ग्राफ़ वर्ग। मुझे लगता है कि यह एक विशेष ज्यामिति के विभिन्न घटकों के निर्माण के लिए इस्तेमाल किया जा सकता है, और फिर विभिन्न टोपोलॉजी समस्याओं की जांच करने के लिए उपयोग किया जाता है। मैंने इसे कभी नहीं किया है, लेकिन बहुत पहले नहीं देखा था।

यदि आप जावा से परिचित नहीं हैं, तो GEOS JTS का C ++ फ्लेवर है, या NetTopologySuite C # फ्लेवर है।

उम्मीद है की वो मदद करदे।

Answer 5

आर्कगिस के इंटीग्रेट कमांड डॉक्यूमेंट का उल्लेख पहले ही किया जा चुका है, लेकिन ईएसआरआई ने एक तकनीकी पेपर भी तैयार किया है, जो आर्कगिस में जियोमेट्रिक प्रोसेसिंग को समझना है, जो प्रसंस्करण तर्क का दस्तावेजीकरण करता है, जो कि इंटीग्रेट (और सहिष्णुता से अधिक आमतौर पर शामिल होने वाले जियोप्रोसेसिंग ऑपरेशन) द्वारा उपयोग किया जाता है। यह जियोप्रोसेसिंग से उत्पन्न सामयिक त्रुटियों के परिहार और सुधार पर केंद्रित है। कुछ संदर्भ दिए गए हैं जो उपयोगी भी हो सकते हैं।