Triangle Model Segmentation And Applification For Simplification

In recent years, with the development of computer technology and 3D scanning, digital geometry model has become a new type of multi-media. 3D mesh models are one of the most methods to represent digital geometry model and have widely used in many fields, such as internet, entertainment and manufacture industries. how to reuse mesh model and modify mesh model according to new design is a important fields .mesh segmentation is proposed and become important one of mesh manipulation .mesh segmentation is used in many mesh manipulation algorithms, such as shape matching, shape rebuild, mesh editing, mesh simplification, texture map, mesh parameterization and so on .Two of these algorithms, mesh segmentation and mesh simplification based on segmentation, will be researched in the paper.First of all ,mesh segmentation is researched .We distinguish between two different principal types of mesh segmentation .The first is that we will term patch-type segmentation ,The second is that we will term part-type segmentation ,according to segmentation objective and goal of segmentation .A new region growth based on segmentation algorithm is proposed .The method is on the basis of the difference of normal and choosing the seeds from the candidates .Region grows according to a new formula of the difference of normal with the area .Small patch is optimized after segmentation.Secondly, mesh simplification, based on segmentation, is studied. According to region growth, submesh is simplified, after segmentation .A method to the collapse of a triangle based on discrete Gauss curvature and the difference of normal is given. Also a method to get new vertex is given. Simplification retain feature of mesh and is fast because of segmentation.Experiments illustrate that this algorithms are effective.