2011-12-04 36 views
-1

我正在创建一个类似于地形引擎的Minecraft,我想知道八进制是什么。在我的引擎中,我将它的每个部分分成几块或几块区域 - 从我读过的内容中可以看出它与它有关。此外,我想知道指数是否会提高游戏中的表现,如果有的话多少?任何其他的想法/方式来提高性能将不胜感激。请注意,我已经包括了背面剔除功能,并且如果该框或侧面已隐藏,请不要显示该面。关于八进制

+1

http://en.wikipedia.org/wiki/Octree Tada!你是什么意思的“如果指标确实提高了游戏中的表现”? – Bart

回答

1

Read this excellent article on FlipCode

Googleing为八叉树和f​​lipcode或Gamedev.net会给你很多的参考。

性能的想法很难给出,因为很多取决于你在做什么。 (对“世界”进行了多少变化,是否有任何物体正在移动,您希望使用八叉树(可见性,碰撞检测,渲染,......)的内容。请阅读K-d-trees,因为它们可能更合适对于你的问题

+0

嗯,是的八卦是用于可见性和渲染,并且哇,这个链接真的非常棒!谢谢!因此,我认为我必须在不知道它的情况下明确暗示一个八叉树,因为我的地形被分割成大小为16 * 128 * 16的区域,而且我只在视野中显示区域!:)谢谢! – Darestium