हास्केल में स्थानिक इंडेक्स के कार्यान्वयन?

Question

इस तरह के आर-वृक्ष, केडी पेड़, आदि के रूप में हास्केल में स्थानिक अनुक्रमित के किसी भी अच्छा कार्यान्वयन कर रहे हैं ...

Answer 1

केवल कार्यान्वयन मैं, the spacepart package हैं अधूरा और परित्यक्त हो रहा है जो के बारे में पता कर रहा हूँ, और the KdTree package, जैसा कि आप अनुमान लगा सकते हैं कि केडी-पेड़ प्रकार प्रदान करने से परे कोई महत्वाकांक्षा नहीं है।

यह कुछ ऐसा है जो थोड़ी देर के लिए मेरी TODO सूची पर रहा है, क्योंकि कई मौके हैं जहां मैं एक स्थानिक इंडेक्स डेटा संरचना चाहता था, लेकिन नहीं चाहता था कि कोई भी सब कुछ रोकने के लिए पर्याप्त रूप से पर्याप्त हो और एक सभ्य कार्यान्वयन लिखें मौके।

Answer 2

ग्लोम रेट्रेटर एक बाध्य अंतराल पदानुक्रम का उपयोग करता है।

यह अच्छी तरह से मॉड्यूलर भी है, इसलिए आप शायद GlomeTrace और GlomeVec से शुरू करना चाहते हैं।

मैं बिंदु/वॉल्यूम क्वेरी और रे चौराहे के माध्यम से टकराव परीक्षण कर रहा हूं। ऐसा लगता है कि यह बहुत अच्छा प्रदर्शन करता है।

Answer 3

हैकेज पर RTree पैकेज है। यह परीक्षण किया जाता है, लेकिन यह कंटेनर पैकेज के रूप में परिष्कृत नहीं है।