%0 Journal Article %A LI Yun-fan %A TAN De-bao %A GAO Guang %A LIU Rui %T Extraction of Building Contour from Point Clouds Using DualThreshold Alpha Shapes Algorithm %D 2016 %R 10.11988/ckyyb.20160811 %J Journal of Yangtze River Scientific Research Institute %P 1-4 %V 33 %N 11 %X
To balance the contour accuracy and completeness of single threshold Alpha Shapes in extracting point cloud building contours, we present a dual-threshold Alpha Shapes algorithm using a simple ring design concept contour search algorithm to obtain both a good integrity and a relatively high geometric precision of the building’s contour. Furthermore, the initial contour is simplified based on least squares algorithm. In the presence of noise, the simplified contour lines of the present algorithm are closer to the actual contours compared with the classic Douglas Peucker algorithm.
%U http://ckyyb.crsri.cn/EN/10.11988/ckyyb.20160811