平面布局的一个拓扑模型:方图

本文提出了平面布局的方图模型。方图表达了矩形物体平面布局中的许多空间关系。一个方图定义了一类具有不同布置物位置坐标值,但却具有相同空间关系的布局方案集。但方图的构连却并不依赖于物体的位置坐标值的确定,这使我们可能把平面布局设计分成两步:①生成方图;②根据方图的结构限制,求布局的具体尺寸。这一策略大大改善了平面布局设计的计算复杂性。本文详尽阐述了方图的许多概念与定义,介绍了计算机自动构造方图的算法,并将方图与已存的空间布局模型作了对比分析。