计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 257-259.doi: 10.3969/j.issn.1000-3428.2012.13.077

• 开发研究与设计技术 • 上一篇    下一篇

混合包围盒碰撞检测算法研究

郑延斌,郭凌云,刘晶晶   

  1. (河南师范大学计算机与信息技术学院,河南 新乡 453007)
  • 收稿日期:2011-10-25 出版日期:2012-07-05 发布日期:2012-07-05
  • 作者简介:郑延斌(1964-),男,教授、博士,主研方向:虚拟现实,多智能体系统;郭凌云、刘晶晶,硕士
  • 基金项目:
    河南省重点科技攻关计划基金资助项目(102102210176)

Study of Hybrid Bounding Box Collision Detection Algorithm

ZHENG Yan-bin, GUO Ling-yun, LIU Jing-jing   

  1. (College of Computer and Information Technology, Henan Normal University, Xinxiang 453007, China)
  • Received:2011-10-25 Online:2012-07-05 Published:2012-07-05

摘要: 为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。

关键词: 虚拟环境, 碰撞检测, 层次包围盒, 混合包围盒, AABB包围盒, k-DOPs包围盒

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.

Key words: virtual environment, collision detection, hierarchical bounding box, hybrid bounding box, Aligned-axis Bounding Box(AABB), k-DOPs bounding box

中图分类号: