| 基于动态包围盒树的碰撞检测算法研究 |
| |
| 引用本文： | 王,萌.基于动态包围盒树的碰撞检测算法研究[J].华中师范大学学报(自然科学版),2012,46(3):275-278. |
| |
| 作者姓名： | 王 萌 |
| |
| 作者单位： | 广西工学院计算机工程系,广西柳州,545006 |
| |
| 基金项目： | 广西自然科学基金，广西教育厅自然科学基金，广西工学院自然科学基金 |
| |
| 摘 要： | 改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进一步检测时,分割物体包围盒寻找可能碰撞的图元,在分割过程中建立动态包围盒树,减少了算法存储空间,有利于物体的更新操作.实现表明,改进后的算法效率有所提高.
|
| 关 键 词： | 碰撞检测 相交测试 时空相关性 动态包围盒树 更新 |
Research of collision detection algorithm based on dynamic bounding volume tree |
| |
| WANG Meng.Research of collision detection algorithm based on dynamic bounding volume tree[J].Journal of Central China Normal University(Natural Sciences),2012,46(3):275-278. |
| |
| Authors: | WANG Meng |
| |
| Institution: | WANG Meng(Department of Computer Engineering,Guangxi University of Technology,Liuzhou,Guangxi 545006) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
