ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computers & Graphics
Volume 17, Issue 1, January-February 1993, Pages 55-64
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (530 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0097-8493(93)90051-A    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1993 Published by Elsevier Science Ltd.

Technical section

Preserving positivity using piecewise cubic interpolation

S. Butt and K. W. Brodlie

School of Computer Studies, University of Leeds, Leeds LS2 9JT, UK

Available online 11 June 2003.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

We give a simple algorithm for generating a C1 piecewise cubic Hermite interpolant that preserves positivity. Given two data points with positive values, and arbitrary slopes, a simple test determines whether the associated cubic Hermite interpolant is positive. If not, one or two knots are inserted so that the resulting piecewise cubic interpolant preserves positivity. Applying this in successive intervals gives an algorithm that is local in nature, and unlike other algorithms does not require modification of the slope data. The problem of positivity is extended to cover the more general constraint that the interpolant be greater than some linear function of the independent variable.

Article Outline

• References

Computers & Graphics
Volume 17, Issue 1, January-February 1993, Pages 55-64
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.