关于八叉树

Question

我正在创建一个类似于 Minecraft 的地形引擎，我想知道八叉树到底是什么。使用我的引擎，我将它的每个部分分成块或区域 - 从我所读到的内容中，这与它有关。另外，我想知道指数是否确实会提高游戏中的性能，如果可以，会提高多少？任何其他提高性能的想法/方法将不胜感激。请注意，我已经包含了背面剔除，如果框或一侧被隐藏，则不显示该侧。

Answer 1

Read this excellent article on FlipCode

Google 搜索 Octree 和 Flipcode 或 Gamedev.net 将为您提供大量参考。

很难给出关于性能的想法，因为很大程度上取决于你在做什么。 （对“世界”进行了多少更改，是否有任何物体在移动，您想将八叉树用于什么（可见性、碰撞检测、渲染……）也请阅读K-d-trees，因为它们可能是更适合你的问题。