quadtree
Quadtrees… You’re doing it wrong!
In the previous post a member made a great comment suggesting the use of an existing structure for subdivision of space (also covered slightly in the previous post). The suggestion was the use of either a quadtree or an octree which are both very similar. I am the first to admit my knowledge of both [...]