关键词: 形状刚性操作, 点邻域平方差, 坐标分离, 稀疏线性方程组

Abstract: One of the key technology of character animation editing is not only to achieve as-rigid-as-possible shape deformation, but also real-time operations. Computing in the shape manipulation, by defining the square difference metric of vertex neighborhood and face neighborhood on mesh, coordinates separation of free and constrain vertex is simplified. This algorithm can solve x and y coordinates independently in general fitting. In the implementing, the design of appropriate chain structure of coefficient matrix and constant vector. Duplication of data computing is reduced by indexed storage of sparse matrix and conjugate gradient method. Experiments show that in the ordinary personal computer to about 1000 mesh vertexes can be deformed in real-time interaction.

Key words: as-rigid-as-possible shape manipulation, least squares of vertex-neighborhood, coordinates separation, sparse linear system