|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  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. 83-89, 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 = {0272-1716}, year = {1988}, pages = {83-89}, 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 - 0272-1716 SP83 EP89 EPD - 83-89 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. 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.