Abstract: A new algorithm to reconstruct quadrilateral meshes from large unorganized
points with complex topology is proposed. The simplified points are connected with neighboring
points according to given rules to form polygonal meshes, and then the polygonal meshes are
subdivided to get higher precision and are changed into quadrilateral meshes. Finally, the vertices
that have more degree are split. Experimental results demonstrate that the algorithm is fairly
efficient for solving the problem of quadrilateral mesh reconstruction from complex data points.

Key words: gauss curvature, local subdivision, whole subdivision, mesh optimization