nontree.BiTree

class BiTree(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 2 sub-trees alternately in a 1 by 2 or 2 by 1 grid.