Deformation Of The Structure Triangular Grid

With the rapid development of computer graphics and the technology of hardware, as a new industry, computer animation has infiltrated into every corner of people's life, such as entertainment, advertisement, simulation etc. As the main means of computer animation, morphing has been investigated in many contexts. Morphing, also known as metamorphosis, shape blending or shape averaging, is the gradual transformation of one object (the source) into another (the target). Here, object can be an digital image, a polygon or a polyhedral etc. With the introduction in TV and movies, every audience beyond the computers graphics community nowadays knows morphing. At the same time, morphing has established itself as interesting research areas. Besides computer animation, morphing technique has widespread applications in many other areas, such as computer graphics, industrial design, virtual reality, scientific visualization etc.This paper studies the mesh morphing in two aspects, one is the morphing algorithm of planar triangular mesh based on the convex combination. First, we decompose two meshes into sets of convex meshes in a compatible way; then, according to the correspondence, morphing the sub-mesh using the convex combination morphing algorithm; then compose the sub-mesh. The other is the morphing algorithm of triangular mesh based on angle variable. Rather than considering a triangular mesh as a set of independent points, the solution treats a triangular mesh as a set of angular variables, which describes the basic geometric nature of the triangular mesh. The correspondent angular variables of the initial and the final meshes are interpolated to determine the intermediate mesh. This approach is easy and fast enough in fully interactive time. Our algorithm is robust and produces satisfactory results.