ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 798: high-dimensional interpolation using the modified Shepard method
Full text PdfPdf (267 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 25 ,  Issue 3  (September 1999) table of contents
Pages: 353 - 366  
Year of Publication: 1999
ISSN:0098-3500
Authors
Michael W. Berry  Univ. of Tennessee, Knoxville
Karen S. Minser  Univ. of Tennessee, Knoxville
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 8,   Downloads (12 Months): 88,   Citation Count: 2
Additional Information:

appendices and supplements   abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/326147.326154
What is a DOI?

APPENDICES and SUPPLEMENTS
gZip798.gz (741 KB)
Software for "High-dimensional interpolation using the modified Shepard method"


ABSTRACT

A new implementation of the Modified Quadratic Shepard Method for the interpolation of scattered data is presented. QSHEP5D is a C++ translation of the original Fortran 77 program QSHEP3D developed by Renka (for 2D and 3D interpolation) which has been upgraded for 5D interpolation. This software development was motivated by the need for interpolated 5D hypervolumes of environmental response variables produced by forest growth and production models.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
LUXMOORE,R.J., HARGROVE,W.W., THARP,M.L., POST,W.M., BERRY,M.W., MINSER,K.S., CROPPER,W.P.,JOHNSON,D.W.,ZEIDE, B., AMATEIS,R.L.,BURKHART,H.E.,BALDWIN,V.C., AND PETERSON, K. D. 1999. Signal-transfer modeling for regional assessment of forest responses to environmental and land-use changes in the southern United States. Environ. Model. Assess. In press.
 
2
MICKLER,R.AND FOX, S. 1998. The Productivity and Sustainability of Southern Forest: Ecosystems in a Changing Environment. Springer-Verlag, Vienna, Austria.
3
Robert J. Renka, Multivariate interpolation of large sets of scattered data, ACM Transactions on Mathematical Software (TOMS), v.14 n.2, p.139-148, June 1988  [doi>10.1145/45054.45055]

CITED BY  2
Manjula A. Iyer , Layne T. Watson , Michael W. Berry, SHEPPACK: a Fortran 95 package for interpolation using the modified Shepard algorithm, Proceedings of the 44th annual southeast regional conference, March 10-12, 2006, Melbourne, Florida
Manjula A. Iyer , Layne T. Watson, A performance comparison of RIPPLE and LMS for high dimensional piecewise linear functions, Proceedings of the 45th annual southeast regional conference, March 23-24, 2007, Winston-Salem, North Carolina

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS


General Terms:
Algorithms, Measurement, Performance


Keywords:
C++ implementation, modified Shepard method, multivariate interpolation, netCDF file format


REVIEW

"Alan Charles Genz : Reviewer"

This paper describes an algorithm, implemented in C++, for the interpolation of scattered data in five (or fewer) dimensions. The algorithm is a straightforward generalization of the Modified Quadratic Shepard Method, which was implemented in   more...

Collaborative Colleagues:
Michael W. Berry: colleagues
Karen S. Minser: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player