Triangular Mesh Model Zoning Based On The Characteristics Of The Study

Surface reconstruction based on coordinate measuring is widely used in such areas as product development, computer vision and reconstruction of medical image. Region partitioning of arbitrary triangle mesh, one of the critical and difficult problems in the complicated surface reconstruction, is researched in this thesis. The main contents are as follows:A vertex curvature estimation method for triangle mesh is researched and the accuracy of curvature estimation is verified by parameter surfaces.A method of N-sided region partitioning based on data segmentation for triangle mesh is researched. The data structure used to express N-sided region is easy to edit and maintain, which provides good basis for developing interactive operation functions and partitioning quadrilateral region.A method of quadrilateral region partitioning of triangle mesh is put forward. A simple and effective method with rapid calculation is proposed to compute the shortest route between two points of the mesh. A snake model is constructed to optimize feature lines on triangle mesh. The optimized feature lines are not only smooth but also well approximate to the features of model. In addition, they can describe the boundary of quadrilateral region. An interactive editing means is provided to transform N-sided region to quadrilateral region conveniently. The result of quadrilateral region partitioning reflects the construction character of original part very well.