凸多面体碰撞检测的棱线投影分离算法

摘要：

针对凸多面体碰撞检测问题,以直线投影法为基础对分离面投影法进行改进,提出一种采用棱线投影分离的凸多面体实时精确碰撞检测算法.首先分析了凸多面体各种相对位置关系并提出了投影分离线的概念,针对凸多面体的各种分离情况证明投影分离线的存在;其次选取凸多面体相向面上的棱集构造准投影分离线,通过沿着准投影分离线方向投影可将3D凸多面体碰撞检测降维为2D凸多边形的碰撞检测问题;最后将分离投影的思想延用至为2D凸多边形的碰撞检测,再次将2D问题降维为1D问题.算法分析和实验结果表明,该算法对于凸多面体碰撞检测具有较高的响应速度和检测精度.

关键词：凸多面体、碰撞检测、投影分离线

所属期刊栏目：27

分类号：TP391.9;TP242.2(计算技术、计算机技术)

资助基金：国家自然科学基金61104037,61304060;中央高校基本科研业务费专项资金HEUCF041307,HEUCFX41304;国家科技合作专项项目2013DFR10030

在线出版日期：2015-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1407-1415