建筑物的几何、 迷 - 重庆大学学报.pdf

重 庆 建 筑 工 程 学 院 学 报 一 第l2卷 第 2期 JOURNAL OF CHONGQING INSTITUTE OF Vo1．1 2 №-2 1990年 6月 ARCHITECTURE AND ENGINEERING Jure 1990 ===_=== = === = = 一= = = = = ： = = = l = = = I = =： =——== ——=_l { 簦蕊孽； 建筑物的几何描述 赖 信 昌 (计算中心) 摘 耍 本文论述建筑物的几何描述中的呻偶图表示与Smith图表示法。此二 方法引自w·J·Mitchell著 ((Computer—Aided Architectural Design))一书。本 结合具体的建筑实倒对方法作了叙述。磐于国内目前cAAD的资料不多，供从事 cAD的人 参考。 关键诲 CAAD，数据结构，冲偶圈，Smith Diagram 前 言 至今，计算机辅助建筑设计 (CAAD)有两种方式。其一自动生成建筑设计，其二对建 筑设计进行分析与评价。自动生成建筑设计，面临多方面的研究专题。研制一个建筑设计的 自动生成系统，工作浩繁，，没有足能的技术力量和计算机设备是不敢问津的。由于建筑设计 涉及到美学、心理学、生理卫生学等，因此一个完善的建筑设计自动生成系统还会遇到如何 处理这些因素的输入问题。对建筑设计进行分析与评价，是在建筑师做出一个方案设计之 后，计算机对该设计进行分析与检查，做出评价，容易收到计算机辅助设计的效果。不过， 研究建筑设计的自动生成仍然是一个十分重要的问题，特别在我国有其紧迫的意义。 为了实现计算机辅助建筑设计，必须找出某些方法去合成建筑形状、尺寸、位置和关系 的信息，从而在计算机内建立描述建筑物的数据结构。 建筑物的几何描述有许多方法，如基于规则网格的表示法、基于可变尺寸网格的表示 法、多边形与多面体表示法等。下面介绍对偶图表示法与Smith图表示法。 1 对偶图表示法 1． 砑儡曩橱■蓉 饵 图论知越 一巾薷{旬图G，如果能能把G的所有顶点和边画在平面上，且使任何两边 __ ， 半文1989年3月15日收到 l12 重康建筑 程学略学报 ， 1990年 一 i ．『 ；． ： ．1 l_l 、 一 一了 - 除了端点外没赢基他的交点，Ⅲ 塌昂五岔 孱 。如图l‘ 呶B帮家现可以表示为圉“ ， 所以图1(口)是平面图。而完全图K 和宠全二元图 ， (见圈2)不是平面图。 2 瞎 1 K 5 Kj．3 图 2 · 出库拉托夫斯基 (Kuratowski)定理得知，一个图是平面图，当且仅当它不包含任何 r罔 同掏是指两个图的顶点和迫分别存在着一一对应，且保持关联关系 如图，3(a)与(b)是一 概 且… 联越 同构的。