AN OCTREE METHOD FOR INTERFERENCE DETECTION BETWEEN SOLIDS IN 3D-PACKING

A data structure is presented for representing the status of packing space of 3D solids, and an effective recursive algorithm is designed for detecting interference of moving solid with other solids. The data structure is a variant of the octree whose nodes containing a set of integers to record the space status message in their bits, thus the data space is compressed 93. 75% than that of the troditional one. Theoretical analysis and experimental results reveal the effectiveness of this algorithm.