When placing geometric objects in a quadtree (or octree), you can place objects that are larger than a single node in a few ways:
- Placing the object's reference in every leaf for which it is contained
- Placing the object's reference in the deepest node for which it is fully contained
- Both #1 and #2
In this image, you could either place the circle in all four of the leaf nodes (method #1) or in just the root node (method #2) or both (method #3).
For the purposes of querying the quadtree, which method is more commonplace and why?