Tracking parameterized algebraic curves on raster displays

Abstract An algorithm is presented for the tracking of parameterized algebraic curve segments on raster displays. Such segments are generally obtained by projecting the edges of an algebraic surface boundary representation describing a solid object. We sub-divide the curve segments such that each resultant segment is properly bounded by a guiding triangle. The triangle is used to approximate the segment sequentially and unambiguously on the integer coordinates of the display. The algorithm is both efficient and robust as opposed to existing parametric and algebraic tracking techniques.

[1]  B.D. Holm,et al.  An Improved Algorithm for the Generation of Nonparametric Curves , 1973, IEEE Transactions on Computers.

[2]  R. J. Walker.  Algebraic curves , 1950 .

[3]  Jerry R. VanAken.  AnEfficient Ellipse-Drawing Algorithm , 1984 .

[4]  Gilchrist,et al.  GMSolid: Interactive Modeling for Design and Analysis of Solids , 1982, IEEE Computer Graphics and Applications.

[5]  Richard E. Chandler,et al.  A tracking algorithm for implicitly defined curves , 1988, IEEE Computer Graphics and Applications.

[6]  R. E. Burge,et al.  A new algorithm for extracting the interior of bounded regions based on chain coding , 1988, Comput. Vis. Graph. Image Process..

[7]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[8]  Mark Novak,et al.  Curve-drawing algorithms for Raster displays , 1985, TOGS.

[9]  Berthold K. P. Horn.  Circle generators for display devices , 1976 .

[10]  Joshua Z. Levin.  Mathematical models for determining the intersections of quadric surfaces , 1979 .

[11]  Jerry R. Van Aken.  An Efficient Ellipse-Drawing Algorithm , 1984, IEEE Computer Graphics and Applications.

[12]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[13]  Gregory Y. Tang,et al.  Region filling with the use of the discrete green theorem , 1988, Comput. Vis. Graph. Image Process..

[14]  Vaughan R. Pratt,et al.  Techniques for conic splines , 1985, SIGGRAPH.

[15]  Dennis S. Arnon,et al.  Topologically reliable display of algebraic curves , 1983, SIGGRAPH.