Algorithm 574: Shape-Preserving Osculatory Quadratic Splines [E1, E2]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 574: Shape-Preserving Osculatory Quadratic Splines [E1, E2]

Full text

Pdf (169 KB)

Source

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

Pages: 384 - 386

Year of Publication: 1981

ISSN:0098-3500

Authors

D. F. McAllister	Department of Computer Science, North Carolina State University, Raleigh, NC
J. A. Roulier	Department of Mathematics, University of Connecticut, Storrs, CT

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

appendices and supplements 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/355958.355967 What is a DOI?

APPENDICES and SUPPLEMENTS

574.gz (7 KB)

shape-preserving osculatory quadratic spline The spline is a piecewise quadratic Bernstein polynomial with a continuous first derivative which interpolates given function and first derivative values, and preserves monotonicity and convexity in the data
Gams: E1a

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	L. E. Deimel, Jr. , C. L. Doss, II , R. J. Fornaro , D. F. McAllister , J. A. Roulier, Application of shape-preserving spline interpolation to interactive editing of photogrammetric data, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.93-99, August 23-25, 1978
	2	DEIMEL, L.E., MCALLISTER, D F, AND ROULIER, J.A Smooth curve fitting with shape preservation using osculatory quadratm sphnes Proc. l lth Annu. Conf on the Interface Between Stattsttcs and Computer Sctence, 1978, pp. 343-347
	3	David F. McAllister , John A. Roulier, An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline, ACM Transactions on Mathematical Software (TOMS), v.7 n.3, p.331-347, Sept. 1981 [doi>10.1145/355958.355964]
	4	MCALLISTER, D.F., AND ROULIER, J A Interpolation by convex quadratm sphnes Math Comp 32, 144 (1978), pp 1154-1162.
	5	MCALLISTER, D F, AND ROULIER, J A Approximation by convex quadratm splines Approximation Theory III Academic Press, 1980, pp 757-761
	6	MCALLISTER, D F, PASSOW, E, ANt) ROULIER, J A Algorithms for computing shape preserving spllne interpolations to data Math Comp. 31, 139 (July 1977), 717-725
	7	D. F. McAllister , J. A. Roulier , M. Evans, Generation of random numbers using shape preserving quadratic splines, Proceedings of the 16th annual Southeast regional conference, p.216-218, April 13-15, 1978, Atlanta, Georgia [doi>10.1145/503643.503691]

CITED BY 3

	David F. McAllister , John A. Roulier, An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline, ACM Transactions on Mathematical Software (TOMS), v.7 n.3, p.331-347, Sept. 1981
	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
	P. Costantini, Boundary-valued shape-preserving interpolating splines, ACM Transactions on Mathematical Software (TOMS), v.23 n.2, p.229-251, June 1997