Insert - Insert the object into the node. If the node exceeds the capacity, it will split and add all objects to their corresponding subnodes.

Convenience Functions

getIndex - Determine which quadrant the object belongs to (0-3)

split - split the node into 4 subnodes

Retrieve - Return all objects that could collide with the given object

IsPoint - Checks if a bounds object is a point or not (has no width or height)

Clear - Clear the Quadtree

Intersects - Checks if a Bounds object intersects with another Bounds

RetrieveIntersections - Bring back all the bounds in a Quadtree that intersect with a provided bounds

RetrievePoints - Return all points that collide

TotalNodes - Retrieve the total number of sub-Quadtrees in a Quadtree

Benchmarks