期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2008
卷号：XXXVII Part B3b
页码：349-354
出版社：Copernicus Publications
摘要：Boundary tracing of discrete points is an important step to building model reconstruction using LiDAR data, its result directly effects the location regularization of building corners and the reconstructed building models. At present, the convex hull based boundary tracing algorithm is not suitable for buildings with many concave part and grid index based algorithm is too complicated and not stable enough. This paper proposes a side ratio constrain based boundary tracing algorithm for discrete points. This algorithm can effectively trace the boundary of concave polygons with holes. It doesn't depend on point densities heavily since it uses side ratio as qualification. This algorithm was finally proved in experiments
