关于八月

Question

我正在创建一个像地形引擎一样的Minecraft，我想知道究竟是八叉树是什么。使用我的引擎，我将它的每个部分分成了块或区域 - 从我所读到的内容与它有关。另外，我想知道指数是否确实提高了游戏中的表现，如果是这样的话？任何其他提高性能的想法/方法都将非常受欢迎。请注意，我已经包含了背面剔除，如果框或侧面被隐藏，则不显示该侧。

Answer 1

Read this excellent article on FlipCode

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

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