Reconstruction method of triangular mesh model

Abstract

The invention discloses a reconstruction method of a triangular mesh model, belonging to the field of computer graphics; the method comprises the following steps: an input model is parameterized to acubic surface, and a cube is drawn by utilizing a cubic parametric coordinate and topology connection relationship of the model; for a triangle which spans two or three surfaces of the cube, intersection point of the side of the triangle and the edge of the cube and attribute value of a top point contained by the triangle are extracted, and a standard cube is generated according to the attribute value of an extracted point and the topology connection relationship of the model; the parametric coordinate of the standard cube is utilized as a spatial coordinate, a geometric image and a differencegeometric image of the model are constructed; a re-sampling model is restrained by the difference geometric image to reconstruct the model. The reconstruction method can well keep the model detail before sampling, and a regular geometric model is generated, so as to be beneficial to acceleration drawing of the model; when variant interpolation of the model is carried out, the generated intermediate model also can keep smooth geometric detail.

Description

technical field [0001] The invention belongs to the field of combining computer realistic graphics, virtual reality, geometric modeling and computer animation, and specifically relates to a method for generating a resampling model by using differential geometric images. Background technique [0002] Geometries are usually represented by irregular triangular meshes. Mesh reconstruction can approximate geometry with regular or semi-regular connectivity. 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 inhomogeneity of the geometric sampling in the tangential direction of the surface, thereby reducing the overall entropy value (reference: Khodakovsky, A., P., Sweldens, W.: Progressive geometry compression. In: Akeley, K. (ed.) Siggraph2000, Computer Graphics Proceedings, pp.271-278. ACM, New York (2000)). [0003] In order to obtain a regular grid model, G...

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