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.