摘要
本文首先简要介绍了ＳＯＳＧ三维布局模型的有关概念，然后讨论了基于该模型的布局方案生成算法，着重引入并详细论证了两个有关定理，对ＳＯＳＧ三维布局搜索树进行了简化，最后对简化前后搜索树中终叶节点的数量进行了初步对比分析。
This paper brieflys describes the relative concepts of the three-dimensional layout model SOSG(Solid Orthogonal Structure Graph)at first.Then it discusses the layout generation algorithm based on the model.It focuses on the introduction and proof of two relative theorems through which the search tree of solid spatial layout based on SOSG is simplified.At last,the difference of the number of final nodes between the simplified tree and the unsimplified tree is roughly analysed.
出处
《小型微型计算机系统》
CSCD
北大核心
1996年第5期12-17,共6页
Journal of Chinese Computer Systems
关键词
三维布局
人工智能
搜索树
CAD
Computer aided design
Three-dimensional layout
Layout algorithm
Artificial intelligence
Search tree
