When to use Binary Space Partitioning, Quadtree, Octree?
There is no clear answer to your question. It depends entirely how your data is organized. Something to keep in mind: Quadtrees work best for data that is mostly two dimensional like map-rendering in navigation systems. In this case it’s faster than octrees because it adapts better to the geometry and keeps the node-structures small. … Read more