Spatial Partition

Date: 2019-11-15

Tags: space spatial partition

常用空间划分算法

1. 针对N维矢量的空间划分
   • K-d Tree
2. 针对区域的空间划分
   • BSP(Binary Space Partitioning)
   • BVHs(Bounding Volume Hierarchies)
   • QuadTree
   • OctTree