Algorithm 761: Scattered-data surface fitting that has the accuracy of a cubic polynomial

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 761: Scattered-data surface fitting that has the accuracy of a cubic polynomial

Full text

Pdf (188 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 22 , Issue 3 (September 1996) table of contents

Pages: 362 - 371

Year of Publication: 1996

ISSN:0098-3500

Author

Hiroshi Akima

NTIA/ITS.N4, Boulder, CO

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

appendices and supplements abstract references cited by index terms

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/232826.232856 What is a DOI?

APPENDICES and SUPPLEMENTS

761.gz (63 KB)

Software for "Scattered-data surface fitting that has the accuracy of a cubic polynomial"

ABSTRACT

An algorithm for smooth surface fitting for scattered data has been presented. It has the accuracy of a cubic polynomial in most cases and is a local, triangle-based algorithm.

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	Hiroshi Akima, Algorithm 526: Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points [E1], ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.160-164, June 1978 [doi>10.1145/355780.355787]
	2	Hiroshi Akima, A method of univariate interpolation that has the accuracy of a third-degree polynomial, ACM Transactions on Mathematical Software (TOMS), v.17 n.3, p.341-366, Sept. 1991 [doi>10.1145/114697.116810]
	3	FRANK~, R. 1979. A critical comparison of some methods for interpolation of scattered data. Tech. Rep. NPS-53-79-003, Dept. of Mathematics, Naval Postgraduate School, Monterey, Calif.
	4	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]
	5	R. J. Renka, Algorithm 751: TRIPACK: a constrained two-dimensional Delaunay triangulation package, ACM Transactions on Mathematical Software (TOMS), v.22 n.1, p.1-8, March 1996 [doi>10.1145/225545.225546]

CITED BY 4

	Robert J. Renka , Ron Brown, Remark on algorithm 761, ACM Transactions on Mathematical Software (TOMS), v.24 n.4, p.383-385, Dec. 1998
	Flavia de Tisi , Alba Valtulina, Remark on Algorithm 761: scattered-data surface fitting that has the accuracy of a cubic polynomial, ACM Transactions on Mathematical Software (TOMS), v.26 n.1, p.46-48, March 2000
	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
	C. A. Taylor , M. S. Gittens , A. V. Miranskyy, A case study in database reliability: component types, usage profiles, and testing, Proceedings of the 1st international workshop on Testing database systems, June 13-13, 2008, Vancouver, British Columbia, Canada