Concerning Octrees

Question

我正在创建一个像Minecraft地形引擎的东西，我想知道到底什么是八叉树。用我的引擎，我把它的每一部分分成大块或区域——这与我读过的东西有关。此外，我想知道指数是否会提高游戏的性能，如果是的话，会提高多少?任何其他提高性能的想法/方法将不胜感激。请注意，我已经包含了背面剔除，如果框或一面是隐藏的，不要显示那一面。

Answer 1

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

在google上搜索Octree、flipcode或Gamedev.net会给你很多参考资料。

关于表现的想法很难给出，因为很大程度上取决于你在做什么。("世界"有多少变化，是否有物体移动，你想用八叉树做什么(可见性，碰撞检测，渲染等))也要阅读k -d树，因为它们可能更适合您的问题。