31 Spatial Trees

31.1 Spatial Data and Grids . . .

31.2 Quadtrees and Octrees . . .

31.3 kD-Trees . . . . . . . . . . .

31.4 Efficient Bouncing Balls