基于直线编组的直角多边形拟合算法  

Polygon Fitting Algorithm Based on Straight Line Grouping

作　　者：王华 WANG Hua(China Railway Design Cooperation,Tianjin 300161,China;National Engineering Laboratory for Digital Construction and Evaluation of Urban Rail Transit,Tianjin 300161,China)

机构地区：[1]中国铁路设计集团有限公司,天津300161 [2]城市轨道交通数字化建设与测评技术国家工程实验室,天津300161

出　　处：《测绘与空间地理信息》2019年第2期4-7,共4页Geomatics & Spatial Information Technology

摘　　要：提取建筑物时,图像的不准确分割或点云的随机性分布导致轮廓线不规整,需进一步拟合。目前常用方法为角点定位法和最小外接矩形拟合法,前者很难将相邻边界线拟合为正交状态,后者对于凹凸角较多的复杂建筑物轮廓拟合效果不佳。本文提出基于直线编组的直角多边形拟合算法,根据轮廓线的主方向将提取直线段分为两组,再根据直线段组的实际情况选择适用的策略进行拟合。实验证明,该方法不仅能够保持多边形的正交性,而且对于复杂轮廓有很好的拟合能力,实用性强。In the extraction of building boundary,the outlines appear irregularities due to the inaccurate segmentation of image or the irregular distribution of points,which need to be further fitted.Recently,the corner detection and the minimize external rectangle are the two common algorithms mostly used in polygon fitting,however,the orthogonal relationship cannot be preserved using the first one and it’s difficult to fit the complex boundary using the second one.In this paper,a new method based on straight line grouping was proposed,the straight lines extracted were divided into two groups according to the main angle of boundary,then suitable method was collected and applied in polygon fitting based on the condition of grouping.The experiment results indicated that the orthogonal relationship was preserved,and the complex polygons were fitted correctly,the method proposed was practical.

关 键 词：多边形拟合 直线编组 建筑物轮廓提取 

分 类 号：P237.3[天文地球—摄影测量与遥感]