nontree.QuadTree
A class for efficient collision detection of points in a sparse 2D plane.
Based on the well known Quadtree data structure.
This is a variant that splits each plane into 4 sub-trees in a 2 by 2 grid.