Surface Reconstruction Algorithm Based On Triangle Mesh

Recently, it has become one of the hot spots in the field of surface reconstruction to dividing the scattered data using triangular meshes. The generation and optimization of triangular meshes are the key issues in this field.The correlative algorithms of surface reconstruction and mesh optimization based on triangular meshes were researched and analyzed deeply, In this paper, the following items are included:(1) An algorithm is used to divide the scattered data in terms of triangular meshes. By adjusting the radius of circle dynamically, the quality of triangular meshes is controlled. When there exist the step edges in the surface of an entity, the coordinates of vertexes of the triangles are computed easily by improved algorithm based on image segmentation.(2) An algorithm based on edge collapsing is used to optimize the triangular meshes. An optimization algorithm based on the quadric error metric is used to choose the folding border. A concept of sharp degree is imported to solve the problem about the edge border. The new vertex is produced by the quadric error metric to avoid the limit of the folding border.(3) The basic functions such as scaling, translation and rotation are designed and completed.The experiment results have shown that the quality of reconstruction surface is better than other algorithms. In addition, the model data is reduced enormously. The geometric features of the original entity are maintained.