As-rigid-as-possible shape interpolation

Research output: Contribution to conferencePaperpeer-review

461 Scopus citations

Abstract

We present an object-space morphing technique that blends the interiors of given two- or three-dimensional shapes rather than their boundaries. The morph is rigid in the sense that local volumes are least-distorting as they vary from their source to target configurations. Given a boundary vertex correspondence, the source and target shapes are decomposed into isomorphic simplicial complexes. For the simplicial complexes, we find a closed-form expression allocating the paths of both boundary and interior vertices from source to target locations as a function of time. Key points are the identification of the optimal simplex morphing and the appropriate definition of an error functional whose minimization defines the paths of the vertices. Each pair of corresponding simplices defines an affine transformation, which is factored into a rotation and a stretching transformation. These local transformations are naturally interpolated over time and serve as the basis for composing a global coherent least-distorting transformation.

Original languageEnglish
Pages157-164
Number of pages8
DOIs
StatePublished - 2000
EventSIGGRAPH 2000 - New Orleans, LA, United States
Duration: 23 Jul 200028 Jul 2000

Conference

ConferenceSIGGRAPH 2000
Country/TerritoryUnited States
CityNew Orleans, LA
Period23/07/0028/07/00

Keywords

  • Compatible triangulation
  • Shape blending
  • Vertex path problem

Fingerprint

Dive into the research topics of 'As-rigid-as-possible shape interpolation'. Together they form a unique fingerprint.

Cite this