performance - 关于八叉树

Question

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

Answer 1

阅读这篇关于 FlipCode 的优秀文章

谷歌搜索 Octree 和 Flipcode 或 Gamedev.net 会给你很多参考。

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