
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Richard E. Chandler, "A Tracking Algorithm for Implicitly Defined Curves," IEEE Computer Graphics and Applications, vol. 8, no. 2, pp. 8389, March/April, 1988.  
BibTex  x  
@article{ 10.1109/38.506, author = {Richard E. Chandler}, title = {A Tracking Algorithm for Implicitly Defined Curves}, journal ={IEEE Computer Graphics and Applications}, volume = {8}, number = {2}, issn = {02721716}, year = {1988}, pages = {8389}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.506}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  A Tracking Algorithm for Implicitly Defined Curves IS  2 SN  02721716 SP83 EP89 EPD  8389 A1  Richard E. Chandler, PY  1988 VL  8 JA  IEEE Computer Graphics and Applications ER   
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. 100106.
2. D.S. Arnon, "Topologically Reliable Display of Algebraic Curves,"Computer Graphics(Proc. SIGGRAPH), July 1983, pp. 219227.
3. P.E. Danielsson, "Incremental Curve Generation,"IEEE Trans. Computers, Vol. C19, 1970, pp. 783793.
4. B.W. Jordan, W.J. Lennon, and B.D. Holm, "An Improved Algorithm for the Generation of Nonparametric Curves,"IEEE Trans. Computers, Vol. C22, 1973, pp. 10521060.
5. M.L.V. Pitteway, "Algorithms of Conic Generation," inFundamental Algorithms for Computer Graphics, R.A. Earnshaw, ed., NATO ASI Series, Vol. F17, SpringerVerlag, Berlin, 1985, pp. 219237.
6. V. Pratt, "Techniques for Conic Splines,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 151159.
7. D.C. Sutcliffe, "An Algorithm for Drawing the Curve f[x,y]=0,"Computer J., Vol. 19, 1976, pp. 246249.
8. K. Belser, "Comment on 'An Improved Algorithm for the Generation of Nonparametric Curves,'"IEEE Trans. Computers, Vol. C25, 1976, p. 103.
9. J. Ramot, "Nonparametric Curves,"IEEE Trans. Computers, Vol. C25, 1976, pp. 103104.
10. F. Rubin, "Generation of Nonparametric Curves,"IEEE Trans. Computers, Vol. C25, 1976, p. 103.
11. J.R. Van Aken, "An Efficient EllipseDrawing Algorithm,"CG&A, Sept. 1984, pp. 2435.