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

• 作者: 张乐乐 张智 李佳桐 李超 邹盛涛
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 凸多面体 碰撞检测 投影分离线
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1407-1415
• 页数: 9页
• 分类号: TP391.9|TP242.2
• 字数: 6964字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张智	哈尔滨工程大学自动化学院	61	424	11.0	16.0
2	李超	哈尔滨工程大学自动化学院	45	148	8.0	10.0
3	邹盛涛	哈尔滨工程大学自动化学院	4	47	4.0	4.0
4	李佳桐	哈尔滨工程大学自动化学院	5	40	4.0	5.0
5	张乐乐	哈尔滨工程大学自动化学院	2	23	2.0	2.0