Unity稀疏体素化八叉树

遍历速度相当快，因为​​访问树内的任何（体素）节点都保证了 O(log n) 对数时间复杂度（如果后续遍历相邻节点从起始节点而不是根节点进行，则效果会更好）。由于节点数比均匀网格的单元数少得多，因此遍历速度加快，因为覆盖整个空间的节点数更少；因此，需要的遍历时间更少。 它非常节省内存，因为较大的未占用空间不是显式存储的，而是因为没有为该空间分配节点。除此之外，如果我们消除节点总是像体素一样小的限制，较大的占用空间也可以缩小为更大的占用节点。