Introduction to octrees

As an addition to the previous post: some theory about octree and use cases. Octrees are often used in 3D, so if you need it in 2D, then use quadtree which is basically the two-dimensional analogue of octree.

https://www.gamedev.net/tutorials/programming/general-and-gameplay-programming/introduction-to-octrees-r3529/

#datastructure #octree #spacial