基于改进α-shapes算法的坡屋顶轮廓提取

Extraction of Sloping Roof Contour Based on Improvedα-shapes Algorithm

针对坡屋顶轮廓自动提取困难,本文提出了一种结合随机抽样一致(RANSAC)算法和α-shapes算法提取坡屋顶轮廓的方法。该方法首先使用Ransac算法将坡屋顶的几个坡面提取出来,后使用改进的α-shapes算法分别提取这几个坡面的轮廓,进而形成完整的屋顶轮廓。

Aiming at the difficulty of automatic extraction of sloping roof contour,this paper proposes a new method combining random sampling consensus(RANSAC)algorithm and improvedα-shapes algorithm to extract the contour of sloping roof.Firstly,the RANSAC algorithm is used to extract several slopes of the pitched roofs,and then the improvedα-shapes algorithm is used to extract the contours of these slopes,and finally fuses them to form a complete roof contour.