मैं एक स्कूल प्रोजेक्ट पर काम कर रहा हूं जिसमें एक लेट/लम्बा बिंदु लेना और स्थानों की एक ज्ञात सूची में शीर्ष पांच निकटतम बिंदु ढूंढना शामिल है। सूची को स्मृति में संग्रहीत किया जाना चाहिए, चेतावनी के साथ कि हमें "उचित डेटा संरचना" चुननी होगी - यानी, हम सभी जगहों को सरणी में बस स्टोर नहीं कर सकते हैं और एक रैखिक फैशन में एक-एक करके दूरी की तुलना कर सकते हैं। शिक्षक ने उन स्थानों के लिए दूरी की गणना रोकने के लिए अमेरिकी राज्य द्वारा स्थान डेटा को समूहीकृत करने का सुझाव दिया जो स्पष्ट रूप से बहुत दूर हैं। मुझे लगता है कि मैं बेहतर कर सकता हूं।आर वृक्ष 50,000 फुट सिंहावलोकन?
मेरे शोध से ऑनलाइन यह एक आर-ट्री जैसा लगता है या इसके रूपों में से एक एक साफ समाधान हो सकता है। दुर्भाग्यवश, वह वाक्य है जहां तक मुझे वास्तविक तकनीक को समझने के साथ मिल गया है, क्योंकि साहित्य मेरे गैर-शैक्षिक सिर के लिए बहुत घना है।
किसी ने मुझसे क्या प्रक्रिया अक्षांश/देशांतर डेटा के साथ एक आर-ट्री को आबाद करने, और फिर पेड़ traversing एक भी बिंदु के उन 5 निकटतम पड़ोसियों को खोजने के लिए है की एक बहुत उच्च सिंहावलोकन दे सकते हैं?
इसके अतिरिक्त परियोजना सी में है, और मुझे इस पर पहिया को फिर से शुरू करने की आवश्यकता नहीं है, इसलिए यदि आपने आर वृक्ष के मौजूदा ओपन सोर्स सी कार्यान्वयन का उपयोग किया है तो मुझे आपके अनुभवों में दिलचस्पी होगी।
अद्यतन:This blog post एक क्षेत्रीय विभाजित अंतरिक्ष (एक जनसंपर्क quadtree की तरह) के लिए एक सीधा खोज एल्गोरिथ्म वर्णन करता है। उम्मीद है कि भविष्य के पाठक की मदद करता है।
http://www.rtreeportal.org/ पर एक नज़र डालें, कुछ कार्यान्वयन के लिए पॉइंटर्स हैं। ध्यान दें कि मुझे अभी तक एक सी कार्यान्वयन देखना है जो बकवास नहीं है। – avakar
अपर्याप्त के रूप में बकवास, या बकवास के रूप में संकलित नहीं होगा? पूर्व मेरे उद्देश्यों के लिए ठीक है। :-) – roufamatic
बकवास "मॉलोक और अन्य समान अपराधों के परिणाम की जांच नहीं करता है"। मुझे नहीं पता कि यह होमवर्क उद्देश्यों के लिए ठीक है या नहीं। :) – avakar