文献类型：期刊文章

作　　者：李红波[1] 周东谕[1] 吴渝[1]

机构地区：[1]重庆邮电大学网络智能研究所,重庆400065

出　　处：《计算机应用》

基　　金："核高基"重大专项(2009ZX01038-002-002-2);新世纪优秀人才支持计划项目(NCET-09-2011);科技部"原创动漫软件开发技术人才"计划扶持项目(2009-593)

年　　份：2010

卷　　号：30

期　　号：A12

起止页码：3304-3306

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树,其中节点的内层构造k-dops包围盒,节点的外层构造包围球。碰撞检测阶段,首先利用包围球快速排除不可能发生相交的物体,然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较,证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。

关 键 词：碰撞检测 包围球 k-dops  混合包围盒

分 类 号：TP391.9]