Transformation of functionally defined shapes by extended space mappings

We present a general mathematical framework for transforming functionally defined shapes. The proposed model of extended space mappings considers transformations of a hypersurface in coordinate-function space with its projection onto geometric space. This model covers coordinate space mappings, metamorphosis, and algebraic operations on defining functions, and introduces several new types of transformations, such as function-dependent space mappings and combined mappings. The approach is illustrated by new local deformations created by means of function mappings, feature-based space mapping, offsetting along the normal, thin shell generation, 2D shape blending, and collision-free metamorphosis.

[1]  P. Alfeld.  Scattered data interpolation in three or more variables , 1989 .

[2]  Insung Ihm,et al.  Higher-order interpolation and least-squares approximation using implicit algebraic surfaces , 1993, TOGS.

[3]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[4]  John F. Hughes,et al.  Scheduled Fourier volume morphing , 1992, SIGGRAPH.

[5]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[6]  T. Nishita,et al.  METAMORPHOSIS USING B EZIER CLIPPING , 1993 .

[7]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

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

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

[10]  Cornelius W. A. M. van Overveld.  Beyond bump maps: nonlinear mappings for the modeling of geometric details in computer graphics , 1992, Comput. Aided Des..

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

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

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

[14]  Sabine Coquillart,et al.  Interactive Axial Deformations , 1993, Modeling in Computer Graphics.

[15]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[16]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

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

[18]  Dominique Bechmann.  Space deformation models survey , 1994, Comput. Graph..

[19]  Runhe Huang,et al.  Simulation of a Growing Mammalian Cell Colony: Collision-based Packing Algorithm for Deformable Particles , 1995, Computer Graphics.

[20]  Samir Akkouche,et al.  Blob Metamorphosis based on Minkowski Sums , 1996, Comput. Graph. Forum.

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

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

[23]  Christoph M. Hoff.  Implicit Curves and Surfaces in CAGD , 1992 .

[24]  A. Fournier,et al.  Bending polyhedral objects , 1983 .

[25]  Heinrich Müller,et al.  Spatial free-form deformation with scattered data interpolation methods , 1992, Comput. Graph..

[26]  Brian Wyvill,et al.  A computer animation tutorial , 1990 .

[27]  Fred L. Bookstein,et al.  Morphometric Tools for Landmark Data. , 1998 .

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

[29]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[30]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[31]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

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

[33]  Geoff Wyvill,et al.  Free Form Modeling with History , 1996, Int. J. Shape Model..

[34]  Sung Yong Shin,et al.  Image Metamorphosis with Scattered Feature Constraints , 1996, IEEE Trans. Vis. Comput. Graph..

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

[36]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.