###
DOI:
Journal of Software:1995.6(11):679-685

三维布局中八叉树节点的快速分解算法
戴佐,查建中,倪中力
(天津大学机械系智能工程研究室,天津,300072)
A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING
Dai Zuo,Cha Jianzhong,Ni Zhongli
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3226   Download 2944
Received:July 02, 1994    Revised:October 18, 1994
> 中文摘要: 本文在对八叉树子节点的顶点类型及构成三维实体精确CSG模型的半空间的类型进行系统地分类的基础上,结合不同类型半空间的性质给出了一个三维实体的精确CSG模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算,结果表明该算法能够满足三维实体自动化布局的需要。
中文关键词: 三维布局  八叉树  节点  快速分解  算法  
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本研究得到国家自然科学基金的资助. 本研究得到国家自然科学基金的资助.
Foundation items:
Reference text:

戴佐,查建中,倪中力.三维布局中八叉树节点的快速分解算法.软件学报,1995,6(11):679-685

Dai Zuo,Cha Jianzhong,Ni Zhongli.A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING.Journal of Software,1995,6(11):679-685