“Techniques for conic splines” by Pratt

A number of techniques are presented for making conic splines more effective for 2D computer graphics. We give a brief account of the theory of conic splines oriented to computer graphics. We make Pitteway’s algorithm exact, and repair an “aliasing” problem that has plagued the algorithm since its introduction in 1967. The curvature-matching problem for conics is solved by way of a simple formula for curvature at an endpoint which permits curvature to be matched exactly at non-inflectior points and more closely than was previously realized possible at points of inflection. A formula for minimum-curvature-variation of conic splines is given. These techniques provide additional support for Pavlidis’ position [6] that conics can often be very effective as splines.The work was motivated by, and provides much of the foundation for, an implementation of conic splines at Sun Microsystems as part of Sun’s Pixrect graphics package, the lowest layer of Sun’s graphics support.

1. Bresenham, J.E. Algorithm for computer control of a digital plotter, IBM Systems Journal, Vol. 4, p.25, 1965
2. CatmuU, E., Computer Display of Curved Surfaces, Pro<:. IEEE Conf. on Computer Graphics, Pattern Recognition and Data Structure, p.ll, May 1975.
3. Forrest, A.R., Curves and Surfaces for Computer-Aided Design, Ph.D. Thesis, Mathematical Laboratory and Engineering Dept., University of Cambridge, July 1968.
4. j Coolidge, J.L, A History of the Conic Sections and Quadric Surfaces, Oxford University Press, t945.
5. Lockwood, E.H., A Book of Curves, Cambridge University Press, Cambridge, 1961.
6. Pavlidis, T., Curve Fitting with Conic Sptines, ACM Trans.on Graphics, 2, 1, 1-31, January 1983.
7. Pitteway, M.L.V., Algorithm for drawing ellipses or hyperbolae with a digital plotter, Computer J., B10P, p282-289, 1967.
8. 5ederberg, T.W., Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design, Ph.D. Thesis, School of Mech. Eng., Purdue U., August 1983.
9. Tiller, W., Rational B-splines for Curve and Surface Representation, IEEE CG&A, 61-69, September 1983.
10. Todd, J.A., Projective and Analytical Geometry, Pitman, London, 1947.
11. Yates, R.C, Curves and Their Properties,, Classics in Mathematics Education Series, National Council of Teachers of Mathematics, 2A5pp., 1974.
12. Hobby, I.D., Digitizalion of Brush Trajectories, Ph.D. thesis, Stanford University, 1985. ,
13. Salmon, G., A Treatise on Conic Sections, Longmans, Green, & Co., 6th edition, London, 1879. Reprinted by Dover Publications Inc, NY.