General constrained deformations based on generalized metaballs

Abstract Space deformation is an important tool in computer animation and shape design. In this paper we present a new local deformation model based on generalized metaballs. The user specifies a series of constraints, which can consist of points, lines, surfaces and volumes, their effective radii and maximum displacements, and the deformation model creates a generalized metaball for each constraint. Each generalized metaball is associated with a potential function centered on the constraint. The value of the potential function drops from 1 on the constraint to 0 on the boundary defined by the effective radius. This deformation model operates on the local space and is independent of the underlying 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 models.

[1]  B. Wyvill,et al.  Field functions for implicit surfaces , 1989 .

[2]  W SederbergThomas,et al.  Free-form deformation of solid geometric models , 1986 .

[3]  TerzopoulosDemetri,et al.  Elastically deformable models , 1987 .

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

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

[6]  M HsuWilliam,et al.  Direct manipulation of free-form deformations , 1992 .

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

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

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

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

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

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

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

[14]  CoquillartSabine.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990 .

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

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

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

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

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

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

[21]  H BarrAlan.  Global and local deformations of solid primitives , 1984 .

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

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

[24]  Dominique Bechmann,et al.  Deformation of n-dimensional objects , 1991, Int. J. Comput. Geom. Appl..

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

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

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

[28]  TerzopoulosDemetri,et al.  Modeling inelastic deformation , 1988 .

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

[30]  BloomenthalJules,et al.  Interactive techniques for implicit modeling , 1990 .

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

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

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

[34]  ShoemakeKen.  Animating rotation with quaternion curves , 1985 .