Study On The Editing Of Deforming Mesh Sequences

Deforming mesh sequences has been heavily used in many areas of computer graphics, including computer games, 3D animation films, and virtual reality. Recently, due to the boosting usages of digital scanning devices and mesh, the research on editing of deforming mesh sequences has been paid much attention in computer graphics community.In this thesis, we design and develop a gradient domain based algorithm for deforming mesh sequences editing. First, we implement and analyze the multi-level algorithm proposed in [1]. Although this algorithm can meet most editing requirements, it does not work for a set of specialized mesh deforming tasks. We then propose a novel deforming mesh editing algorithm that is based on gradient domain and takes the similar technical way of the key-frame based mesh animation. Given a set of sparse and irregularly distributed constraints at unevenly space key-frames, our solution first adjusts the meshes of key-frames to satisfy these constraints, and then smoothly propagates these constraints to the whole sequence to generate new deforming mesh sequence. To achieve convenient and intuitive key-frame editing, we present an efficient alternating least-squares technique, which harnesses the power of subspace deformation and two-pass linear methods to achieve high quality results. We have also developed an effective algorithm to help users define the boundary conditions for mesh sequence, which avoids most of unnecessary editing operations. Our mesh deformation system has been successfully applied to a number of editing scenarios and achieved visually pleasing results.