有没有谁试过动态调整空间切割位置的8叉树？

kaikai

由于跨多个区域的结点不能被分配到子结点内，当'地面上'的大量物体恰好安排在8叉树上下方向的中央时，这些大量物体都不能被分配到子结点内。导致8叉树退化为链表- -

是否有人尝试过能够动态调整空间切割位置的8叉树？效果如何？

另外，某长条形状的物体在场景内旋转，是旋转时更新它的结点位置好还是给个大包围盒包裹整个旋转区域好呢？

gamesman

没弄过，只是看到过一个算法。动态场景分割的算法比较麻烦。在<realtime rendering>中提到一个松散8叉树的算法，来解决这种问题。 [em10]