2010-11-17 33 views
0

构建Octree时,它们是关于在树叶的最大深度和容量上指定什么值的一般规则?Octree中的深度和容量选择

现在我正在通过实验指定这些值,这看起来有些杂乱无章。

+0

你在树上存储什么?我的猜测是几何图元。 – phkahler 2010-11-17 12:34:00

+0

是的,三角形和它们的指数 – ennetws 2010-11-18 05:27:12

回答

0

通常需要在树的深度和您想要的粒度之间进行体面折衷。例如,如果您为了渲染而选择此选项,如果您的树不太深,则您将尝试渲染相当多的几何体,这些几何体不在视锥体之外,但您也不希望它太深了,因为它需要更多的处理并且会占用更多的内存。所以,它完全取决于你的环境,包括玩家在游戏中运行的环境的特性以及游戏运行的“环境”(RAM,CPU速度等) 。

+0

那么动态的决定是否会在运行时产生?例如执行一个基准,并根据这个决定?顺便说一句,我用这个光线追踪,所以我知道手前的一切关于现场 – ennetws 2010-11-18 05:26:23

+0

如果可以的话,我会离线。在我参与的一款游戏中,八进树(篮球游戏环境)的深度不超过3级。任何更深层的东西都会过度杀伤。这是为PSP。对于光线追踪系统,您可能会想要深入一些(假设您拥有RAM),因为处理视锥之外的东西会非常昂贵。 – 2010-11-18 09:02:19