| 基于轴向包围盒碰撞检测算法的改进 |
| |
| 引用本文： | 唐勇,冯立颖,吕梦雅.基于轴向包围盒碰撞检测算法的改进[J].系统仿真学报,2009,21(1). |
| |
| 作者姓名： | 唐勇 冯立颖 吕梦雅 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金，河北省自然科学基金 |
| |
| 摘 要： | 在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间.
|
| 关 键 词： | 碰撞检测 轴向包围盒 时空相关性 压缩算法 |
Mended Collision Detection Algorithm Based on Axis-aligned Bounding Box |
| |
| TANG Yong,FENG Li-ying,LV Meng-ya.Mended Collision Detection Algorithm Based on Axis-aligned Bounding Box[J].Journal of System Simulation,2009,21(1). |
| |
| Authors: | TANG Yong FENG Li-ying LV Meng-ya |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
