Mesh-based inverse kinematics

Robert W. Sumner, Matthias Zwicker, Craig Gotsman, Jovan Popović

Research output: Contribution to journalConference articlepeer-review

239 Scopus citations

Abstract

The ability to position a small subset of mesh vertices and produce a meaningful overall deformation of the entire mesh is a fundamental task in mesh editing and animation. However, the class of meaningful deformations varies from mesh to mesh and depends on mesh kinematics, which prescribes valid mesh configurations, and a selection mechanism for choosing among them. Drawing an analogy to the traditional use of skeleton-based inverse kinematics for posing skeletons, we define mesh-based inverse kinematics as the problem of finding meaningful mesh deformations that meet specified vertex constraints. Our solution relies on example meshes to indicate the class of meaningful deformations. Each example is represented with a feature vector of deformation gradients that capture the affine transformations which individual triangles undergo relative to a reference pose. To pose a mesh, our algorithm efficiently searches among all meshes with specified vertex positions to find the one that is closest to some pose in a nonlinear span of the example feature vectors. Since the search is not restricted to the span of example shapes, this produces compelling deformations even when the constraints require poses that are different from those observed in the examples. Furthermore, because the span is formed by a nonlinear blend of the example feature vectors, the blending component of our system may also be used independently to pose meshes by specifying blending weights or to compute multi-way morph sequences.

Original languageEnglish (US)
Pages (from-to)488-495
Number of pages8
JournalACM Transactions on Graphics
Volume24
Issue number3
DOIs
StatePublished - Jul 2005
Externally publishedYes
EventACM SIGGRAPH 2005 - Los Angeles, CA, United States
Duration: Jul 31 2005Aug 4 2005

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • Animation
  • Deformation
  • Geometric Modeling

Fingerprint Dive into the research topics of 'Mesh-based inverse kinematics'. Together they form a unique fingerprint.

Cite this