| 基于包围盒和空间分割的混合碰撞检测算法 |
| |
| 引用本文： | 沈学利,吴琼.基于包围盒和空间分割的混合碰撞检测算法[J].计算机工程,2012,38(6):256-258. |
| |
| 作者姓名： | 沈学利 吴琼 |
| |
| 作者单位： | 辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛,125105 |
| |
| 基金项目： | 2010年中国煤炭工业协会科学技术研究指导性计划基金资助项目(MTKJ2010-327) |
| |
| 摘 要： | 针对碰撞检测算法实时性较差的缺陷，提出基于层次包围盒和空间分割的混合碰撞检测算法。该算法采用构造对象的AABB包围盒，快速排除不可能相交的对象进行空间分割，实现虚拟环境对象的碰撞检测。实验结果表明，与经典的Rapid算法对比，该算法能够节省检测时间，提高碰撞检测的效率。
|
| 关 键 词： | 虚拟现实 包围盒 空间分割 混合碰撞检测 AABB包围盒 Rapid算法 |
| 收稿时间： | 2011-04-11 |
Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition |
| |
| SHEN Xue-li
,
WU Qiong.Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition[J].Computer Engineering,2012,38(6):256-258. |
| |
| Authors: | SHEN Xue-li WU Qiong |
| |
| Affiliation: | (School of Electronics and Information Engineering,Liaoning Technical University,Huludao 125105,China) |
| |
| Abstract: | For the poor real-time of collision detection algorithm,based on bounding volume and spatial decomposition,this paper proposes a hybrid collision detection algorithm.By constructing AABB boxes of the objects can rule out the disjoint objects quickly,the algorithm does spatial decomposition test to realize fast collision detection of the virtual environment objects.Compared with the classical Rapid algorithm,experimental results show that the algorithm can save test time,and improve the efficiency of collision detection effectively. |
| |
| Keywords: | virtual reality bounding box spatial decomposition hybrid collision detection AABB bounding box Rapid algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
