2011-05-19 87 views
5

सभी,शुद्ध पायथन Quadtree कार्यान्वयन

वहाँ एक quadtree अजगर का उपयोग कर लागू करने पर कुछ उदाहरण हैं, लेकिन मेरे सवाल है कि मैं आसानी से कर सकते हैं, है किसी को भी एक वर्ग एक भी .py फ़ाइल में के रूप में शुद्ध अजगर में लिखा की जान लेता है मेरी परियोजना में शामिल हैं? तीन सबसे लोकप्रिय पैकेज यहां सूचीबद्ध हैं Are any of these quad-tree libraries any good? लेकिन मुझे चलाने के लिए आवश्यक सभी निर्भरताओं के कारण उन्हें उपयोग करने में भाग्य नहीं मिला है। मैं वास्तव में कुछ हल्के और उपयोग करने के लिए अपेक्षाकृत सरल के लिए जा रहा हूँ। मैं पूरी दुनिया के लिए सीमाओं में गुजरकर और वहां से काम करके स्क्रिप्ट को कॉल करना चाहता हूं। myMethod((-180,-90,180,90))

धन्यवाद, एडम

+2

आपके द्वारा लिंक किए गए प्रश्न में दूसरी लाइब्रेरी के बारे में क्या है (http://stackoverflow.com/questions/2298517/are-any-of-these-quad-tree- पुस्तकालय-any-good)? निर्भरता किसी के लिए तुच्छ नहीं है। – NPE

उत्तर

1

Rect पर एक नजर डालें। आपको 2 फाइलों की आवश्यकता होगी। आप उन्हें एक में विलय कर सकते हैं।

+0

[Rect] (http://pypi.python.org/pypi/Rect) पैकेज के लिए code.google.com पर विकी पेज (और वास्तव में पूरी परियोजना) गायब हो गई प्रतीत होती है। किसी को भी लापता जानकारी के लिए एक अद्यतन लिंक पता है? – Inactivist

+1

यह दुर्भाग्यपूर्ण है। Tar.gz अभी भी पीपीपीआई पर उपलब्ध है। – moraes

3

PyQuadTree एक सुंदर हल्के मॉड्यूल (जिसे मैंने किसी और के कोड के आधार पर बनाया है) है। यह शुद्ध-पायथन में लिखा गया है, इसमें कोई निर्भरता नहीं है, और किसी भी स्थापना या संकलन की आवश्यकता नहीं है। यह एक एकल .py फ़ाइल है जिसे आसानी से बड़ी परियोजना के हिस्से के रूप में शामिल किया जा सकता है, जो कि यहां के बारे में पूछा जा रहा है।

इसमें भी पाइथन 2x और 3x दोनों का दस्तावेज़ीकरण और समर्थन है।

+0

मुझे क्वाड्रिस के साथ कोई अनुभव नहीं है, लेकिन मुझे इसे प्रक्षेपण विश्लेषण पर एक परियोजना के लिए लागू करना है। कृपया कृपया मुझे बताएं, यदि आपका मॉड्यूल ट्रैजेक्टोरियों के विश्लेषण के साथ सहायक हो सकता है (प्रक्षेपवक्र डेटा जिसमें एक्स, वाई निर्देशांक का अनुक्रम होता है) – Liza

+0

यदि प्रक्षेपवक्र से आप केवल एक रेखा ज्यामिति का मतलब है जो आंदोलन का प्रतिनिधित्व करता है, जो ठीक काम करता है। लेकिन lib को ज्यामिति के प्रकार की परवाह नहीं है, इसकी सभी जरूरतों को एक बाध्यकारी बॉक्स (xmin, ymin, xmax, ymax) है। तो आप पेड़ में कई अलग-अलग प्रक्षेपण बक्से डाल सकते हैं, और फिर आप पेड़ से तुरंत पूछ सकते हैं कि किसी क्षेत्र में कौन से ट्रैजेक्टोरियां स्थित हैं। विशेष रूप से इसका उपयोग करने के तरीके को पढ़ने के लिए ब्लॉगपोस्ट से जुड़े जिथब रेपो पर जाएं। –

+0

उत्तर देने के लिए बहुत बहुत धन्यवाद। कृपया यहां एक नज़र डालें https://stackoverflow.com/questions/44147628/implementing-quadtree-on-a-data-frame मैं इसे डेटा फ्रेम पर लागू करने की कोशिश कर रहा हूं, मुझे भी यकीन नहीं है कि पेड़ से कैसे पूछें पता है कि कौन सा ट्रैजेक्ट्रीज क्वाड्रंट्स से संबंधित है। यहां तक ​​कि थोड़ी मदद भी बहुत उपयोगी होगी। धन्यवाद। – Liza