Quadtrees
摘要
In In this chapter, we introduce a specialized hierarchical spatial data structure known as the quadtree [200–202, 206]. As a recursive partitioning method, the quadtree plays a central role in efficiently organizing two-dimensional spatial information.