Subspace

Ways do subdividing a space and sort things in it for faster searches.

• Binary space partitioning

• Grid

• Quadtree

• Octree

Reference

• • Math for Game Programmers: Spatial Subdivision - 2014

• Spatial Partition

  • Compressed-Leaf Bounding Volume Hierarchies - 2018

  • Dynamic Bounding Volume Hierarchies - Extended version

    • Axis-Aligned Bounding Octahedra and The 7-Sided AABB

How to build a BVH – 1: Basics , 2: Faster Rays , 3: Quick Builds , 4: Animation

A Dataset and Explorer for 3D Signed Distance Functions