动态八叉树在复杂场景设计中的应用

主要介绍一种适合管理复杂三维场景的面向对象动态八叉树。方法利用对象间的空间位置关系,将八叉树、AABB树与面向对象概念相结合,构成一种能根据动态场景快速更新的面向对象动态八叉树。该树叶节点是带有AABB层次树的物体对象,场景设计时通过八叉树、AABB树、三角面族这种从宏观到微观的搜索方式快速确定要编辑的对象及其部位,有效避免了对场景中所有物体的遍历,提高了场景设计效率。