| 三维实体布局中干涉检验的八叉树方法 |
| |
| 引用本文： | 戴佐,查建中,袁俊良.三维实体布局中干涉检验的八叉树方法[J].计算机辅助设计与图形学学报,1995(4). |
| |
| 作者姓名： | 戴佐 查建中 袁俊良 |
| |
| 作者单位： | 天津大学机械系智能工程研究室 |
| |
| 摘 要： | 本文提出了一种利用八叉树结构表示三维实体布局状态空间的方法，并在此基础上设计了一个三维实体布局仿真中干涉检验的算法，首次提出了利用二进制整数的“位”记录状态信息的方法，使状态空间数据量压缩至传统算法的１／１６；理论分析及实验结果证明了该算法的高效性。
|
| 关 键 词： | 三维实体布局，干涉检验，八叉树，状态空间。 |
AN OCTREE METHOD FOR INTERFERENCE DETECTION BETWEEN SOLIDS IN 3D-PACKING |
| |
| Dai Zuo, Cha Jianzhong and Yuan Junliang.AN OCTREE METHOD FOR INTERFERENCE DETECTION BETWEEN SOLIDS IN 3D-PACKING[J].Journal of Computer-Aided Design & Computer Graphics,1995(4). |
| |
| Authors: | Dai Zuo Cha Jianzhong and Yuan Junliang |
| |
| 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. |
| |
| Keywords: | octree interference detection 3D-packing |
| 本文献已被 CNKI 等数据库收录！ |
