Remark on algorithm 761

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Remark on algorithm 761

Full text

Pdf (32 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 24 , Issue 4 (December 1998) table of contents

Pages: 383 - 385

Year of Publication: 1998

ISSN:0098-3500

Authors

Robert J. Renka	University of North Texas
Ron Brown	AISN Software

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

abstract references cited by index terms collaborative colleagues

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

ABSTRACT

Several inprovements to algorithm 761 are presented. The problems corrected consist of (1) the computation of a determinant in subroutine SDLEQN may result in overflow, (2) subroutine SDTRCH may fail to correctly determine the set of boundary edges, (3) subroutine SDTRTT, which removes long thin triangles from the boundary in order to improve the accuracy of extrapolation, may remove too many triangles, and (4) the nodal derivative estimation procedure, SDPD3P, often fails to achieve cubic precision.

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 761; scattered-data surface fitting that has the accuracy of a cubic polynomial, ACM Transactions on Mathematical Software (TOMS), v.22 n.3, p.362-371, Sept. 1996 [doi>10.1145/232826.232856]
	2	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]
	3	R. J. Renka, Algorithm 752: SRFPACK: software for scattered data fitting with a constrained surface under tension, ACM Transactions on Mathematical Software (TOMS), v.22 n.1, p.9-17, March 1996 [doi>10.1145/225545.225547]

CITED BY 2

	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