General constrained deformations based on generalized metaballs

Space deformation is an important tool in computer animation and shape design. We propose a new local deformation model based on generalized metaballs. The user specifies a series of constraints, which can be made up of points, lines, surfaces and volumes, their effective radii and maximum displacements; the deformation model creates a generalized metaball for each constraint. Each generalized metaball is associated with a potential function centered on the constraint, the potential function drops from 1 on the constraint to 0 on the effective radius. This deformation model operates on the local space and is independent of the underlining representation of the object to be deformed. The deformation can be finely controlled by adjusting the parameters of the generalized metaballs. We also present some extensions and the extended deformation model to include scale and rotation constraints. Experiments show that this deformation model is efficient and intuitive. It can deal with various constraints, which is difficult for traditional deformation model.

[1]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

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

[3]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[4]  Daniel Thalmann,et al.  Simulation of Facial Muscle Actions Based on Rational Free Form Deformations , 1992, Comput. Graph. Forum.

[5]  Tomoyuki Nishita,et al.  A Method for Displaying Metaballs by using Bézier Clipping , 1994, Comput. Graph. Forum.

[6]  John C. Hart,et al.  Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces , 1996, The Visual Computer.

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

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

[9]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

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

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

[12]  Dominique Bechmann,et al.  Deformation of n-dimensional objects , 1991, SMA '91.

[13]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[14]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[15]  Brian Wyvill,et al.  Warping as a modelling tool for CSG/implicit models , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[16]  Henry J. Lamousin,et al.  NURBS-based free-form deformations , 1994, IEEE Computer Graphics and Applications.

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

[18]  Andrew Witkin,et al.  Physically Based Models with Rigid and , 1988 .

[19]  Philip J. Schneider,et al.  Solving the nearest-point-on-curve problem , 1990 .

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

[21]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[22]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[23]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[24]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[25]  Daniel Thalmann,et al.  Interactive Shape Design Using Metaballs and Splines , 1995 .

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