क्वाड्री और केडी-पेड़ के बीच मुख्य अंतर क्या है? मैं समझता हूं कि वे कई आयामों में अंक विभाजित करते हैं, लेकिन मुझे समझ में नहीं आता कि हम एक दूसरे के ऊपर क्यों उपयोग करेंगे। मुझे एक संरचना की आवश्यकता है जो मुझे यह समझने की अनुमति दे कि किसी दिए गए क्षेत्र में कितने अंक (2 डी अंक) हैं। असल में, मैं अंक के क्लस्टर का पता लगाने की कोशिश कर रहा हूं।क्वाड्री और केडी-पेड़ के बीच अंतर
19
A
उत्तर
22
अंतर (एल्गोरिदमिक रूप से) है: क्वाड्रिस में, एक नोड तक पहुंचने वाला डेटा एक निश्चित (2^डी), बराबर आकार की कोशिकाओं में विभाजित होता है, जबकि केडीटीआर में, डेटा को कुछ डेटा विश्लेषण के आधार पर दो क्षेत्रों में विभाजित किया जाता है (उदाहरण के लिए कुछ समन्वय के औसत)। आयाम में घातीय निर्भरता के कारण, क्वाड्रिस उच्च आयामों के लिए अच्छी तरह से स्केल नहीं करते हैं। डेटा संरचनाएं भी उनकी क्वेरी समय जटिलताओं में भिन्न होती हैं।
चूंकि आप 2 डी अंक में रुचि रखते हैं, तो डेटा संरचना आपके लिए काम कर सकती है। केडी पेड़ श्रेणियों के लिए पूछना बहुत आसान है, और आमतौर पर क्वाड्रिस पर पसंद किया जाता है। मेरा सुझाव है कि आप उनका इस्तेमाल करें।
संबंधित मुद्दे
- 1. "। +" और "। +?" के बीच अंतर
- 2. क्वाड्री स्पष्टीकरण और सी कार्यान्वयन
- 3. क्वाड्री ट्रैवर्सल
- 4. AJAX के बीच अंतर और
- 5. CMake: $ {} और के बीच अंतर "$ {}"
- 6. ऑब्जेक्ट और * के बीच अंतर?
- 7. $ के बीच अंतर? और PowerShell
- 8. == और मामले के बीच अंतर?
- 9. "या" और "||" के बीच अंतर
- 10. वीबीए: और + के बीच अंतर
- 11. पैरामीटर परिभाषाओं के बीच अंतर (प्रकार और नाम), और (प्रकार * नाम) के बीच अंतर क्या हैं?
- 12. संबंधों के बीच और कहां के बीच अंतर
- 13. BOOST_CHECK_CLOSE और BOOST_CHECK_CLOSE_FRACTION के बीच अंतर?
- 14. शून्य के बीच अंतर? और खाली? योजना
- 15. मूल्य और वस्तु के बीच अंतर
- 16. कंपास और सास के बीच अंतर?
- 17. स्ट्रॉन्ग और कमजोर आईबीओटलेट्स के बीच अंतर
- 18. COM और DCOM के बीच अंतर?
- 19. "coroutine" और "धागा" के बीच अंतर?
- 20. जेपीए और जेडीओ के बीच अंतर?
- 21. स्ट्रिंग [] ए और स्ट्रिंग के बीच अंतर ...
- 22. फ़ैक्टर और एंडोफंक्चर के बीच अंतर
- 23. वेबसाइट और वेब अनुप्रयोग के बीच अंतर?
- 24. एचटीएमएल.रेंडरएक्शन और एचटीएमएल के बीच अंतर। एक्शन
- 25. NonSerialized और Xml.Serialization.XmlIgnore के बीच अंतर?
- 26. ContentObserver और DatasetObserver के बीच अंतर?
- 27. निहित और स्पष्ट इरादों के बीच अंतर
- 28. पैच और diff फ़ाइलों के बीच अंतर
- 29. jQuery.extend और jQuery.fn.extend के बीच अंतर?
- 30. सार्वजनिक और सार्वजनिक स्थैतिक के बीच अंतर?
यह भी देखें http://cstheory.stackexchange.com/questions/8470/why-would-one-ever-use-an-octree-over-a-kd-tree – naught101