问个octree的问题，高手菜鸟进都欢迎

ZombieMKII · 发表于 2007-6-24 21:40:00

本人菜鸟，用的是均匀分割的octree，有的物体跨越了多个node，如何处理这种情况？
现在能找到的方案：
1。把物体同时放入这几个node
2。放入上一级的node

用1的话，要搞得整个低层代码伤筋动骨，只有2了，也不理想啊，
各位达人还什么好建议？望不吝赐教，先谢过了
[em17]

wingser · 发表于 2007-6-24 23:06:00

2吧，如果它不会移动的话,删除这一层的tree

ZombieMKII · 发表于 2007-6-24 23:58:00

已经决定改用loose octree……

tarkey · 发表于 2007-6-25 10:30:00

正确解决方案是你的一号方案.

tonykee · 发表于 2007-6-25 11:17:00

不管四叉八叉都会遇到这样的问题,同意楼上的,应该是1号方案

ZombieMKII · 发表于 2007-6-28 23:30:00

参考了下ogre的代码，loose octree，每个node的AABB边长如标准octree node扩大1倍,node之间重叠，这样物体跨越node的情况可一减少一些，
+方案2,完全抄ogre的了……

账号		自动登录	找回密码
密码			立即注册

Re: 问个octree的问题，高手菜鸟进都欢迎