INTER-OBJECT DISTANCE COMPUTING UNIT AND INTER-OBJECT DISTANCE COMPUTING PROGRAM STORAGE MEDIUM

摘要

PROBLEM TO BE SOLVED: To calculate the distance between two convex objects at a high speed by providing a first closest approach vector computing means for obtaining a closest approach vector and a second closest approach vector computing means for correcting the closest approach vector. ;SOLUTION: A closest approach vector obtained in the first closest approach vector computing means 15 is the closest approach vector when both objects are regarded to be convex polyhedrons and is the closest approach vector of insufficient precision for a convex curved surface object. The closest approach vector obtained in such a manner is inputted to the second closest approach vector computing means 16 along with the shape information (including curved surface batch information) of the two convex objects to be the object. In the second closest approach vector computing means 16, based on the principle that a plane in contact with a convex curved surface object and the closest approach vector for connecting the closest approach points of the two convex objects with each other are orthogonal at the closest approach point of the convex curved surface object, the obtained closest approach vector is corrected to the new closest approach vector of high precision further.;COPYRIGHT: (C)1998,JPO