【摘要】 本文提出了一种利用八叉树结构表示三维实体布局状态空间的方法，并在此基础上设计了一个三维实体布局仿真中干涉检验的算法，首次提出了利用二进制整数的“位”记录状态信息的方法，使状态空间数据量压缩至传统算法的１／１６；理论分析及实验结果证明了该算法的高效性。更多还原

【Abstract】 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.更多还原