运动干涉检测的优化算法

摘要

对做复杂运动的几何对象进行运动干涉检测通常计算量很大，它引起两个问题：（１）检测次数多，效率低；（２）由于误差的积累导致算法可靠性不高，本文以解决这两个问题为目的，提出了利用最大相对速度和距离变量确定时间间隔的运动干涉检测算法，并在此基础上引入模糊逻辑来控制时间裕度，使时间间隔适当增大，从而让这一算法无论在效率还是在可靠性方面都有了提高。并利用算例证明了该算法的稳定性和有效性。