建筑造型中的三角剖分.pdfVIP

第十届全固工程设计计鼽应用学术空议论文采 广东．广州2000 建筑造型中的三角剖分 卜克明都建平 100028总装备部工程设计研究总院计算中心 ‘奠要】 三堆建筑造型的碓点之一是对墙面窗嗣的处理，本文提出的三角捌分是对墙面窗滑处理的一 种方法．用面来。组成’洞．这种方法可以使遗型系统更加灵活，穗定可靠．化复杂为简单．可班毫 免备十韵体之间直接进行布尔运算，而是通过蕞报的方法柬实现布尔运算的结果．通过反复潮试表 明，这种方法可以使系统的可靠性有根大的提^． I关■嗣， 三角捌分，布尔运算． 1．问题的提出 计算机建筑造型系茂在表达建筑的实体一墙面时．是按照人们正常的思维的方 式．将墙面直接表现在系统中．把墙上的窗洞看成若干个“孔”．这种表现方法比较 直观，但是在进行数据模型定义时，也按此设计思想实现这种方法．则会带来较为复 杂的数据结构和庞大的数据存储和处理． 如何方便地处理实体上的“孔”，有较为倚单的数据结构和良好的可撮作性。并 且图形系统的稳定性较高．这是一个主要的问题．布尔运算是解决复杂造型的好方法， 用它来解决墙面上。孔”的问置是一个较为简单的操作．但是它存在以下问题： ①增加数据结构的复杂性； @降低运算速度和可靠性： ． @数据信息量将大大地增加； ④操作起来较繁琐． ．如何解决这些问题，是建筑造型系统的一个主要问题。 2设计思想 一些图形系统的数据结构在顶点环表和边环表中没有采用分层管理的方法，而是 将它们集中在同一个层的数据结构中．若对于一个复杂的面或带“孔“的面来说，表 的结构较长(如圈一)．再则，由若干条边来组成面．由若干个面来组成体．要记录 一些几何信息和拓扑信息，如：面的法矢、边环、顶点环表以及各几何元素之间的相 关信息等等．这种方法建立起来的敷据模型，在一些苘单的实体造型之间操作是比较 方便的，如：拷贝、移动、删除、拼台运算等等，可靠性较好，一般不会出阀薏：但 对一些较复杂的操作，稳定性和效率则较低。例如布尔运算．一些图形系统在进行多 234 第十届全田工程设计计算机应用学举会诎论文采 广东．广州2000 次布尔运算后会出现错误，或无法进行边界运算．在一些特殊的造型设计中，就失去 了意义．为了提高效率、减少错误，必须在数据横型上进行改进． (图一) 三角剖分是将复杂造型简单化的一种方法，因为任何面都可以分解成最简单的 面——三角域．用三角域“拼台”面的“孔”是懈决闻葱一个方法． 3实现方法 3．1“孑c-”的形成原理 要想使“孔’能正确地留出，并且只显示‘墙’的月界线盼。曹‘触边界线．不 显示其它任何线段，三角域的各个顶点符号起着重要的作用，三鬼域的每条边由两个 顶点决定，若要使该边可见，那么线段的起点应为正值“+”，若要使该边不可见， 线段的起点应为负值。一”．以图二为倒，三角域 Aabc线段ab为可见边，从起点a萄到终点b时． a值为正：bc线段不可见，从起点b面到终点c时。 b为负值：同理，面线段为ca时，c为负值．由若 干个三角域“拼接”成一个完整的面．即可完成“孔” 的造型． 3．2三角域的剖分 墙面上三角域的数量与。墙“的边数、“窗”的边数以及“窗”的数量有关．以 矩形的墙和窗为倒． 设：三角域的总数为A，。墙”的边数为NF，“窗”的总边数为Nw，“窗”的 数量为N．即有：