%0 Journal Article %T 三维布局中八叉树节点的快速分解算法 %A 戴佐? %A 查建中? %A 倪中力? %J 软件学报 %P 679-685 %D 1995 %X 本文在对八叉树子节点的顶点类型及构成三维实体精确csg模型的半空间的类型进行系统地分类的基础上,结合不同类型半空间的性质给出了一个三维实体的精确csg模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算,结果表明该算法能够满足三维实体自动化布局的需要。 %K 三维布局 %K 八叉树 %K 节点 %K 快速分解 %K 算法 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19951106&flag=1