बहुभुज के जियोश के लिए तरीके?


11

GeoHash एक स्ट्रिंग में एक बिंदु के अक्षांश और देशांतर को कोड करने के लिए एक उत्कृष्ट विधि है। यह संख्या + अक्षरों के उपयोग के कारण संक्षिप्त है, और सटीक को अंत में वर्ण जोड़ते हुए ट्यून किया जा सकता है।

मैं बहुभुज कोड करने के लिए एक समान विधि की तलाश कर रहा हूं, अंक नहीं। मैंने इसे करने के दो तरीके देखे:

  • सभी बहुभुज बिंदुओं को जियोहैश करें, फिर उन्हें संक्षिप्त करें, और फिर शास्त्रीय पाठ संपीड़न एल्गोरिदम का उपयोग करके परिणामी स्ट्रिंग को संपीड़ित करें।
  • बहुभुज में शामिल सभी geohashes का संदर्भ। यह RecursivePrefixTree पद्धति है - http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ देखें ।

मुझे लगता है कि कोड को मनुष्यों द्वारा हेरफेर किया जा सकता है, अर्थात। एक अनुक्रमणिका के रूप में मशीनों द्वारा न केवल मैन्युअल रूप से कॉपी की जाती है।

संपादित करें: http://seenthis.net/messages/269838 पर चर्चा (फ्रेंच में) भी देखें


जीआईएस एसई में आपका स्वागत है, क्या आप किसी भी अजगर / जियो लाइब्रेरी का उपयोग करने के लिए खुले हैं?
कलाकृति

स्पष्ट रूप से हाँ। लेकिन सवाल कार्यान्वयन की तुलना में अवधारणाओं और एल्गोरिदम के बारे में अधिक है।
सिल्वेन लेसेज

जवाबों:


6

जियोराप्टर पर एक नजर । अलग-अलग स्तरों पर जियोहेश का एक संपीड़ित सेट, यानी, जियोहैश का संयोजन बनाता है।


ध्यान दें कि ElasticSearch बहुभुज अनुक्रमण के लिए एक ही रणनीति का प्रयोग किया जाता है: elastic.co/guide/en/elasticsearch/reference/current/...
सिल्वेन Lesage

2

सबसे मजबूत कार्यान्वयन एस 2 ज्यामिति पुस्तकालय में इसके बहुभुज कवर कार्यान्वयन के साथ है। S2CellIds का उपयोग करता है, GeoHashes पर एक सुधार, इसकी इकाई के रूप में।


1

हाल ही में Google द्वारा ओपन लोकेशन कोड जारी किए जाने के बाद , जियोश के बारे में अच्छी पूछताछ हुई। दुर्भाग्य से, मैंने बहुभुज जियोश के बारे में कुछ नहीं देखा।

जैसा कि आप समाधान के लिए जियॉश के लिए विभिन्न कार्यान्वयन की तलाश कर रहे हैं, Google की विभिन्न एल्गोरिदम और समाधान की तुलना https://github.com/google/open-location-code/blob/master/docs/comparison.adoc पर देखें

यह स्पष्ट रूप से बिंदुओं के लिए है लेकिन यह आपके बहुभुज "खोज" के लिए आपकी मदद कर सकता है।


1

बीओएफएस को बहुभुज के साथ भरने वाले बीएफएस को निष्पादित करने के लिए एक बहुत ही सरल कार्यान्वयन होगा। फिर आप उच्च परिशुद्धता में किनारों को फिर से तोड़ सकते हैं।

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

यहाँ एक उदाहरण उदाहरण BFS है


0

PostGIS फ़ंक्शन ST_GeoHash इनपुट ज्यामिति प्रकार के आधार पर एक GeoHash लौटाता है। बेशक, एक बिंदु के अलावा किसी भी ज्यामिति कम परिशुद्धता में परिणाम होगा।

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