Method for enhancing three-dimensional interference checking.

摘要

Method for use in a CAD system whereby three-dimensional interferences among space-oriented objects can be rapidly determined by storing a reduced granularity of the design space in the form of a three-dimensional matrix having elements (10) which represent identification numbers of objects which occupy the design space in the subcontinuum represented by the element. The element can be multidimensional or the element can refer to a table if more than one object occupies the associated subcontinuum. As objects are added to the drawing, the new objects are assigned unique index numbers which are stored in all the matrix elements corresponding to all the subcontinuums occupied by the object. Calculations for interference among pairs of objects need only be made between objects having their index number in a same element of the matrix.