三维布局中八叉树节点的快速分解算法

本文在对八叉树子节点的顶点类型及构成三维实体精确ｃｓｇ模型的半空间的类型进行系统地分类的基础上，结合不同类型半空间的性质给出了一个三维实体的精确ｃｓｇ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算，结果表明该算法能够满足三维实体自动化布局的需要。