मैं एक क्वाड्री के लिए एक आगे इटरेटर लागू करने की कोशिश कर रहा हूं। दुर्भाग्य से मुझे लगता है कि एक ट्रैक्टर में ट्रैवर्सल के बारे में कोई संसाधन नहीं मिल रहा है।क्वाड्री ट्रैवर्सल
क्या कोई मुझे सही दिशा में इंगित कर सकता है?
निम्नलिखित कागज पर एक हंस डालें और देखें कि यह तुम क्या जरूरत है ...
Simple and Efficient Traversal Methods for Quadtrees and Octrees
एक आसान तरीका है पेड़ linearize है। आपको निश्चित रूप से इसे बार-बार करना होगा, लेकिन आप उन नोड्स को पॉइंटर्स की एक सरणी बना देंगे जिन्हें आप देखना चाहते हैं और उसके बाद से एक आगे इटरेटर बनाएं। https://github.com/alexroat/quadtree-traversal
वहाँ एक दृश्य डेमो कि एल्गोरिथ्म के व्यवहार से पता चलता है:
इतना आसान इतना अच्छा! मैं ऐसा करने के बारे में क्यों नहीं सोचा। अब बीटीडब्ल्यू, मुझे अपने माता-पिता के बराबर इंडेक्स में से एक के साथ नोड्स के साथ समस्याएं आ रही हैं। ऐसा लगता है कि मुझे सम्मिलित नियम या कुछ बदलना है। कोई उपाय? –
यह जावास्क्रिप्ट में मेरी कार्यान्वयन है।
मैंने यह पत्र पूछने से पहले एक त्वरित प्रयास दिया। शायद यह बहुत जल्दी था। –