GeoHash एक स्ट्रिंग में एक बिंदु के अक्षांश और देशांतर को कोड करने के लिए एक उत्कृष्ट विधि है। यह संख्या + अक्षरों के उपयोग के कारण संक्षिप्त है, और सटीक को अंत में वर्ण जोड़ते हुए ट्यून किया जा सकता है।
मैं बहुभुज कोड करने के लिए एक समान विधि की तलाश कर रहा हूं, अंक नहीं। मैंने इसे करने के दो तरीके देखे:
- सभी बहुभुज बिंदुओं को जियोहैश करें, फिर उन्हें संक्षिप्त करें, और फिर शास्त्रीय पाठ संपीड़न एल्गोरिदम का उपयोग करके परिणामी स्ट्रिंग को संपीड़ित करें।
- बहुभुज में शामिल सभी geohashes का संदर्भ। यह RecursivePrefixTree पद्धति है - http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ देखें ।
मुझे लगता है कि कोड को मनुष्यों द्वारा हेरफेर किया जा सकता है, अर्थात। एक अनुक्रमणिका के रूप में मशीनों द्वारा न केवल मैन्युअल रूप से कॉपी की जाती है।
संपादित करें: http://seenthis.net/messages/269838 पर चर्चा (फ्रेंच में) भी देखें ।