摘要 |
AN OBJECT COLLISION DETECTION APPARATUS A technique is provided wherein potential collision between moving objects is detected by recursively repeating judgement of the condition determining collision and division of a trajectory into two parts. The complexity of a trajectory is considered, causing increase in the extent of calculation along with increase in the complexity of a shape. Consequently, a potential collision can be efficiently detected. The degree of calculation corresponds to the required "accuracy of solution" and also to the "possibility of collision". No unnecessary calculations are performed. In a case where great accuracy is not required, the shape of an object may be approximated as a set of multiple spheres. This enables the calculation of minimum distance and the maximum movement length with a very small degree of calculation. |