The Incremental Display of a Single-Valued Curve
No Thumbnail Available
Date
1989
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
A new algorithm is described for the drawing of a single-valued smooth function on a raster screen. It first approximates the function by a spline, normally cubic, and then displays the spline using a combination of finite differences and a special Bresenham type algorithm in integer arithmetic. Finite difference have not been successful previously, partly because of the build up of rounding errors. We show that for a modern workstation with 32 bit-integers these errors can be estimated and the algorithm modified to minimise their effect.The result of combining all of these factors, spline, finite differences, error control, geometry and integer arithmetic is a powerful algorithm which we believe is generally more accurate and faster than previous algorithms for smooth curves.It is worth noting that when the curve is a straight line, our algorithm becomes an extension (and minor improvement) on Bresenham s algorithm.
Description
@article{10.1111:j.1467-8659.1989.tb00471.x,
journal = {Computer Graphics Forum},
title = {{The Incremental Display of a Single-Valued Curve}},
author = {Smith, F.J. and Leitch, S.},
year = {1989},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1989.tb00471.x}
}