Interpolation on surfaces using minimum norm networks

Abstract New methods for interpolating scattered data on a surface are presented. Similar to G. Nielson's minimum norm network technique, this approach is based upon a functional minimization that characterizes the restriction of the final interpolant to curves which form the edges in a triangulation of the domain surface. However, unlike the known minimum norm network methods we do not use only data points as vertices in the triangulation. We also consider minimum norm networks with tension properties. An appropriate method for extending the network data to a final C 1 interpolant is described. Both color blended contour regions on the surface and projections of the 4D graph of a function on a surface are used in illustrating examples. Finally, special cases, possible extensions and applications in surface design are addressed.

[1]  R. L. Hardy,et al.  Least squares prediction of gravity anomalies, geoidal undulations, and deflections of the vertical with multiquadric harmonic functions , 1975 .

[2]  Walter Wunderlich.  Zur normalen Axonometrie des vierdimensionalen Raumes , 1975 .

[3]  Nira Dyn,et al.  Algorithms for the construction of data dependent triangulations , 1990 .

[4]  Gregory M. Nielson,et al.  Interpolation over a sphere based upon a minimum norm network , 1987, Comput. Aided Geom. Des..

[5]  Helmut Pottmann,et al.  Scattered data interpolation based upon generalized minimum norm networks , 1991 .

[6]  G. Wahba.  Erratum: Spline Interpolation and Smoothing on the Sphere , 1982 .

[7]  Giulio Casciola,et al.  Algorithm 677 C1 surface interpolation , 1989, TOMS.

[8]  Gregory M. Nielson,et al.  Visualizing functions over a sphere , 1990, IEEE Computer Graphics and Applications.

[9]  Helmut Pottmann,et al.  Modified multiquadric methods for scattered data interpolation over a sphere , 1990, Comput. Aided Geom. Des..

[10]  R. Barnhill,et al.  Methods for Constructing Surfaces on Surfaces , 1991 .

[11]  W. Rath.  Computergestützte Darstellungen von Hyperflächen des R4 und deren Anwendungsmöglichkeiten im CAGD , 1988, Visualisierungstechniken und Algorithmen.

[12]  Larry L. Schumaker,et al.  Cubic spline fitting using data dependent triangulations , 1990, Comput. Aided Geom. Des..

[13]  Robert E. Barnhill,et al.  Surfaces defined on surfaces , 1990, Comput. Aided Geom. Des..

[14]  G. Nielson.  The side-vertex method for interpolation in triangles☆ , 1979 .

[15]  K. Salkauskas.  $C^1$ >splines for interpolation of rapidly varying data , 1984 .

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

[17]  H Von Brauner.  Zur Theorie linearer Abbildungen , 1983 .

[18]  G. Wahba.  Spline Interpolation and Smoothing on the Sphere , 1981 .

[19]  G. Nielson.  Minimum Norm Interpolation in Triangles , 1980 .

[20]  Hans Hagen,et al.  Interpolation of scattered data on closed surfaces , 1990, Comput. Aided Geom. Des..

[21]  Charles L. Lawson,et al.  $C^1$ surface interpolation for scattered data on a sphere , 1984 .

[22]  Robert J. Renka,et al.  Interpolation of data on the surface of a sphere , 1984, TOMS.

[23]  J. Hahn,et al.  Filling polygonal holes with rectangular patches , 1989 .

[24]  Thomas A. Foley,et al.  Local control of interval tension using weighted splines , 1986, Comput. Aided Geom. Des..

[25]  T. A. Foley.  Interpolation and approximation of 3-D and 4-D scattered data , 1987 .

[26]  Willi Freeden,et al.  Spherical spline interpolation—basic theory and computational aspects , 1984 .

[27]  Y. Yoon,et al.  Triangulation of scattered data in 3D space , 1988 .

[28]  G. Nielson.  A method for interpolating scattered data based upon a minimum norm network , 1983 .

[29]  Robert E. Barnhill,et al.  Surfaces in computer aided geometric design: a survey with new results , 1985, Comput. Aided Geom. Des..

[30]  Robert E. Barnhill,et al.  A multidimensional surface problem: pressure on a wing , 1985, Comput. Aided Geom. Des..

[31]  Gregory M. Nielson,et al.  A method for construction of surfaces under tension , 1984 .