是否应该每帧重建一个八叉树?

jma*_*erx 7 c++ algorithm

在游戏中使用八叉树进行碰撞检测时,是应该每帧重建一次树还是假设有一半的物体在一帧中移动?

luk*_*uke 8

如果场景中有很多静态几何体,请考虑构建单独的八叉树.通过使用更复杂的叶节点来区分静态和非静态几何,您也可以表达相同的想法.

底线:只重新生成你需要的东西.


duf*_*ymo 5

如果场景随每一帧而变化,则必须重做树.

  • 如果场景随每帧而变化,则必须更新树.并不总是需要"重做"整棵树.当对象移动时,我自己的实现可以根据需要更新.你可以做的与否的天气取决于你如何实现它. (2认同)