八叉树、Kd树、BSP只对静态几何有意义吗？
八叉树、Kd树、BSP只对静态几何有意义吗？
提问于 2010-08-12 15:44:10
我仍然在实现我的场景图(参见这个问题)。现在，我想知道像Kd树或八叉树这样的空间表示是否只对静态几何有意义。我怀疑的原因是，通常动态几何只是场景的一小部分，而静态几何可能非常大，而动态几何强制处理每个帧的空间表示中的更新。
你的意见？
图努兹
回答 1
Game Development用户
回答已采纳
发布于 2010-08-12 15:51:29
通常，我对静态和动态对象使用了单独的分区树，或者对动态对象完全置之不理。这提供了这两个世界的好处：
- 静态对象不需要对每帧树进行重新计算。
- 动态对象只需要重新计算最小树。
如果总是绘制动态对象并没有提供太多的性能影响，那么有时最好不要为它们重新计算每一个帧的树。
另一种优化是，只有当物体移动了一定距离或以足够高的速度运行时，才重新计算树，否则，不管怎么说，每个帧都有相同的树。
页面原文内容由Game Development提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://gamedev.stackexchange.com/questions/2640
复制相关文章
相似问题
腾讯云开发者
