一种基于直线投影的凸多面体碰撞检测方法

摘要

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

主权项

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