SIDE RATIO CONSTRAIN BASED PRECISE BOUNDARY TRACING ALGORITHM FOR DISCRETE POINT CLOUDS

摘要

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.