Research On Deformation Algorithm Of 3D Mesh Models

3D mesh models are not only the basic material for shape modeling of industrial products and the making of computer animation, computer game characters and environment, but also an indispensable tool needed in researching of basic theories of differential geometry and topology with computers. So the research of 3D mesh models has been paid great attention in computer graphics for years.When an artist is designing an animation character for movies or 3D computer games, and when a designer' s trying to modify the shape of an industrial product in a computer aided way, they are going to deform and edit the corresponding 3D mesh model. So the deformation algorithm of 3D mesh models is a very important part of mesh researches. A good deformation algorithm must have two kernel advantages: the first one is to have the efficiency of a real-time execution on a regular computer so that the user could watch the results of editing in a real-time way; the second one is that the algorithm should preserve as much geometry details as possible and maintain the visible plausibility of the mesh model in a continuous deformation process to make sure the user will not have such a feeling that the model has actually been "destroyed" by large deformation.In the paper we focus on two advanced algorithms which are very popular in the research community, and we analysis the deformation effects and execution speed after having implemented them. Then we proposed some modified step corresponding to their disadvantages. With a lot of experiment results, we showed our improvements in comparison with the original algorithms. Then we did some mathematical analysis of our modifications to show their validity.