首页 | 本学科首页   官方微博 | 高级检索  
     

基于混合包围盒的碰撞检测算法
引用本文:李红波,周东谕,吴渝.基于混合包围盒的碰撞检测算法[J].计算机应用,2010,30(12):3304-3306.
作者姓名:李红波  周东谕  吴渝
作者单位:1. 重庆市重庆市邮电大学计算机学院2. 重庆邮电大学3. 重庆邮电大学计算机科学与技术研究所
基金项目:"核高基"重大专项项目,新世纪优秀人才支持计划项目,科技部"原创动漫软件开发技术人才"计划扶持项目
摘    要:提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较,证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。

关 键 词:碰撞检测    包围球    k-dops    混合包围盒
收稿时间:2010-05-31
修稿时间:2010-07-20

Collision detection algorithm based on mixed bounding box
LI Hong-bo,ZHOU Dong-yu,WU Yu.Collision detection algorithm based on mixed bounding box[J].journal of Computer Applications,2010,30(12):3304-3306.
Authors:LI Hong-bo  ZHOU Dong-yu  WU Yu
Abstract:A collision detection algorithm based on mixed bounding box was proposed using k-dops and bounding sphere between complex objects. In the preliminary period, bounding box binary tree of the objects was established. A k-dops was established at the inner layer of node and a bounding sphere was established at the outer layer of node. In collision detection period, firstly the intersection test used sphere-sphere method for fast overlap test in outer layer, eliminating the possibility of collision between objects far apart. Then it accurately determined the contact status among objects in closer proximity by kdops-kdops test in inner layer. The experimental results, compared with that of QuickCD, show that the proposed algorithm is efficient in collision detection between complex objects.
Keywords:collision detection                                                                                                                        bounding sphere                                                                                                                        k-dops                                                                                                                        mixed bounding box
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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