| 多边形坡屋顶屋脊线的递归算法 |
| |
| 引用本文： | 陈宇军.多边形坡屋顶屋脊线的递归算法[J].建筑科学,2007,23(1):86-89,93. |
| |
| 作者姓名： | 陈宇军 |
| |
| 作者单位： | 清华大学,建筑设计研究院,北京,100084 |
| |
| 摘 要： | 坡屋顶是比较常见的一种屋面构造形式。在建筑结构CAD辅助设计软件中,自动生成坡屋顶是一项必要的功能。坡屋顶尽管有多种形式,但其基础算法却大同小异。本文探讨的是最有代表性的一类坡屋顶的屋脊线算法问题。坡屋顶的底边可为简单规则的四边形、六边形,但也可能为任意的复杂多边形。根据坡屋顶的底边及坡屋面的倾角求坡屋顶的屋脊线是相对较复杂的几何问题。经过尝试,本文针对这个问题找到了一种非常简明有效的递归算法,该算法主要基于试探性的解题路线和屋脊线无交叉的有效性判断准则,很适于在计算机上编程实现。坡屋顶的屋脊线算法已有不止一种,本文的新意在于算法的简练。若把这种思路在类似问题中加以扩展,也很容易应用在其它一些建筑几何问题的算法处理上。
|
| 关 键 词： | 多边形 坡屋顶 屋脊线 递归算法 |
| 文章编号： | 1002-8528（2007）01-0086-04 |
| 收稿时间： | 2006-04-06 |
| 修稿时间： | 2006-04-06 |
A Recursive Algorithm for Solving Ridge Lines of Sloped Roofs |
| |
| CHEN Yu-jun.A Recursive Algorithm for Solving Ridge Lines of Sloped Roofs[J].Building Science,2007,23(1):86-89,93. |
| |
| Authors: | CHEN Yu-jun |
| |
| Affiliation: | The Architectural Design and Research Institute of Tsinghua University, Beijing 100084, China |
| |
| Abstract: | Sloped roofs are commonly used in architectural design.The ridges of sloped roofs are comparatively not easy to find when the bottom outline of the roof consists of arbitrary polygons.This paper has found a recursive algorism to solve the ridges for this kind of sloped roofs.The algorithm is mainly based on an edge-testing method and a non-intersecting criterion.Since this algorithm is very easy for computer programming,it can be recommended to extend to similar architectural geometry problems. |
| |
| Keywords: | polygon sloped roof ridge recursive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
