多边形坡屋顶屋脊线的递归算法

摘要：

坡屋顶是比较常见的一种屋面构造形式.在建筑结构CAD辅助设计软件中,自动生成坡屋顶是一项必要的功能.坡屋顶尽管有多种形式,但其基础算法却大同小异.本文探讨的是最有代表性的一类坡屋顶的屋脊线算法问题.坡屋顶的底边可为简单规则的四边形、六边形,但也可能为任意的复杂多边形.根据坡屋顶的底边及坡屋面的倾角求坡屋顶的屋脊线是相对较复杂的几何问题.经过尝试,本文针对这个问题找到了一种非常简明有效的递归算法,该算法主要基于试探性的解题路线和屋脊线无交叉的有效性判断准则,很适于在计算机上编程实现.坡屋顶的屋脊线算法已有不止一种,本文的新意在于算法的简练.若把这种思路在类似问题中加以扩展,也很容易应用在其它一些建筑几何问题的算法处理上.

关键词：多边形、坡屋顶、屋脊线、递归算法

所属期刊栏目：23

分类号：TU3(建筑结构)

在线出版日期：2007-03-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：86-89,93