क्वाडट्री के फायदों में से एक यह है कि यदि आप एक नोड को अपने बच्चे के नोड्स में विभाजित नहीं करते हैं, तो बच्चे के सभी नोड्स में समान जानकारी होगी। यह आपको बहुत सारी मेमोरी बचा सकता है और प्रोसेसिंग को तेज कर सकता है।
इस सिद्धांत के बाद, मुझे लगता है कि इसे केवल रूट नोड (विधि # 2) में संग्रहीत करने के लिए अधिक समझ में आता है। यह आपको बहुत सारी मेमोरी बचा सकता है और मुझे लगता है कि इससे प्रोसेसिंग भी आसान हो जाएगी। उदाहरण के लिए, यदि आपने एक पंक्ति के साथ सर्कल के चौराहों को खोजने की कोशिश की, जो तीन पत्ती नोड्स के माध्यम से जाती है, तो आपको या तो प्रत्येक पत्ती नोड के लिए अलग से चौराहे की गणना करने की आवश्यकता होगी, या याद रखें कि आप पहले से ही इस सर्कल के साथ प्रतिच्छेद कर चुके हैं।
दूसरी ओर, यदि आपके पास लीफ नोड्स में ऑब्जेक्ट्स हैं, तो यह आपको झूठी सकारात्मक (ऑब्जेक्ट्स जिन्हें आपको चौराहे के लिए जांचना है, समाप्त करने में मदद कर सकता है, क्योंकि वे सही नोड में हैं, लेकिन यह वास्तव में इंटरसेक्ट नहीं है)।
इसलिए, मुझे लगता है कि दोनों दृष्टिकोणों के अपने उपयोग हैं और मुझे यकीन नहीं है कि किस तरह का उपयोग करना है।
मैं शायद दृष्टिकोण # 3 का उपयोग नहीं करूंगा, क्योंकि मुझे इसके बारे में कोई सकारात्मकता नहीं दिख रही है।