×

Scattered data interpolation based upon generalized minimum norm networks. (English) Zbl 0725.65008

G. M. Nielson’s minimum norm method [Math. Comput. 40, 253-271 (1983; Zbl 0549.65005)] for bivariate scattered data interpolation looks for \(C^ 1\) surfaces. In this paper the method is generalized to \(C^ r\) surfaces \((r>1)\) by minimizing an appropriated functional. The case \(r=2\) is detailed and graphical examples are given. Twenty-eight references are included.

MSC:

65D05 Numerical interpolation
65D10 Numerical smoothing, curve fitting
65D07 Numerical computation using splines
41A05 Interpolation in approximation theory
41A15 Spline approximation

Citations:

Zbl 0549.65005

Software:

symrcm
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] P. Alfeld (1984):A bivariate C 2 Clough-Tocher interpolant. Comput. Aided Geom. Design,1:257–267. · Zbl 0597.65005 · doi:10.1016/0167-8396(84)90012-8
[2] P. Alfeld (1985):Derivative generation from multivariate scattered data by functional minimization. Comput. Aided Geom. Design,2:281–296. · Zbl 0585.65014 · doi:10.1016/S0167-8396(85)80003-0
[3] R. E. Barnhill (1977):Representation and approximation of surfaces. In: Mathematical Software III (J. R. Rice, ed.). New York: Academic Press, pp. 68–119. · Zbl 0407.68030
[4] R. E. Barnhill (1985):Surfaces in computer aided geometric design: a survey with new results. Comput. Aided Geom. Design,2:1–17. · Zbl 0597.65001 · doi:10.1016/0167-8396(85)90002-0
[5] R. E. Barnhill, B. R. Piper, K. L. Rescorla (1987):Interpolation to arbitrary data on a surface. In: Geometric Modeling (G. Farin, ed.). Philadelphia, PA: SIAM, pp. 281–289.
[6] A. K. Cline, R. J. Renka (1984):A storage-efficient method for construction of a Thiessen triangulation. Rocky Mountain J. Math.,14:119–139. · Zbl 0568.65005 · doi:10.1216/RMJ-1984-14-1-119
[7] J. Duchon (1977):Splines minimizing rotation invariant semi-norms in Sobolev spaces. In: Constructive Theory of Functions of Several Variables (W. Schempp, K. Zeller, eds.). Lecture Notes in Mathematics, Vol. 571. Berlin: Springer-Verlag, pp. 85–100.
[8] T. A. Foley (1986):Local control of interval tension using weighted splines. Comput. Aided Geom. Design,3:281–294. · Zbl 0645.65007 · doi:10.1016/0167-8396(86)90004-X
[9] T. A. Foley, R. Franke, D. Lane, G. M. Nielson, H. Hagen (1990):Interpolation of scattered data on closed surfaces. Comput. Aided Geom. Design,7:303–312. · Zbl 0711.65004 · doi:10.1016/0167-8396(90)90038-S
[10] R. Franke (1982):Scattered data interpolation: tests of some methods. Math. Comp.,38:181–200. · Zbl 0476.65005
[11] R. Franke (1985):Thin plate splines with tension. Comput. Aided Geom. Design,2:87–95. · Zbl 0589.65011 · doi:10.1016/0167-8396(85)90011-1
[12] A. George, J. W. Liu (1981):Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice Hall. · Zbl 0516.65010
[13] H. Hagen, H. Pottmann (1989):Curvature continuous triangular interpolants. In: Mathematical Methods in CAGD (T. Lyche, L. L. Schumaker, eds.). Boston: Academic Press, pp. 373–384. · Zbl 0675.41002
[14] C. L. Lawson (1977):Software for C 1 surface interpolation. In: Mathematical Software III (J. R. Rice, ed.). New York: Academic Press, pp. 161–194. · Zbl 0407.68033
[15] C. L. Lawson (1984):C 1 surface interpolation for scattered data on a sphere. Rocky Mountain J. Math.,14:119–139. · Zbl 0579.65008 · doi:10.1216/RMJ-1984-14-1-177
[16] G. M. Nielson (1979):The side-vertex method for interpolation in triangles. J. Approx. Theory,40:318–336. · Zbl 0401.41005 · doi:10.1016/0021-9045(79)90020-0
[17] G. M. Nielson (1983):A method for interpolating scattered data based upon a minimum norm network. Math. Comp.,40:253–271. · Zbl 0549.65005 · doi:10.1090/S0025-5718-1983-0679444-7
[18] G. M.Nielson (1988):Interactive surface design using triangular network splines. Proceedings of the International Conference on Engineering Graphics and Descriptive Geometry, Vienna, Vol. 2, pp. 70–77.
[19] G. M. Nielson, R. Franke (1983):Surface construction based upon triangulations. In: Surfaces in CAGD (R. E. Barnhill, W. Boehm, eds.). Amsterdam: North-Holland, pp. 163–178.
[20] G. M. Nielson, R. Franke (1984):A method for construction of surf aces under tension. Rocky Mountain J. Math.,14:203–221. · Zbl 0551.65002 · doi:10.1216/RMJ-1984-14-1-203
[21] G. M. Nielson, R. Ramaraj (1987):Interpolation over a sphere based upon a minimum norm network. Comput. Aided Geom. Design,4:41–57. · Zbl 0632.65010 · doi:10.1016/0167-8396(87)90023-9
[22] T. Poeschl (1984):Detecting surface irregularities using isophotes. Comput. Aided Geom. Design,1:163–168. · Zbl 0552.65014 · doi:10.1016/0167-8396(84)90028-1
[23] H. Pottmann, M. Eck (1990):Modified multiquadric methods for scattered data interpolation over a sphere. Comput. Aided Geom. Design,7:313–321. · Zbl 0714.65010 · doi:10.1016/0167-8396(90)90039-T
[24] R. L. Renka (1984):Interpolation of data on the surface of a sphere. ACM Trans. Math. Software,10:417–436. · Zbl 0548.65001 · doi:10.1145/2701.2703
[25] R. L. Renka, A. K. Cline (1984):A triangle-based C 1 interpolation method. Rocky Mountain J. Math.,14:223–237. · Zbl 0568.65006 · doi:10.1216/RMJ-1984-14-1-223
[26] K. Salkauskas (1984):C 1 splines for interpolation of rapidly varying data. Rocky Mountain J. Math.,14:239–250. · Zbl 0551.41017 · doi:10.1216/RMJ-1984-14-1-239
[27] L. L. Schumaker (1976):Fitting surfaces to scattered data. In: Approximation Theory II (G. G. Lorentz, C. K. Chui, L. L. Schumaker, eds.). New York: Academic Press, pp. 203–268. · Zbl 0343.41003
[28] G. Wahba (1981):Spline interpolation and smoothing on a sphere. SIAM J. Sci. Comput.,2:5–16 Also errata, SIAM J. Sci. Comput.3:385–386. · Zbl 0537.65008 · doi:10.1137/0902002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.