An Improved Algorithm to Generate High Quality Progressive Animation Models

In computer graphics, investigation has been made in many years in progressive models generation to alleviate the workload of visualization processing. However, most of the existing algorithms only focus on static meshes, and very little works are to deal with animation models. In this paper, we propose an improved method for generating progressive multiresolution animation models. By the method we first use a normal deviation parameter to improve the famous QEM method as our basic edge contraction metric to generate a base hierarchy. The sequence of the simplified models is generated progressively from the first frame to the last one. Based on the edge contraction sequence in the previous frame, the contraction order in the current frame is adjusted according to the deformation degree. We demonstrate that our method works efficiently and can generate better approximations with well-preserved features than previous methods.