This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Tracking Algorithm for Implicitly Defined Curves
March/April 1988 (vol. 8 no. 2)
pp. 83-89

A tracking algorithm is given for curves that have equations of the form f(x,y)=0. It produces the next approximating pixel by looking for a sign difference in function evaluations at midpoints between the eight nearest neighboring pixels. The search proceeds in order of decreasing likelihood, examining the most probable candidates first.

1. J.E. Bresenham, "A Linear Algorithm for Incremental Digital Display of Circular Arcs,"Comm ACM, Vol. 20, 1977, pp. 100-106.
2. D.S. Arnon, "Topologically Reliable Display of Algebraic Curves,"Computer Graphics(Proc. SIGGRAPH), July 1983, pp. 219-227.
3. P.E. Danielsson, "Incremental Curve Generation,"IEEE Trans. Computers, Vol. C-19, 1970, pp. 783-793.
4. B.W. Jordan, W.J. Lennon, and B.D. Holm, "An Improved Algorithm for the Generation of Nonparametric Curves,"IEEE Trans. Computers, Vol. C-22, 1973, pp. 1052-1060.
5. M.L.V. Pitteway, "Algorithms of Conic Generation," inFundamental Algorithms for Computer Graphics, R.A. Earnshaw, ed., NATO ASI Series, Vol. F17, Springer-Verlag, Berlin, 1985, pp. 219-237.
6. V. Pratt, "Techniques for Conic Splines,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 151-159.
7. D.C. Sutcliffe, "An Algorithm for Drawing the Curve f[x,y]=0,"Computer J., Vol. 19, 1976, pp. 246-249.
8. K. Belser, "Comment on 'An Improved Algorithm for the Generation of Nonparametric Curves,'"IEEE Trans. Computers, Vol. C-25, 1976, p. 103.
9. J. Ramot, "Nonparametric Curves,"IEEE Trans. Computers, Vol. C-25, 1976, pp. 103-104.
10. F. Rubin, "Generation of Nonparametric Curves,"IEEE Trans. Computers, Vol. C-25, 1976, p. 103.
11. J.R. Van Aken, "An Efficient Ellipse-Drawing Algorithm,"CG&A, Sept. 1984, pp. 24-35.

Citation:
Richard E. Chandler, "A Tracking Algorithm for Implicitly Defined Curves," IEEE Computer Graphics and Applications, vol. 8, no. 2, pp. 83-89, March-April 1988, doi:10.1109/38.506
Usage of this product signifies your acceptance of the Terms of Use.