Research On Segmentation Of Arbitrary Triangle Meshes

Surface reconstruction based on metrical data is of the great importance in a variety of situations such as mechanical product development, computer vision and recovery of medical graphics. Segmentation of arbitrary triangle meshes proposed in the paper is one of the key problems of surface reconstruction. The primary contents are as follows: A segmentation method of triangle meshes based on voronoi diagram and harmonic mapping is proposed. A set of interactive facilities is realized to modify distorted patch borders, and a maximal weights algorithm of automatic matching of the triangle patches is proposed. A method of automatic triangular segmentation of the triangle meshes based on mesh simplification and approximate shortest path algorithm is proposed, and the interactive methods of meshes segmentation are devised to realize quadrilateral patches segmentation of the triangle meshes. A method for extracting feature line on triangle meshes using morphological operators is introduced and the algorithm of triangular segmentation constrained by feature lines is proposed. The process of triangle meshes segmentation is analyzed and designed using OOA .All the algorithm are implemented on VC platform. Quite a few examples are included to demonstrate the effect of the proposed methods.