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

摘要：

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

关键词： 动态场景 场景管理 动态八叉树 摄影机裁剪

作者: 傅由甲

作者单位: 重庆工学院计算机科学与工程学院,重庆,400050

会议类型: 国内会议

会议名称: 中国系统仿真学会2006年学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 408-410

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）