Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

As-Rigid-As-Possible Shape Interpolation

 
: Alexa, M.

Akeley, K. ; Association for Computing Machinery -ACM-, Special Interest Group on Graphics -SIGGRAPH-:
Siggraph 2000. Conference Proceedings
Reading/Mass.: Addison-Wesley, 2000 (Computer graphics: Annual conference series)
ISBN: 0-201-48564-8
ISBN: 1-58113-208-5
pp.157-164
SIGGRAPH, International Conference on Computer Graphics and Interactive Techniques <27, 2000, New Orleans/La.>
English
Conference Paper
Fraunhofer IGD ()
shape blending; vertex path problem; compatible triangulation

Abstract
We present an optic-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 definition af 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-disorting transformation.

: http://publica.fraunhofer.de/documents/N-2149.html