公开(公告)号：CN104156520A

公开(公告)日：2014-11-19

申请号：CN201410373161.5

申请日：2014-07-31

Applicant: 哈尔滨工程大学

Inventor： 张智 ,  邹盛涛 ,  林圣琳 ,  王欣璐 ,  邱兵 ,  李佳桐 ,  张乐乐 ,  李超 ,  刘恒 ,  郑越

IPC: G06F17/50

Abstract: 本发明涉及一种基于直线投影的凸多面体碰撞检测方法，步骤1：输入两凸多面体顶点集；步骤2：输入两凸多面每个面的顶点索引；步骤3：利用中心线正投影分离检测方法检测两凸多面体是否分离，如果分离，转步骤10，否则，进入步骤4；步骤4：计算两凸多面体的面摩擦值；步骤5：按面摩擦值降序原则构造相向面集合；步骤6：将相向面集中的棱边取出，构造投影分离线簇，投影分离线簇个数为λ，令k＝0；步骤7：如果k＝λ,则转步骤10，否则令k＝k+1，将凸多面体沿第k条棱在坐标平面做投影；步骤8：提取投影边界获得凸多边形；步骤9：判断凸多边形是否相交，如果分离，转步骤10，否则，转步骤7；步骤10：输出分离或碰撞结果。

公开(公告)号：CN104156520B

公开(公告)日：2017-04-12

申请号：CN201410373161.5

申请日：2014-07-31

Applicant: 哈尔滨工程大学

Inventor： 张智 ,  邹盛涛 ,  林圣琳 ,  王欣璐 ,  邱兵 ,  李佳桐 ,  张乐乐 ,  李超 ,  刘恒 ,  郑越

IPC: G06F17/50

Abstract: 本发明涉及一种基于直线投影的凸多面体碰撞检测方法，步骤1：输入两凸多面体顶点集；步骤2：输入两凸多面每个面的顶点索引；步骤3：利用中心线正投影分离检测方法检测两凸多面体是否分离，如果分离，转步骤10，否则，进入步骤4；步骤4：计算两凸多面体的面摩擦值；步骤5：按面摩擦值降序原则构造相向面集合；步骤6：将相向面集中的棱边取出，构造投影分离线簇，投影分离线簇个数为λ，令k＝0；步骤7：如果k＝λ,则转步骤10，否则令k＝k+1，将凸多面体沿第k条棱在坐标平面做投影；步骤8：提取投影边界获得凸多边形；步骤9：判断凸多边形是否相交，如果分离，转步骤10，否则，转步骤7；步骤10：输出分离或碰撞结果。