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

【Abstract】 In time discretization methods for detecting interference among moving objects, the computation work is too large, and, in our opinion, two problems should be solved: (1) The time interval between consecutive detections is too small, leading to low efficiency. (2) The rapid accumulation of floating point errors reduces reliability. We propose a new method for solving these two problems. Moreover, in our opinion, our new method is also better than existing non time discretization methods.The key concept in our method is the enlargement of time interval between consceutive detections whenever possible. For simplicity of explanation in this abstract, we take just two moving objects. When distance between these two bodies is large and the velocity of one relative to the other is small, a larger time interval can be selected. We use fuzzy logic to control time margin in order to make additional and suitable increase in time interval. This key concept is embodied in our algorithm. Simulation results are given in Table 1. Method 1 is our method without using fuzzy logic control and method 3 is our method including fuzzy logic control. These results show that our algorithm is stable and valid.更多还原