基于泰勒模型的提高连续碰撞检测效率的方法

摘要

本发明提供了一种基于泰勒模型的连续碰撞检测方法，包括：获取空间中需要进行碰撞检测的两个三角形的顶点坐标，以及向量共面性得到碰撞的三次方程，对所述三次方程，在[0,1]区间内使用泰勒模型，得到所述区间的范围值；根据所得到的范围值以及根的存在性原理判断所述三次方程是否在所述[0,1]区间内存在根，如果不存在根，则剔除所述检测对，如果存在根，则将所述检测对纳入连续碰撞检测。本发明其能够有效的过滤掉大部分不会发生碰撞的检测对，过滤率最高达到90％，能够显著提高连续碰撞检测算法的效率。

主权项

一种基于泰勒模型的提高连续碰撞检测效率方法，其特征在于，步骤包括：获取三维空间中由三角形组成的检测对(图元对)的点‑面碰撞或边‑边碰撞所涉及的四个顶点坐标；采用所获得的顶点坐标，根据向量的共面性定理建立共面方程，得到该检测对所对应的三次方程；对所述三次方程，在[0,1]区间内使用泰勒模型，得到所述区间的值范围；根据所得到的值范围以及根的存在性原理判断所述三次方程是否在所述[0,1]区间内存在根，如果不存在根，则剔除所述检测对，如果存在根，则将所述检测对纳入连续碰撞检测。