nontree.QuadTree

class QuadTree(nontree.NonTree.NonTree):

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.