Affiliation:
1. Shenyang University of Technology
Abstract
A basic scan conversion for straight line and two developed algorithms are proposed in this paper. Different from other proposed algorithms, the basic algorithm is constructed with controlling iterations directly by residuals rather than intermediate measures. This makes the algorithm easier to be derived, and easier to be developed to an integral antialiasing drawing algorithm. Furthermore, a kind of simple and efficient run-length algorithm for scan conversion of line is derived. These algorithms are not only with a high speed for drawing a line, but also are easy to be derived and understood. All these algorithms are highly suitable for teaching too.
Publisher
Trans Tech Publications, Ltd.
Reference18 articles.
1. J. E. Bresenham, Algorithm for computer control of a digital plotter, IBM Systems Journal, Vol 4, 1965, pp.25-30.
2. J. E. Bresenham, Ambiguities in incremental line rastering, IEEE Computer Graphics and Applications, Vol 7, 1987, pp.31-43.
3. J. D. Foley, A. V. Dam, S. K. Feiner, et al. Computer Graphics Principles and Practice, Reading Massachusetts: Addison Wesley Publishing Company , (1990).
4. P. Graham, S. Sitharama Iyengar, Double- and triple-step incremental linear interpolation, IEEE Computer Graphics and Applications, Vol 14, 1994, pp.49-53.
5. G. W. Gill, N-step incremental straight-line algorithms, IEEE Computer Graphics and Applications, Vol 14, 1994, pp.66-72.