Space partitioned into four, again and again - the data structure behind hit detection and nearest neighbour searches.
| Platform | Engine | Project |
|---|---|---|
| Web browser | Javascript, p5.js | Individual project |
A quadtree is a space divided into four rectangles. Each of those rectangles is divided such that it contains a maximum of four children. Each child is either a point or a smaller rectangle.
Quadtrees are a way of partitioning space so that it is easy to traverse and search. Some possible uses of that include hit detection, finding the nearest neighbour, and more.
Want to work together?
marc.kletz@kletzgames.com