| OBB碰撞检测算法的改进与实现 |
| |
| 引用本文： | 李蒙,童小念.OBB碰撞检测算法的改进与实现[J].计算机与数字工程,2008,36(6):50-52. |
| |
| 作者姓名： | 李蒙 童小念 |
| |
| 作者单位： | 中南民族大学计算机科学学院虚拟现实实验室,武汉,430074 |
| |
| 摘 要： | 为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略.改进的OBB碰撞检测算法当物体的位置或方向发生变化时,检测是否与场景中其它物体发生碰撞;基于相关性的遍历跟踪策略通过跟踪上一时刻活动模型在环境对象树中的遍历过程来确定当前的遍历路径,以滤除重复的遍历过程.实验结果表明,改进后的OBB碰撞检测算法降低了碰撞检测算法的复杂度,提高了运算效率,保证了仿真节点模型的自治性和互不干扰性.
|
| 关 键 词： | 碰撞检测 方向包围盒 面向对象 跟踪遍历 |
Improvement and Implement of the OBB Collision Detection Algorithm |
| |
| Li Meng,Tong Xiaonian.Improvement and Implement of the OBB Collision Detection Algorithm[J].Computer and Digital Engineering,2008,36(6):50-52. |
| |
| Authors: | Li Meng Tong Xiaonian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
