Vaughan Pratt
ABSTRACT
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, 1965Google Scholar
Digital Library
- 2.CatmuU, E., Computer Display of Curved Surfaces, Pro<:. IEEE Conf. on Computer Graphics, Pattern Recognition and Data Structure, p.ll, May 1975.Google Scholar
- 3.Forrest, A.R., Curves and Surfaces for Computer-Aided Design, Ph.D. Thesis, Mathematical Laboratory and Engineering Dept., University of Cambridge, July 1968.Google Scholar
- 4.j Coolidge, J.L, A History of the Conic Sections and Quadric Surfaces, Oxford University Press, t945.Google Scholar
- 5.Lockwood, E.H., A Book of Curves, Cambridge University Press, Cambridge, 1961.Google Scholar
- 6.Pavlidis, T., Curve Fitting with Conic Sptines, ACM Trans.on Graphics, 2, 1, 1-31, January 1983. Google ScholarDigital Library
- 7.Pitteway, M.L.V., Algorithm for drawing ellipses or hyperbolae with a digital plotter, Computer J., B10P, p282-289, 1967.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 9.Tiller, W., Rational B-splines for Curve and Surface Representation, IEEE CG&A, 61-69, September 1983.Google Scholar
- 10.Todd, J.A., Projective and Analytical Geometry, Pitman, London, 1947.Google Scholar
- 11.Yates, R.C, Curves and Their Properties,, Classics in Mathematics Education Series, National Council of Teachers of Mathematics, 2A5pp., 1974.Google Scholar
- 12.Hobby, I.D., Digitizalion of Brush Trajectories, Ph.D. thesis, Stanford University, 1985. ,Google Scholar
- 13.Salmon, G., A Treatise on Conic Sections, Longmans, Green, & Co., 6th edition, London, 1879. Reprinted by Dover Publications Inc, NY.Google Scholar
Index Terms
- Techniques for conic splines
Recommendations
Techniques for conic splines
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" ...
Function Plotting Using Conic Splines
A method is presented whereby, given a mathematical description of a function, a conic spline approximating the plot of the function is produced. Conic arcs were selected as the primitive curves because there are simple incremental plotting algorithms ...
Quartic Beta-splines
Quartic Beta-splines have third-degree arc-length or geometric continuity at simple knots and are determined by three β or shape parameters. We present a general explicit formula for quartic Beta-splines, and determine and illustrate the effects of ...
Comments