Research On Subdivision Algorithm For Triangular Meshes In Reverse Engineering

With the development of coordinate measure system, triangular meshes acquisition from the existing physical object becomes more convenient. The triangular meshes have been widely applied in the engineering fields because it's excellent ability of describing the model of complicated topology structure, easy to represent and fit the boundary well. At the same time, it has the shortcomings of large storage, low precision, bad lubricity and hard to render the surfaces with higher requirements of continuity. The lubricous, continuous limiting surfaces can be obtained from the subdivision surfaces reconstruction of subdividing the existed triangular meshes. In this way, the lubricity of triangular meshes can be improved and promote the application in the fields of products shape design and geometry model rebuilding. For this purpose, we carried out the works as follows:Firstly, triangular meshes model and data structure were deeply studied, the semi-edge structure was designed fit for mesh subdivided processing, the method and process of model data reading was analyzed in detail.Secondly, vertex normal vector, curvature and edge-curvature were researched based on differential geometry. This thesis summarized the dihedral angle, distant and curvature rule of adaptive subdivision and put forward the algorithm of adaptive subdivision based on edge-curvature of the previous research.Finally, many experiments have been implemented to validate the feasibility of the algorithm and results have been analyzed in detail. We concluded our research work and prospected the feature work.