平面布局方图模型的尺寸计算.pdfVIP

1 9 5 。年 小 型 微 型 计 算 机 系 统 第 10 卷 第 6 期 平面布局方 图模型 的尺寸计 算 晏 敏 张昌期 刘育骥 (华 中理 工 大 学 电力 系 、 武 汉 ) 摘要 空 间 尺 寸 的 大 小 , 是 人 在 空 间布局 设 计活 动 中, 经 常性 考 虑 的 一 个 重要 。 , , 因素 本 文 在〔2 〕的 基础 上 阐 述 了一 些 有关 方 图 结 构 的 新 概念 证 明 了方 图 尺 寸 。 , 计 算的一 些 定理 这 些 概 念和 定 理 为 应 用 计 算机 进 行 空 间 布局 的 尺 寸 自动 计算提 供 了理 论 依 据 。 、 一 引 言 、 。 尺寸估 算是 空间布局设 计 活动 中不 可分 割的 非 常 重要 的一部分 七 十年代 , 国外 有些 人 构造 了 几种 空 间布局 的拓扑 模 型及 其算 法 〔 ‘’ , 这些 方法 将 空间布 局 设计 分割 成实 现拓 扑关 系 和 尺寸 计算 两个 独立的过程 。 没 有 同时 考虑 尺寸 限制 , 是在 生成 满足拓 扑关 系 的 布 局 模 型 。 时 , 产 生组合 爆 炸的 主要 因素之 一 平 面布 局的方 图模型 ‘ 2 ’ , 侧重于 表达空 间 关 系或 空 间 。 的拓 扑 属性 从 本文中将 会看 到 , 方 图模 型还使 得 尺寸 的估算 变 得很容 易 , 从 而在实现诸 多 。 拓扑 关系 时 , 可将尺寸 因 素同 时加 以 考虑 , 大大缩 小解 状 态搜 索 空间 人在 空 间布 局设 计 时的尺 寸计 算 活动 , 并不是 简单 的尺寸 测量 , 而是 一 个不 断调 整布 置 。 ??? 位 置 , 从 而 获得最有 效 的可 利 用空 间尺寸 数据 的一个 智 能活 动 布 置 物位 置调 整的前 提 , 是不 破 坏 用户要 求的空 间关系 , 对应 于方 图, 即是不 改 变方 图 的拓 扑结构 。 本文 阐述了 一些 有关方 图结 构 的新 概念 , 证 明 了方 图尺寸计算 的一些 定理 , 这 些概念 和定理 , 为 应 用计算机 进行 空 间布 局的尺寸 自动计算提 供了理 论依 据 。 、 二 方 图 的尺寸计 算理论