Abstract:This paper described an algorithm that uses space disordered point cloud to reconstruct three-dimensional model. Layer-based scanning principle was used to project disordered three-dimensional points cloud to a plane. Outside boundary-scan algorithm based on vector direction was used to extract line information from points information. As a result of stratification, good topological relation between lines was achieved. After extracting inflection point from ordered line segments, and connecting the upper and lower layer related points, the model is complete triangulation. The algorithm is fast, good topology structure, and can avoid distortion (poisson surface reconstruction) and empty phenomena (region-growing method)