张应中
个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:机械工程学院
学科:机械设计及理论. 计算机应用技术
办公地点:机械工程学院知方楼8029
电子邮箱:zhangyz@dlut.edu.cn
扫描关注
凸多面体连续碰撞检测的运动轨迹分离轴算法
点击次数:
论文类型:期刊论文
发表时间:2013-01-15
发表刊物:计算机辅助设计与图形学学报
收录刊物:EI、PKU、ISTIC、CSCD、Scopus
卷号:25
期号:1
页面范围:7-14
ISSN号:1003-9775
关键字:连续碰撞;凸多面体;GJK分离轴;Minkowski差
摘要:针对凸体间的连续碰撞检测,在距离算法(Gilbert-Johnson-Keerthi distance algorithm,GJK)基础上,提出一种采用运动轨迹分离轴计算的线性连续碰撞检测算法.该算法首先采用支撑点和投影技术,剔除必定不发生碰撞的物体,以加速碰撞检测的速度;然后,对可能发生碰撞的物体,计算2个凸体的Minkowski差集,所形成的凸包与运动路径执行GJK分离轴算法,实现在整个时间区间内一次性完成碰撞检测任务;最后,采用几何方法以及超平面与射线求解方式计算射线与凸体边界近交点,确定出第一次发生碰撞位置,并调整运动物体位置,完成碰撞响应过程.该算法不需要构造扫掠体,连续检测过程中不需要凸体间的求交计算.将文中算法应用于物体方向包围盒的连续碰撞检测,算法分析和实验结果表明,该算法对包围盒的连续碰撞检测具有较高检测精度和响应速度.