A Reconstruction Method of Triangular Mesh Model

Abstract

The invention discloses a reconstruction method of a triangular grid model, which belongs to the field of computer graphics. The method of the present invention is as follows: 1) parameterize the input model to the surface of a cube, then use the cube parameterized coordinates and the topological connection relationship of the model to draw the cube; 2) extract the triangles spanning two or three faces of the drawn cube The intersection point of the side and the edge of the cube and the attribute value of the vertices contained therein, and generate a standard cube according to the attribute value of the extracted point and the topological connection relationship of the model; 3) Using the parameterized coordinates of the standard cube as the spatial coordinates, construct The geometric image and differential geometric image of the model; 4) Constrain the resampled model by using the differential geometric image to reconstruct the model. The invention well maintains the model details before sampling, and generates regular geometric models, which is beneficial to the accelerated drawing of the models, and can also maintain smooth geometric details for the generated intermediary model when the variant interpolation of the model is performed.

Description

Technical field [0001] The invention belongs to the field of combining computer reality graphics, virtual reality, geometric modeling, and computer animation, and specifically relates to a method for generating a resampling model using differential geometric images. Background technique [0002] The geometry is usually represented by an irregular triangular grid. Mesh reconstruction can use regular or semi-regular connectivity to approximate geometry. Using the implicit connection relationship of the regular or semi-regular grid itself can improve the geometric compression of the model, and at the same time reduce the unevenness of the geometric sampling in the tangent direction of the surface, thereby reducing the overall entropy value (reference: Khodakovsky, A., P., Soldens, W.: Progressive geometry compression. In: Akeley, K. (ed.) Siggraph 2000, Computer Graphics Proceedings, pp. 271-278. ACM, New York (2000)). [0003] In order to obtain a regular grid model, Gu et al. prop...

AI Technical Summary

Problems solved by technology

Also literature Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of spherical parameterization for 3D meshes.In: SIGGRAPH'03: ACM SIGGRAPH 2003Papers, pp.358-363.ACM, New York (2003) and literature Saba, S., Yavneh, I., Gotsman, C., Sheffer, A.: Practical spherical embedding of manifold triangle meshes. In: SMI'05: Proceedings of the International Conference on Shape Modeling and Applications2005, pp.258-267 .IEEE Computer Society, Washington (2005) gave theoretically and practically efficient numerical calculation methods for spherical parameterization, but they cannot achieve the sufficiency of sampling everywhere on the surface like Praun's method

Friedel et al introduced a method for constructing spherical parameterizations based on energy minimization (ref: Friedel, I., P., Desbrun, M.: Unconstrained spherical parameterization. In: SIGGRAPH'05: ACMSIGGRAPH 2005 Sketches, p.134. ACM, New York (2005)), to Saba, S., Yavneh, I., Gotsman, C., Sheffer, A.: Practical spherical embedding of manifold triangle meshes. In: SMI'05: Proceedings of the International Conference on Shape Modeling and Applications 2005, pp.258-267. IEEE Computer Society, Washington (2005) The method in improved, but still does not achieve sufficient sampling across the surface like Praun's method

Images