Abstract: To improve the efficiency of surface reconstruction of scattered points, a method of surface reconstruction from high-density 3D scatter point cloud is proposed. This method first sets a uniform mesh and deforms each cell of the mesh by fitting the vertex of each cell to the nearest of the input points, then constructs triangles according to the pattern of the vertexes’ state in each cell. It works fast with little memory. A case study is done to demonstrate the feasibility of this method.

Key words: computer application, surface reconstruction, deformed meshes, high-density point cloud