A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING
三维布局中八叉树节点的快速分解算法

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.