চতুষ্পদ গাছের প্রধান সুবিধাটি হ'ল এটি আপনাকে খুব দ্রুত বিবেচনা থেকে বালতিগুলির পুরো দলগুলি বাতিল করতে দেয়।
উদাহরণস্বরূপ, ধরা যাক যে আমার ছয়টি স্তরযুক্ত একটি চতুষ্কোণ গাছ রয়েছে। এর সর্বনিম্ন স্তরে, এটি 32x32 বাক্স; নীচে, সর্বাধিক বিস্তারিত স্তরের সমন্বিত 1024 বাক্স। তুলনা করার জন্য, আমরা একটি "স্থানিক হ্যাশ" বিবেচনা করব - একটি সমতল গ্রিড যেখানে 32x32 বাক্স, মোট 1024 বাক্স রয়েছে। (কোয়াড ট্রিতে মোট 1024 টিরও বেশি বাক্স রয়েছে, কারণ এতে উচ্চতর স্তরের বৃহত্তর বাক্সও রয়েছে)
আসুন ধরে নেওয়া যাক যে সিস্টেমে কোনও সংঘর্ষযোগ্য বস্তু নেই - আমাদের কোয়াড ট্রি এবং আমাদের ফ্ল্যাট গ্রিডের সমস্ত বাক্স সম্পূর্ণ ফাঁকা।
যদি আপনি এমন কোনও কিছুর সংঘর্ষগুলি পরীক্ষা করে যা যথেষ্ট পরিমাণে যথেষ্ট হয় যে তার সীমানা বাক্সটি সমস্ত বাক্সকে ছেদ করে, এবং আপনি একটি সমতল গ্রিড ব্যবহার করছেন, আপনাকে সেখানে 1024 বাক্সের প্রতিটি একটিও পরীক্ষা করে দেখতে হবে যে এখানে কিছু আছে কিনা? তাদের।
তবে আপনি যদি নেস্টেড চতুষ্কোণ গাছটি ব্যবহার করছেন তবে খুব উচ্চ স্তরের স্তরটি আপনাকে বলতে পারে যে সিস্টেমে অন্য কোনও অবজেক্ট নেই এবং তাই আপনাকে কেবলমাত্র একটি একক বাক্সের দিকে নজর রাখতে হবে যে আপনি সংঘর্ষগুলি খুঁজে পাচ্ছেন না know গাছের গভীরে - আপনি তাত্ক্ষণিক পরীক্ষা বন্ধ করতে পারেন।
একইভাবে, যদি কেবলমাত্র কোয়াড গাছের নির্দিষ্ট অঞ্চলে জিনিসগুলি বিদ্যমান থাকে তবে কোয়াড ট্রি প্রাকৃতিকভাবে কেবল আপনার সম্ভাব্য প্রাসঙ্গিক বাক্সগুলির সাহায্যে আপনার অনুসন্ধানের জন্য গাইড করবে, যেখানে গ্রিডের জন্য আপনাকে প্রতিটি একক ছেদযুক্ত বাক্সটি পরীক্ষা করতে হবে, কারণ আপনার আগাম জানার কোনও উপায় নেই because কোন গ্রিড স্কোয়ারগুলিতে তাদের অবজেক্ট থাকবে। যদি আপনার কোয়াড গাছের বেশিরভাগ অংশ খালি থাকে এবং আপনি বড়, জটিল প্রশ্নগুলি (বলুন, ছোট, সাধারণ আয়তক্ষেত্রের পরিবর্তে বিশাল ক্যামেরা হতাশাগুলি) করছেন, তবে আপনি দেখতে পাবেন যে আপনি যদি মোটামুটি কম কিছু বাক্সের মধ্যে পুনরাবৃত্তি করেন তবে আপনি কোনও ফ্ল্যাট গ্রিডের চেয়ে গাছের কাঠামো ব্যবহার করে কিছু পরীক্ষা করে। এবং এটি একটি বড় পার্থক্য করতে পারে।
যার সবকটিই বোঝাতে পারে না যে একটি গাছের কাঠামো সবসময় অবশ্যই সঠিক পছন্দ। আপনার উদাহরণে যেমন পরিস্থিতি রয়েছে তার জন্য ফ্ল্যাট গ্রিডগুলি আদর্শ - বস্তুর ঘন মেঘ পৃথিবীর যে কোনও জায়গায় সমানভাবে ছড়িয়ে পড়ে এবং আমরা সহজ, সাশ্রয়ী সংঘর্ষের পরীক্ষা দিই। অবশ্যই কোনও গ্রিড সম্ভবত সেই ক্ষেত্রে সর্বোত্তম পদ্ধতির হতে পারে!