Here's a visualization of a 3D octree -
https://www.researchgate.net/figure/Spatial-partitioning-of-the-octree-structure-Left-A-voxelized-version-of-the-Stanford_fig61_268023043
How come this doesn't work as well? The amount of adaptability seems pretty high, and the computation cost seems low relative to constructing a tree.
^ I think the problem is that when we have a lot of triangles, in each grid query will be linear and it might be time consuming.
Here's a visualization of a 3D octree -
https://www.researchgate.net/figure/Spatial-partitioning-of-the-octree-structure-Left-A-voxelized-version-of-the-Stanford_fig61_268023043
How come this doesn't work as well? The amount of adaptability seems pretty high, and the computation cost seems low relative to constructing a tree.
^ I think the problem is that when we have a lot of triangles, in each grid query will be linear and it might be time consuming.