เมื่อวางวัตถุเรขาคณิตใน quadtree (หรือ octree) คุณสามารถวางวัตถุที่มีขนาดใหญ่กว่าโหนดเดี่ยวได้หลายวิธี:
- วางการอ้างอิงของวัตถุในทุก ๆ ใบไม้ที่มันมีอยู่
- วางการอ้างอิงของวัตถุในโหนดที่ลึกที่สุดซึ่งมันมีอยู่อย่างสมบูรณ์
- ทั้ง # 1 และ # 2
ตัวอย่างเช่น:
ในภาพนี้คุณสามารถวางวงกลมในโหนดใบไม้ทั้งสี่ (วิธี # 1) หรือในเพียงแค่โหนดรูท (วิธี # 2) หรือทั้งสองอย่าง (วิธี # 3)
สำหรับวัตถุประสงค์ในการสอบถามควอดทรีวิธีการใดเป็นเรื่องธรรมดามากขึ้นและทำไม?