Box-trees and R-trees with near-optimal query time
BOXTREE: A Hierarchical Representation for Surfaces in 3D