2011-01-17 11 views
9

R*-Tree को लागू करने के लिए मुझे पर्याप्त दस्तावेज कहां मिल सकता है? विशेष रूप से, मैं करने के लिए सक्षम होना चाहिए:आर *-ट्री एल्गोरिदम क्या है?

  • सम्मिलित नोड्स
  • नोड्स निकालें कश्मीर के लिए
  • खोजें निकटतम पड़ोसियों
  • भीतर दूरी एक्स सभी निकटतम पड़ोसियों का पता लगाएं।

क्या कोई ऐसी जगह है जहां यह एल्गोरिदम स्पष्ट रूप से प्रलेखित है? या क्या मैं एक साफ, खुला स्रोत कार्यान्वयन कर सकता हूं जिसका मैं अध्ययन कर सकता हूं? इससे भी बेहतर, अगर आप मुझे जावास्क्रिप्ट कार्यान्वयन के लिए इंगित कर सकते हैं तो मेरा काम पहले ही हो चुका है।

+3

क्यों [कागज उद्धृत लेख में जुड़ा हुआ] है (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) अपनी आवश्यकताओं के लिए अपर्याप्त? इसमें एक पूर्ण एल्गोरिदम वर्णन है ... –

+4

@ मार्क ई - लिंक किया गया पेपर केवल एल्गोरिदम के एक हिस्से का वर्णन करता है, जो शेष के लिए आगे के उद्धरणों पर निर्भर करता है। इसके अलावा, मुझे शायद अकादमिक पेपर की बजाय कोड को ग्रोक करना आसान लगेगा। – fmark

+0

यह उचित है, और आपने उस विवरण को प्रदान करके अपना प्रश्न बढ़ाया होगा। एफडब्ल्यूआईडब्ल्यू, विकिपीडिया कुछ सी ++ कोड नमूने भी उद्धृत करता है; मैं एक अंग पर बाहर जाऊंगा और बस उम्मीद करता हूं कि वह कोड आपकी सफाई और दस्तावेज़ीकरण मानकों, या कुछ को पूरा नहीं करता है - लेकिन वह जानकारी भी उपयोगी हो सकती है। –

उत्तर

8

कुछ वेबसाइट पर आर * ट्री लाइब्रेरी मिली।

https://github.com/imbcmdth/RTree/raw/master/src/rtree.js

+0

बहुत बढ़िया, जो जानता था कि पहले से ही ऐसा करने के लिए कुछ और पागल था! – fmark

+0

"आर पेड़ जावास्क्रिप्ट" Google में सुझाए गए परिणाम हैं। –

+2

असल में यह आर *-ट्री नहीं है, लेकिन एक नियमित आर-पेड़ है। –

संबंधित मुद्दे