首页 | 官方网站   微博 | 高级检索  
     

混合包围盒碰撞检测算法研究
引用本文:郑延斌,郭凌云,刘晶晶.混合包围盒碰撞检测算法研究[J].计算机工程,2012,38(13):257-259.
作者姓名:郑延斌  郭凌云  刘晶晶
作者单位:河南师范大学计算机与信息技术学院,河南新乡,453007
基金项目:河南省重点科技攻关计划基金资助项目
摘    要:为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。

关 键 词:虚拟环境  碰撞检测  层次包围盒  混合包围盒  AABB包围盒  k-DOPs包围盒
收稿时间:2011-10-25

Study of Hybrid Bounding Box Collision Detection Algorithm
ZHENG Yan-bin , GUO Ling-yun , LIU Jing-jing.Study of Hybrid Bounding Box Collision Detection Algorithm[J].Computer Engineering,2012,38(13):257-259.
Authors:ZHENG Yan-bin  GUO Ling-yun  LIU Jing-jing
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 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.
Keywords:virtual environment  collision detection  hierarchical bounding box  hybrid bounding box  Aligned-axis Bounding Box(AABB)  k-DOPs bounding box
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号