Algorithm 790: CSHEP2D

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 790: CSHEP2D: cubic Shepard method for bivariate interpolation of scattered data

Full text

Pdf (47 KB)

Source

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

Pages: 70 - 73

Year of Publication: 1999

ISSN:0098-3500

Author

Robert J. Renka

Univ. of North Texas, Denton

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 88, Citation Count: 4

Additional Information:

appendices and supplements abstract references cited by index terms review 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.305737 What is a DOI?

APPENDICES and SUPPLEMENTS

790.gz (24 KB)

Software for "CSHEP2D: cubic Shepard method for bivariate interpolation of scattered data"

ABSTRACT

We describe a new algorithm for scattered data interpolation. The method is similar to that of Algorithm 660 but achieves cubic precision and C2 continuity at very little additional cost. An accompanying article presents test results that show the method to be among the most accurate available.

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 4

	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
	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
	Vlastimil Havran , Attila Neumann , Georg Zotti , Werner Purgathofer , Hans-Peter Seidel, On cross-validation and resampling of BRDF data measurements, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	George Biros , Lexing Ying , Denis Zorin, A fast solver for the Stokes equations with distributed forces in complex geometries, Journal of Computational Physics, v.193 n.1, p.317-348, January 2004

INDEX TERMS

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

General Terms:
Algorithms

Keywords:
Shepard method, interpolation, scattered data, surface fitting

REVIEW

"Alan Charles Genz : Reviewer"

Renka describes a method for testing algorithms for the interpolation of scattered plane data and reports on the results of the application of the tests to a collection of ten ACM algorithms. The paper begins with a brief description of each o more...

Collaborative Colleagues:

Robert J. Renka: colleagues

Peer to Peer - Readers of this Article have also read:

Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski

Adobe Acrobat

QuickTime

Windows Media Player

Real Player