计算机工程与科学2013，Vol.35Issue(4)：87-92,6.DOI:10.3969/j.issn.1007-130X.2013.04.016
基于混合包围盒的碰撞检测优化算法
Collision detection optimization algorithm based on mixed bounding volumes
摘要
Abstract
To improve the real-time ability of bounding volumes collision detection, a collision detection optimization algorithm based on mixed bounding volumes was proposed in the paper. In the preprocessing stage, the algorithm constructs dual bounding volumes binary trees of the objects. Bounding spheres are established at the outer layer nodes, different inner bounding volumes, which are selected based on the geometrical features of the objects and the characteristics of various bounding volume, are established at the inner layer nodes. In the process of the collision detection, the intersection test firstly uses the outer layer spheres to get rid of nonintersecting objects, and uses the inner layer bounding volumes to further judge the contact status among objects. Comparing with classical algorithm, experiment results show that the proposed algorithm is efficient in improving the real-time and accuracy of collision detection.关键词
碰撞检测/预处理/包围盒/混合包围盒Key words
collision detection/preprocess/bounding volumes/mixed bounding volumes分类
信息技术与安全科学引用本文复制引用
郑延斌,郭凌云,刘晶晶..基于混合包围盒的碰撞检测优化算法[J].计算机工程与科学,2013,35(4):87-92,6.基金项目
河南省重点科技攻关项目(102102210176) （102102210176）
