[发明专利]一种提高连续碰撞检测效率的方法

摘要

本发明提供了一种提高连续碰撞检测的方法，包括获取空间中需要进行碰撞检测的两个三角形的顶点坐标，以及向量共面性得到碰撞的三次方程，然后根据斯图姆序列的定义求得三次函数的斯图姆序列，把指定区间的边界值代入序列，分别得到两个边界值序列的符号变量值，最后根据斯图姆定理，由两个符号变量值的差值确定方程在指定区间根的存在情况，将不存在根的三次方程过滤掉，表明该碰撞不会发生。本发明其能够有效的过滤掉大部分不会发生碰撞的检测对，过滤率最高达到90％，能够显著提高连续碰撞检测算法的效率。

主权项

一种提高连续碰撞检测效率的方法，其特征在于，步骤包括：获取三维空间中由三角形组成的每一检测对的点‑面碰撞或边‑边碰撞所涉及的四个顶点坐标；采用所获得的顶点坐标，根据向量共面性建立共面方程，得到三次函数；根据斯图姆序列的定义，求得所述三次函数的斯图姆序列，并将指定区间的边界值代入该斯图姆序列，得到两个边界值序列的符号变量值；其中，如果函数f(t)的表达式按照变量t降幂排列，那么对于相邻两项的系数，如果符号相反，则称发生了一次符号变化，对于这个函数表达式总的系数符号变化次数，称为符号变量值；根据斯图姆定理，计算所述两个边界值序列的符号变量值的差值，如果差值为0，则剔除原三次函数所对应的检测对；如果差值不为0，则将原三次函数所对应的检测对纳入连续碰撞检测计算。