| 基于空间分解和混合包围盒的碰撞检测算法 |
| |
| 引用本文： | 郑延斌,郭凌云,王宁. 基于空间分解和混合包围盒的碰撞检测算法[J]. 河南师范大学学报(自然科学版), 2012, 40(3): 145-148 |
| |
| 作者姓名： | 郑延斌 郭凌云 王宁 |
| |
| 作者单位： | 河南师范大学计算机与信息技术学院,河南新乡,453007 |
| |
| 基金项目： | 河南省重点科技攻关项目，河南省教育厅自然基金 |
| |
| 摘 要： | 针对如何提高碰撞检测的实时性,提出了一种碰撞检测算法.该算法首先利用空间分解确定相邻物体,然后对相邻物体利用层次包围盒方法进行碰撞检测,在包围盒碰撞检测方面,提出了一种新的包围盒混合结构,这种混合结构结合了AABB包围盒相交测试的简单性和k-DOPs包围盒的紧密性.实验结果表明,该算法有效地提高了碰撞检测的实时性.
|
| 关 键 词： | 虚拟环境 碰撞检测 空间分解 混合包围盒 |
A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes |
| |
| ZHENG Yan-bin , GUO Ling-yun , WANG Ning. A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes[J]. Journal of Henan Normal University(Natural Science), 2012, 40(3): 145-148 |
| |
| Authors: | ZHENG Yan-bin GUO Ling-yun WANG Ning |
| |
| Affiliation: | (College of Computer and Information Technology,Henan Normal University,Xinxiang 453007,china) |
| |
| Abstract: | To improve the real-time ability of bounding volumes collision detection,a collision detection optimization algorithm is presented in this paper.The algorithm firstly uses space decomposition to identify neighboring objects,then uses hybrid bounding volumes collision detection algorithm to detect the contact status of neighboring objects.A new hybrid structure is proposed for bounding volumes collision detection,which combines the simplicity of AABB-AABB overlap test with the tightness of k-DOPs.Experiment results show that the algorithm above is efficient in improving the real-time of collision detecting. |
| |
| Keywords: | virtual environment collision detection space decomposition hybrid bounding volumes |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
