计算机工程2012，Vol.38Issue(13)：257-259,3.DOI:10.3969/j.issn.1000-3428.2012.13.077
混合包围盒碰撞检测算法研究
Study of Hybrid Bounding Box Collision Detection Algorithm
摘要
Abstract
To improve the real-time ability of bounding volumes collision detection, a collision detection optimization algorithm based on hybrid bounding boxes is presented. Bounding boxes binary trees of the objects are designed as double-layered structure, which uses Aligned-axis Bounding Box(AABB) at the top layer, and uses k-DOPs method at lower ones to detect the contact status among objects. It uses the method of task tree to synchronized traversal two hybrid bounding box binary tree, and achieves the collision detection between objects. Experimental results show that the algorithm is efficient in improving the real-time and accuracy of collision detecting compared with other algorithms.关键词
虚拟环境/碰撞检测/层次包围盒/混合包围盒/AABB包围盒/k-DOPs包围盒Key words
virtual environment/ collision detection/ hierarchical bounding box/ hybrid bounding box/ Aligned-axis Bounding Box(AABB)/k-DOPs bounding box分类
信息技术与安全科学引用本文复制引用
郑延斌,郭凌云,刘晶晶..混合包围盒碰撞检测算法研究[J].计算机工程,2012,38(13):257-259,3.基金项目
河南省重点科技攻关计划基金资助项目(102102210176) （102102210176）
