模拟仿真系统中运动物体的碰撞检测算法

摘要

模拟仿真系统中运动物体的碰撞检测,是软件开发的关键技术的问题之一.它的准确性与效率直接影响系统的可靠性与实用性.通常可以计算出运动物体的运动轨迹曲线,再将两曲线的方程联立并解之或者对曲线建立包围盒.但上述两种方法计算量都比较大,甚至求解困难.提出一种快速实用的碰撞检测算法,具有较高的稳定性和可靠性.该算法分两步进行,首先由运动物体的运动轨迹反算出三次均均B样条曲线,通过B样条曲线的控制多边形判断两种曲线是否相交,并判断出两种曲线存在交点可能的参数区间,而后在两条曲线存在交点可能的参数区间内,利用控制顶点正算出所对应的曲线段再进行精确求交计算.与常用的包围盒方法相比,该算法效率高,精度易于控制.通过实例验证,效果良好.