के लिए KDTree क्या पाइथन में कोई पैकेज हैं जो किसी को क्षेत्र की सतह पर रेखांश/अक्षांश के लिए kdtree- जैसे संचालन करने की अनुमति देता है? (इसे गोलाकार दूरी को सही ढंग से ध्यान में रखना होगा, साथ ही रेखांश में लपेटना)।देशांतर/अक्षांश
एक बाइनरी खोज पेड़ डिज़ाइन द्वारा ध्रुवीय प्रतिनिधित्व के रैपरराउंड को संभाल नहीं सकता है। आपको निर्देशांक को 3 डी कार्टेशियन स्पेस में बदलने की आवश्यकता हो सकती है और फिर अपनी पसंदीदा खोज एल्गोरिदम, उदाहरण के लिए, केडी-ट्री, ऑक्टी आदि लागू करें
वैकल्पिक रूप से, यदि आप समन्वय की इनपुट सीमा को किसी छोटे क्षेत्र में सीमित कर सकते हैं सतह, आप इस क्षेत्र के लिए उपयुक्त नक्शा प्रक्षेपण लागू कर सकते हैं, यानी, जो आपके क्षेत्र के आकार को बहुत अधिक विकृत नहीं करता है, और इन नो-रैप-आस-पास के कार्टेशियन मानचित्र निर्देशांक पर मानक बाइनरी खोज पेड़ लागू करता है।
3-डी कार्टेशियन अंतरिक्ष में कनवर्ट करना रास्ता है - धन्यवाद! – astrofrog