Performance 关于八叉树

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

谷歌搜索八叉树和flipcode或Gamedev.net会给你很多参考资料

---

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

Tada！您所说的“如果索引确实提高了游戏性能”是什么意思好的，是的，八叉树是用来显示和渲染的。哇，这个链接真的很好，谢谢！所以我想我一定是在不知道的情况下植入了一个八叉树，因为我的地形被划分为16*128*16大小的区域，就像minecraft一样，我只在查看fustrum中显示了这些区域！：）谢谢！