Skip to content

Release

Compare
Choose a tag to compare
@carpawell carpawell released this 20 Jan 18:00
· 5 commits to master since this release

This is my implementation of structure "quadtree".

A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are most often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions. The data associated with a leaf cell varies by application, but the leaf cell represents a "unit of interesting spatial information".

All forms of quadtrees share some common features:

  1. They decompose space into adaptable cells
  2. Each cell (or bucket) has a maximum capacity. When maximum capacity is reached, the bucket splits
  3. The tree directory follows the spatial decomposition of the quadtree.