Physically based morphing of point‐sampled surfaces

This paper presents an innovative method for naturally and smoothly morphing point‐sampled surfaces via dynamic meshless simulation on point‐sampled surfaces. While most existing literature on shape morphing emphasizes the issue of finding a good correspondence map between two object representations, this research primarily investigates the challenging problem of how to find a smooth, physically‐meaningful transition path between two homeomorphic point‐set surfaces. We analyze the deformation of surface involved in the morphing process using concepts in differential geometry and continuum mechanics. The morphing paths can be determined by optimizing an energy functional, which characterizes the intrinsic deformation of the surface away from its rest shape. As demonstrated in the examples, our method automatically produces a series of natural and physically‐plausible in‐between shapes, which greatly alleviates the shrinking, stretching, and self‐intersection problems that often occur when linear interpolation is employed for the morphing of two objects. We envision that our new technique will continue to broaden the application scope of point‐set surfaces and their dynamic animation. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[2]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[3]  Markus Gross,et al.  Multiresolution modeling of point-sampled geometry , 2002 .

[4]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[5]  L. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[6]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[7]  Chunxia Xiao,et al.  Robust morphing of point‐sampled geometry , 2004, Comput. Animat. Virtual Worlds.

[8]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[9]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[10]  Erwin Kreyszig,et al.  Differential geometry , 1991 .

[11]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[12]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[13]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[14]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[15]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[16]  H. Qin,et al.  Point-based Dynamic Deformation and Crack Propagation , 2004 .

[17]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[18]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[19]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[20]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[21]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[22]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[23]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[24]  Doug L. James,et al.  ACCURATE REAL TIME DEFORMABLE OBJECTS , 1999 .

[25]  Hong Qin,et al.  Real‐time meshless deformation , 2005, Comput. Animat. Virtual Worlds.

[26]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[27]  Hong Qin,et al.  Scalar-function-driven editing on point set surfaces , 2004, IEEE Computer Graphics and Applications.

[28]  Ralph R. Martin,et al.  Morphing based on strain field interpolation , 2004, Comput. Animat. Virtual Worlds.