| 摘要: |
| 本文在对八叉树子节点的顶点类型及构成三维实体精确ＣＳＧ模型的半空间的类型进行系统地分类的基础上，结合不同类型半空间的性质给出了一个三维实体的精确ＣＳＧ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算，结果表明该算法能够满足三维实体自动化布局的需要。 |
| 关键词: 三维布局 八叉树 节点 快速分解 算法 |
| DOI： |
| 分类号: |
| 基金项目:本研究得到国家自然科学基金的资助. |
|
| A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING |
|
Dai Zuo,Cha Jianzhong,Ni Zhongli
|
| Abstract: |
| Based on the classification of the venices of 8 subcubes and Half-spaces of CSG model, this paper presents a compound algorithm to convert the CSG model to Octree representation of 3D objects. The computation results on several objects show that the algorithm can meet the needs of automation of 3D-packing. |
| Key words: D-packing octree node fast decomposition algorithm. |
