Scattered and track data interpolation using an efficient strip searching procedure

Applied Mathematics and Computation

Volumn 217, Issue 12, 2011, Pages 5949-5966

  Allasia, G ^a   Besenghi, R ^a   Cavoretto, R ^a   De Rossi, A ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Continuous surface modelling; Interpolation algorithms; Radial basis functions; Scattered and track data; Shepard's formulas

Indexed keywords

CONTINUOUS SURFACE; INTERPOLATION ALGORITHMS; RADIAL BASIS FUNCTIONS; SCATTERED AND TRACK DATA; SHEPARD'S FORMULAS;

ALGORITHMS; INTERPOLATION; MAGNETIC DISK STORAGE; RADIAL BASIS FUNCTION NETWORKS;

MATHEMATICAL MODELS;

EID: 79551640121     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.12.110     Document Type: Article

References (35)

1. G. Allasia A class of interpolating positive linear operators: theoretical and computational aspects S.P. Singh, Approximation theory Wavelets and Applications 1995 Kluwer Dordrecht 1 36
2. G. Allasia Cardinal basis interpolation on multivariate scattered data Nonlinear Anal. Forum 6 2001 1 13
3. G. Allasia Simultaneous interpolation and approximation by a class of multivariate positive operators Numer. Algorithms 34 2003 147 158
4. G. Allasia Recursive and parallel algorithms for approximating surface data on a family of lines or curves P. Ciarlini, M.G. Cox, F. Pavese, G.B. Rossi, Advanced Mathematical and Computational Tools in Metrology vol. VI 2004 World Scientific NJ 137 148
5. G. Allasia, and P. Giolito Fast evaluation of cardinal radial basis interpolants A. Le Mhaut, C. Rabut, L.L. Schumaker, Surface Fitting and Multiresolution Methods 1997 Vanderbilt University Press Nashville, TN 1 8
6. G. Allasia, R. Besenghi, and M. Costanzo Approximation to surface data on parallel lines or curves by a near-interpolation operator Int. J. Comput. Numer. Anal. Appl. 5 2004 317 337
7. I.J. Anderson, M.G. Cox, and J.C. Mason Tensor-product spline interpolation to data on or near a family of lines Numer. Algorithms 5 1993 193 204
8. k-surface approximation from a set of curves, with application to ship track data in the Marianas trench Math. Geol. 34 2002 831 843
9. R.E. Barnhill, R.P. Dube, and F.F. Little Properties of Shepard's surfaces Rocky Mountain J. Math. 13 1983 365 382
10. R. Besenghi, M. Costanzo, and A. De Rossi A parallel algorithm for modelling faulted surfaces from scattered data Int. J. Comput. Numer. Anal. Appl. 3 2003 419 438
11. M.D. Buhmann Radial basis functions: theory and implementation Cambridge Monographs on Applied and Computational Mathematics vol. 12 2003 Cambridge University Press Cambridge
12. R.E. Carlson, and T.A. Foley Interpolation of track data with radial basis methods Comput. Math. Appl. 12 1992 27 34
13. R. Cavoretto, Un metodo per l'approssimazione di curve e superfici note su famiglie di rette o curve parallele, Tesi di Laurea Specialistica, Universit degli Studi di Torino, 2006.
14. R. Cavoretto, and A. De Rossi Fast and accurate interpolation of large scattered data sets on the sphere J. Comput. Appl. Math. 234 2010 1505 1521
15. R. Cavoretto, and A. De Rossi Numerical comparison of different weights in Shepard's interpolants on the sphere Appl. Math. Sci. 4 2010 3425 3435
16. E.W. Cheney Multivariate approximation theory: selected topics CBMS-NSF Regional Conference Series in Applied Mathematics vol. 51 1986 SIAM Philadelphia
17. E.W. Cheney, W. Light, A Course in Approximation Theory, Brooks Cole, Pacific Grove, CA, 1999.
18. A. Crampton, and J.C. Mason Surface approximation of curved data using separable radial basis functions P. Ciarlini, M.G. Cox, E. Filipe, F. Pavese, D. Richter, Advanced Mathematical and Computational Tools in Metrology vol. V 2000 World Scientific Singapore 119 126
19. A. De Rossi Spherical interpolation of large scattered data sets using zonal basis functions M. Dæhlen, K. Mørken, L.L. Schumaker, Mathematical Methods for Curves and Surfaces 2005 Nashboro Press Brentwood, TN 125 134
20. G.E. Fasshauer Meshfree Approximation Methods with MATLAB 2007 World Scientific Publishers Singapore
21. R. Franke, A Critical Comparison of Some Methods for Interpolation of Scattered Data, Report TR-NPS-53-79-003, Naval Postgraduate School, Monterey, California, 1979.
22. R. Franke Scattered data interpolation: tests of some methods Math. Comp. 38 1982 181 200
23. R. Franke, and G. Nielson Smooth interpolation of large sets of scattered data Int. J. Numer. Methods Eng. 15 1980 1691 1704
24. R. Franke, and H. Hagen Least squares surface approximation using multiquadrics and parametric domain distorsion Comput. Aided Geom. Des. 16 1999 177 196
25. W.J. Gordon, and J.A. Wixom Shepard's method of metric interpolation to bivariate and multivariate data Math. Comput. 32 1978 253 264
26. A. Iske, and Radial basis functions: basics advanced topics and meshfree methods for transport problems Rend. Sem. Mat. Univ. Pol. Torino 61 2003 247 285
27. O. Kounchev Multivariate Polysplines: Applications to Numerical and Wavelet Analysis 2001 Academic Press San Diego, CA
28. D. Lazzaro, and L.B. Montefusco Radial basis functions for the multivariate interpolation of large scattered data sets J. Comput. Appl. Math. 140 2002 521 536
29. R.J. Renka Multivariate interpolation of large sets of scattered data ACM Trans. Math. Softw. 14 1988 139 148
30. R.J. Renka Algorithm 660: QSHEP2D: quadratic Shepard method for bivariate interpolation of scattered data ACM Trans. Math. Softw. 14 1988 149 150
31. R.J. Renka Algorithm 661: QSHEP3D: quadratic Shepard method for trivariate interpolation of scattered data ACM Trans. Math. Softw. 14 1988 151 152
32. R.J. Renka, and R. Brown Algorithm 792: accuracy tests of ACM algorithms for interpolation of scattered data in the plane ACM Trans. Math. Softw. 25 1999 78 94
33. R. Schaback Creating surfaces from scattered data using radial basis functions M. Dæhlen, T. Lyche, L.L. Schumaker, Mathematical Methods for Curves and Surfaces 1995 Vanderbilt University Press Nashville, TN 477 496
34. D. Shepard A two-dimensional interpolation function for irregularly spaced data Proceedings of 23rd ACM National Conference 1968 Brandon/Systems Press Inc. Princeton
35. H. Wendland Scattered data approximation Cambridge Monographs on Applied and Computational Mathematics vol. 17 2005 Cambridge University Press Cambridge