ACM Transactions on Graphics · 2015 · 120 citations · 64 references
ArchitectureComputational Engineering3D ModelingComputational GeometryComputational MechanicsGeometry ProcessingShape DeformationShape InterpolationShape RepresentationBarycentric Coordinate SystemsDeformationHandlesPhysics-based DeformationShapeShape AnimationSparse Linear AlgebraVariational Shape Modeling
We propose a method to design linear deformation subspaces, unifying linear blend skinning and generalized barycentric coordinates. Deformation subspaces cut down the time complexity of variational shape deformation methods and physics-based animation (reduced-order physics). Our subspaces feature many desirable properties: interpolation, smoothness, shape-awareness, locality, and both constant and linear precision. We achieve these by minimizing a quadratic deformation energy, built via a discrete Laplacian inducing linear precision on the domain boundary. Our main advantage is speed: subspace bases are solutions to a sparse linear system, computed interactively even for generously tessellated domains. Users may seamlessly switch between applying transformations at handles and editing the subspace by adding, removing or relocating control handles. The combination of fast computation and good properties means that designing the right subspace is now just as creative as manipulating handles. This paradigm shift in handle-based deformation opens new opportunities to explore the space of shape deformations.
64
As-Rigid-As-Possible Surface Modeling
2007 · 799 citations
Free-form deformation of solid geometric models
Thomas W. Sederberg, Scott R. Parry · 1986 · 685 citations
As-rigid-as-possible shape manipulation
Takeo Igarashi, Tomer Moscovich, John F. Hughes · ACM Transactions on Graphics · 2005 · 672 citations