Scalar-field-guided adaptive shape deformation and animation

In this paper, we propose a novel scalar-field-guided adaptive shape deformation (SFD) technique founded on PDE-based flow constraints and scalar fields of implicit functions. Scalar fields are used as embedding spaces. Upon deformation of the scalar field, a corresponding displacement/velocity field will be generated accordingly, which results in a shape deformation of the embedded object. In our system, the scalar field creation, sketching, and manipulation are both natural and intuitive. The embedded model is further enhanced with self-optimization capability. During the deformation we can also enforce various constraints on embedded models. In addition, this technique can be used to ease the animation design. Our experiments demonstrate that the new SFD technique is powerful, efficient, versatile, and intuitive for shape modeling and animation.

[1]  Mathieu Desbrun,et al.  Active Implicit Surface for Animation , 1998, Graphics Interface.

[2]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[3]  Niels Jørgen Christensen,et al.  Volume sculpting using the level-set method , 2002, Proceedings SMI. Shape Modeling International 2002.

[4]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[5]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

[6]  Xiaogang Jin,et al.  General constrained deformations based on generalized metaballs , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[7]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[8]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[9]  William Welch Serious putty: topological design for variational curves and surfaces , 1996 .

[10]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[11]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[12]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[13]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[14]  David E. Breen,et al.  A level-set approach for the metamorphosis of solid models , 1999, SIGGRAPH '99.

[15]  C. Schlick,et al.  Constructive modeling of FRep solids using spline volumes , 2001, Symposium on Solid Modeling and Applications.

[16]  Alexander A. Pasko,et al.  Shape-driven deformations of functionally defined heterogeneous volumetric objects , 2003, GRAPHITE '03.

[17]  Hong Qin,et al.  Haptic sculpting of volumetric implicit functions , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[18]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[19]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[20]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[21]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[22]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[23]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[24]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[25]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[26]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[27]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[28]  Hong Qin,et al.  Haptics-based volumetric modeling using dynamic spline-based implicit functions , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[29]  David E. Breen,et al.  Level set surface editing operators , 2002, ACM Trans. Graph..

[30]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[31]  Gershon Elber,et al.  Three dimensional freeform sculpting via zero sets of scalar trivariate functions , 1999, SMA '99.

[32]  Jakob Andreas Bærentzen,et al.  Volume Sculpting Using the Level-Set Method , 2002, Shape Modeling International.

[33]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..