Point Quadtree

Node Definition

class TreeNode {
    Point location;
    Point lowerLeft, upperRight;
    TreeNode NW, NE, SW, SE;
    TreeNode(loc) {
        location = loc;
    }
}

References

Use Quadtrees to Detect Likely Collisions in 2D Space by Steven Lambert