to noslopforever(末日纲领·永远的3D白痴加一个一知半解的2D程序员):
我现在在学3维地形的优化,你推荐给我的教程我还没看,单好像是讲八叉树的吧~,我觉得地形的处理用四叉树够了,不需要用八叉树,因为现在还没有考虑在地形上加其他的东西,仅仅只是想实现很好的速度优化而已。
to Nhsoft(我不是高手):
“看你的Mesh大小和Grid大小的比例”,我不太明白,请指教~,Loose QTree我没听说过,晚上回去查下先。
那么,叶子到底应该多大呢?我所作过的是整个摄像机最大视域的时候,能覆盖到最小1个,最大4个叶子,你可以按照这个比例来进行四叉树的划分。怎么算呢?摄像机看到的场景是一个棱锥吧,您可以把这个棱锥扩大为一个长方体,对于四叉树来说,就是一个长方形。看这个长方形可以框住多大的区域,然后把这个区域边长 X 2再减小一点,那么,毫无疑问最小一个是肯定可以的。那么4个叶子是怎么来的呢?摄像机在边线的时候,大约就是2个,在角的时候大约就是3~4个。