Simplified implementing as-rigid-as-possible shape manipulation

LEI Wen-yu,GAO Bo-yu,LEI Kai-bin
DOI: https://doi.org/10.3969/j.issn.1003-2483.2011.11.28
2011-01-01
Abstract:One of the key technologies of character animation editing is to achieve both as-rigid-as-possible shape deformation,and real-time operations.In computing 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,about 1,000 mesh vertexes can be deformed in real-time interaction.
What problem does this paper attempt to address?