•Keep subdividing space
into axial rectangles: quadtrees.
–Bound
everything with axial rectangles.
–Divide space into four squares.
Does object share a
square with the scene?
–If yes,
recurse.
–At some point
just check.
•Many related, more
complicated strategies possible.