基于内部可行域的住区建筑物自动布局算法-《计算机技术与发展》

文章信息/Info

Title:: An Automatic Building-layout Algorithm Based on Inner Available Region

Keywords:: layout problem; inner available region; determinant arrangement; peripheral arrangement

摘要:: 为了实现住区建筑物自动布局设计，文中根据住区建筑物布局设计时需要考虑的日照、消防等约束，构造了建筑物布局的数学模型，借鉴正交矩形布局问题的相关算法和临界多边形的计算方法，实现了单类型建筑物的行列式和周边式自动快速布局方法。文中提出了建筑物实际占地区域相对于规划建筑用地的内部可行域算法，结合内部可行域方法得出边界条件，采用砌砖式算法进行快速行列式布局，由内部可行域边界组成布局路径，进行快速周边式布局。文中最后通过算例展示了方法的实现结果，验证了该方法的可行性

Abstract:: In order to implement the automation in the building-layout, an efficient method for automatic layout of buildings in the planned area has been proposed,which takes sunshine time and the fire space between buildings into account. It could arrange buildings on the style of determinant arrangement and peripheral arrangement,referring to the algorithms for the orthogonal rectangular packing prob-lem and the algorithms for the no-fit polygon. Proposed an algorithm of calculating the inner available region for one polygon which stands for the building-covered region with respect to another polygon which stands for the planned area. Then,the determinant arrange-ment buildings were arranged by the bricklaying algorithm in the inner available region and the peripheral arrangement buildings were ar-ranged along the boundary of the inner available region. At the end,some examples were presented to verify the method