The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (1988 vol.8)
pp: 83-89
ABSTRACT
<p>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.</p>
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
REFERENCES
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.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool