Bounded biharmonic weights for real-time deformation
Authors:
Open Access
- 1 April 2014
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 57 (4) , 99-106
Abstract
Changing an object's shape is a basic operation in computer graphics, necessary for transforming raster images, vector graphics, geometric models, and animated characters. The fastest approaches for such object deformation involve linearly blending a small number of given affine transformations, typically each associated with bones of an internal skeleton, vertices of an enclosing cage, or a collection of loose point handles. Unfortunately, linear blending schemes are not always easy to use because they may require manually painting influence weights or modeling closed polyhedral cages around the input object. Our goal is to make the design and control of deformations simpler by allowing the user to work freely with the most convenient combination of handle types. We develop linear blending weights that produce smooth and intuitive deformations for points, bones, and cages of arbitrary topology. Our weights, called bounded biharmonic weights, minimize the Laplacian energy subject to bound constraints. Doing so spreads the influences of the handles in a shape-aware and localized manner, even for objects with complex and concave boundaries. The variational weight optimization also makes it possible to customize the weights so that they preserve the shape of specified essential object features. We demonstrate successful use of our blending weights for real-time deformation of 2D and 3D shapes.Keywords
This publication has 17 references indexed in Scilit:
- A Complex View of Barycentric MappingsComputer Graphics Forum, 2011
- Mixed Finite Elements for Variational Surface ModelingComputer Graphics Forum, 2010
- Geometric skinning with approximate dual quaternion blendingACM Transactions on Graphics, 2008
- Context‐Aware Skeletal Shape DeformationComputer Graphics Forum, 2007
- Automatic rigging and animation of 3D charactersACM Transactions on Graphics, 2007
- Harmonic coordinates for character articulationACM Transactions on Graphics, 2007
- Embedded deformation for shape manipulationACM Transactions on Graphics, 2007
- Mesh puppetryACM Transactions on Graphics, 2007
- As-rigid-as-possible shape manipulationACM Transactions on Graphics, 2005
- Mean value coordinates for closed triangular meshesACM Transactions on Graphics, 2005