Free form deformation with scattered data interpolation methods

Free form deformation has applications in computer animation, in data acquisition, and in computer aided geometric design. One approach is to deform the space in order to induce a deformation of an embedded object. A new method of this class is proposed which is based on scattered data interpolation. The usefulness of two selected classes of scattered data interpolation methods in this context is analyzed, with emphasis on the two-dimensional case. It turns out that suitable scattered data methods do exist, and that the new approach should complete well with more complex, computationally expensive physically based models.

[1]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[2]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

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

[4]  Walter Schempp,et al.  Constructive Theory of Functions of Several Variables: Proceedings of a Conference Held at Oberwolfach, Germany, April 25 - May 1, 1976 , 1977, Constructive Theory of Functions of Several Variables.

[5]  W. J. Gordon,et al.  Shepard’s method of “metric interpolation” to bivariate and multivariate interpolation , 1978 .

[6]  Richard Franke,et al.  Smooth interpolation of large sets of scattered data , 1980 .

[7]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[8]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[9]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[10]  H. Esser,et al.  European immigration policy: Federal Republic of Germany , 1985 .

[11]  Reinhard Farwig,et al.  Rate of convergence of Shepard's global interpolation formula , 1986 .

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

[13]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[14]  Brian Guenter,et al.  A System for Simulating Human Facial Expression , 1989 .

[15]  Terrance E. Boult,et al.  Separable image warping with spatial lookup tables , 1989, SIGGRAPH '89.

[16]  Daniel Thalmann,et al.  State-of-the-art in Computer Animation , 1989, Springer Japan.

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

[18]  Patrice Buche.  Serial cuttings matching: An application to muscle fiber characterization , 1991, Eurographics.