文章基本信息

标题：Side Ratio Constrain Based Precise Boundary Tracing Algorithm for Discrete Point Clouds
本地全文：下载
作者：HUANG Xianfeng ; CHENG Xiaoguang ; ZHANG Fan 等
期刊名称：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
关键词：Laser Scanning (LiDAR); Edge detection; Aerial Photogrammetry; Feature Extraction; Buildings; Tracking