Algorithm 905: SHEPPACK: Modified Shepard algorithm for interpolation of scattered multivariate data

ACM Transactions on Mathematical Software

Volumn 37, Issue 3, 2010, Pages

  Thacker, William I ^a   Zhang, Jingwei ^b,d   Watson, Layne T ^b,e   Birch, Jeffrey B ^b,d   Iyer, Manjula A ^b,f   Berry, Michael W ^c,g  

^a WINTHROP UNIVERSITY   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

^d Department of Mathematics ^*  (United States)

^e Departments of Computer Science and Mathematics   (United States)

^f State University   (United States)

^g University of Tennessee Knoxville   (United States)

Author keywords

M estimation; RIPPLE; Shepard's algorithm

Indexed keywords

ARBITRARY DIMENSION; FORTRAN 95; INTERPOLANTS; LINEAR VARIATION; M-ESTIMATION; MULTIVARIATE DATA; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR; POLYNOMIAL-TIME; RIPPLE; ROBUST FIT; SCATTERED DATA INTERPOLATION; SHEPARD'S ALGORITHM; WEIGHT FUNCTIONS;

BLENDING; ESTIMATION; FUNCTION EVALUATION; INTERPOLATION; PIECEWISE LINEAR TECHNIQUES;

ALGORITHMS;

EID: 77957596661     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1824801.1824812     Document Type: Article

References (32)

1. BERRY, M.W. AND MINSER, K. S. 1999. Algorithm 798: High-Dimensional interpolation using the modified Shepard method. ACM Trans. Math. Softw. 25, 3, 353-366.
2. BESL, P., BIRCH, J., AND WATSON, L. 1989. Robust window operators. Mach. Vis. Appl. 2, 4, 179-191.
3. BOOKER, A., CONN, A., DENNIS, J., FRANK, P., TROSSET, M., AND TORCZON, V. 1995. Global modeling for optimization. Boeing/IBM/Rice Collaborative Project. (Text provided by Paul D. Frank of Boeing.)
4. CHENEY, W. AND LIGHT, W. 1999. A Course in Approximation Theory 1st Ed. Brooks/Cole, Pacific Grove, CA.
5. COONS, S. A. 1967. Surfaces for computer-aided design of space forms. Tech. rep., Massachusetts Institute of Technology, Cambridge, MA.
6. DEMETRIOU, I. C. 2007. Algorithm 863: L2WPMA, a Fortran 77 package for weighted leastsquares piecewise monotonic data approximation. ACM Trans. Math. Softw. 33, 1, 6.
7. FISCHLER, M. A. AND BOLLES, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24, 6, 381-395.
8. FRANKE, R. AND NIELSON, G. 1980. Smooth interpolation of large sets of scattered data. Int. J. Numer. Methods Engin. 15, 1691-1704.
9. FRIEDMAN, J. 1991. Multivariate adaptive regression splines. Ann. Statist. 19, 1-141.
10. GANTOVNIK, V., G üRDAL, Z., AND WATSON, L. 2004. Linear Shepard interpolation for high dimensional piecewise smooth functions. In Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference. AIAA/ISSMO, Albany, NY.
11. GIUNTA, A. A. 1997. Aircraft multidisciplinary design optimization using design of experiments theory and response surface modeling methods. Ph.D. thesis, Department of Aerospace and Ocean Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA.
12. HUBER, P. 1981. Robust Statistics. John Wiley and Sons, New York.
13. IYER, M. AND WATSON, L. 2006. An interpolation method for high dimensional scattered data. In Proceedings of the Spring Simulation Multiconference, Business, and Industry Symposium, J. Hamilton, Jr, R. MacDonald, and M. J. Chinni Eds., Society for Modeling and Simulation International, San Diego, CA, 217-222.
14. IYER, M. AND WATSON, L. 2007. RIPPLE: Residual initiated polynomial-time piecewise linear estimation. In Proceedings of IEEE Southeastcon. IEEE, 444-449.
15. KOEHLER, J. R. AND OWEN, A. B. 1996. Computer experiments. In Handbook of Statistics, S. Ghosh and C. R. Rao Eds., Vol.13. Elsevier Science, Oxford, UK, 261-308.
16. MAINGUY, Y., BIRCH, J. B., AND WATSON, L. T. 1995. A robust variable order facet model for image data.Mach. Vis. Appl. 8, 141-162.
17. MICCHELLI, C. A. 1986. Interpolation of scattered data:distance matrices and conditionally positive definite functions. Construct. Approx. Theory 2, 11-22.
18. OSIO, I. G. AND AMON, C. H. 1996. An engineering design methodology with multistage Bayesian surrogates and optimal sampling. Res. Engin. Des. 8, 189-206.
19. PIEGL, L. 1989a. Modifying the shape of rational B-splines. Part 1: Curves. Comput. Aided Des. 21, 10, 509-518.
20. PIEGL, L. 1989b. Modifying the shape of rational B-splines. Part2: Surfaces. Comput. Aided Des. 21, 9, 538-546.
21. RENKA, R. J. 1988a. Algorithm 660: QSHEP2D: Quadratic Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 14, 2, 149-150.
22. RENKA, R. J. 1988b. Algorithm 661: QSHEP3D: Quadratic Shepard method for trivariate interpolation of scattered data. ACM Trans. Math. Softw. 14, 2, 151-152.
23. RENKA, R. J. 1988c. Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14, 2, 139-148.
24. RENKA, R. J. 1999. Algorithm 790: CSHEP2D: Cubic Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 25, 1, 70-73.
25. RENKA, R. J. AND BROWN, R. 1999. Algorithm 791: TSHEP2D: Cosine series Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 25, 1, 74-77.
26. ROUSSEEUW, P. J. 1984. Least median of squares regression. J. Amer. Statist. Assoc. 79, 388, 871-880.
27. ROUSSEEUW, P. J. AND LEROY, A. M. 1987. Robust Regression and Outlier Detection. John Wiley and Sons, New York.
28. SACKS, J.,WELCH, W. J., MITCHELL, T. J., AND WYNN, H. P. 1989. Design and analysis of computer experiments. Statist. Sci. 4, 4, 409-423.
29. SCHOENBERG, I. J. 1938. Metric spaces and completely monotone functions. Ann. Math. 39, 4, 811-841.
30. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 23rd ACM National Conference (ACM'68). ACM, New York, 517-524.
31. SIBSON, R. AND STONE, G. 1991. Computation of thin-plate splines. SIAM J. Sci. Statist. Comput. 12, 6, 1304-1313.
32. VERSPRILLE, K. J. 1975. Computer-Aided design applications of the rational B-spline approximation form. Ph.D. thesis, Syracuse University, Syracuse, NY.