摘要 |
An interference checking apparatus approximates the shape of an object with an envelope figure, such as a rectangular parallelepiped, a sphere, etc., and checks static interference among many objects at high speed. In this static interference check, an approximate figure is projected into a space of a lower dimension, pairs of objects with a possibility of interference are focused on in stages, and the number of the pairs is reduced. Then, a precise interference check is performed for the remaining pairs.
|