This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Function Plotting Using Conic Splines
January/February 1991 (vol. 11 no. 1)
pp. 89-94

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 for conics already included in some device drivers, and there are simple algorithms for local approximations by conics. A split-and-merge algorithm for choosing the knots adaptively, according to shape analysis of the original function based on its first-order derivatives, is introduced.

1. M.L.V. Pitteway, "Algorithm for Drawing Ellipses or Hyperbolae with a Digital Plotter,"Computer J., Vol. 10, No. 1, May 1967, pp. 282-289.
2. V. Pratt, "Techniques for Conic Splines,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 151-159.
3. T. Pavlidis, "Curve fitting with conic splines,"ACM Trans. Graphics, vol. TOGS-1, pp. 1-31, 1983.
4. P.R. Wilson, "Conic Representations for Shape Description,"CC&A, Vol. 7, No. 4, Apr. 1987, pp. 23-30.
5. V.S. Nalwa and E. Pauchon, "Edgel Aggregation and Description,"Computer Vision, Graphics, and Image Processing, Vol. 40, No. 1, Oct. 1987, pp. 79-94.
6. F. Hussain, "Conic Rescue of Bezier Founts,"Proc. CG Int'l, Springer-Verlag, Tokyo, 1989, pp. 97-119.
7. G. Farin, "Curvature Continuity and Offset for Piecewise Conics,"ACM Trans. Graphics, Vol. 8, No. 2, Apr. 1989, pp. 89-99.
8. T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.

Citation:
Jianying Hu, Theo Pavlidis, "Function Plotting Using Conic Splines," IEEE Computer Graphics and Applications, vol. 11, no. 1, pp. 89-94, Jan.-Feb. 1991, doi:10.1109/38.67705
Usage of this product signifies your acceptance of the Terms of Use.