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 containedPlacing the object's reference in the deepest node for which it is fully containedBoth #1 and #2For example: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?
Which method is preferred for storing large geometric objects in a quadtree?
graphics;data structures;computational geometry