Spatial range solution

recursive spatial subdivision
quadtree
store range of objects enclosed for each cell
quick check: spatial range vs. selection range

extending quadtrees to Focus+Context
quadtree cells also "painted on rubber sheet"
efficient O(log n) update when stretch/shrink

46