基于文森特定理的高效连续碰撞检测方法

摘要

本发明提供了一种基于文森特定理的高效连续碰撞检测方法，包括：获取空间中需要进行碰撞检测的两个三角形的顶点坐标，以及向量共面性得到碰撞的三次方程，对所述三次方程，计算该三次方程符号变量值，采用笛卡尔符号规则判断所述三次方程是否存在根，如果无法确定是否存在根，则根据文森特定理对所述三次方程进行至少一次迭代，之后采用笛卡尔符号规则继续判断。本发明其能够有效的过滤掉大部分不会发生碰撞的检测对，过滤率最高达到90％，能够显著提高连续碰撞检测算法的效率。