Algorithm 791: TSHEP2D

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 791: TSHEP2D: cosine series Shepard method for bivariate interpolation of scattered data

Full text

Pdf (51 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 25 , Issue 1 (March 1999) table of contents

Pages: 74 - 77

Year of Publication: 1999

ISSN:0098-3500

Authors

Robert J. Renka	Univ. of North Texas, Denton
Ron Brown	AISN Software, Mapleton, OR

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 38, Citation Count: 2

Additional Information:

appendices and supplements abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/305658.305754 What is a DOI?

APPENDICES and SUPPLEMENTS

791.gz (25 KB)

Software for "TSHEP2D: cosine series Shepard method for bivariate interpolation of scattered data"

ABSTRACT

We describe a new algorithm for scattered data interpolation. It is based on a modified Shepard method similar to that of Algorithm 660 but uses 10-parameter cosine series nodal functions in place of quadratic polynomials. Also, the interpolant has continuous second partial derivatives. An accompanying survey article presents test results that show the method to be more accurate than polynomial-based methods in terms of reproducing test functions with large variations and steep gradients.

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	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]
	2	Robert J. Renka, Algorithm 660: QSHEP2D: Quadratic Shepard Method for Bivariate Interpolation of Scattered Data, ACM Transactions on Mathematical Software (TOMS), v.14 n.2, p.149-150, June 1988 [doi>10.1145/45054.356231]
	3	Robert J. Renka , Ron Brown, Algorithm 792: accuracy test of ACM algorithms for interpolation of scattered data in the plane, ACM Transactions on Mathematical Software (TOMS), v.25 n.1, p.78-94, March 1999 [doi>10.1145/305658.305745]

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
	Robert J. Renka , Ron Brown, Algorithm 792: accuracy test of ACM algorithms for interpolation of scattered data in the plane, ACM Transactions on Mathematical Software (TOMS), v.25 n.1, p.78-94, March 1999