“An improvement on line scan-conversion” by Chen
Conference:
Type(s):
Interest Area:
- Big Data and Technical
Title:
- An improvement on line scan-conversion
Session/Category Title: Papers, Lines, and Letters
Presenter(s)/Author(s):
Abstract:
A scan-converted straight line may contain many pixel segments of identical shapes. Therefore, instead of scan-converting the whole line step by step, multiple segments of a line can be scan-converted through copying and replicating.
References:
1 Bao, G. and Rokne, J. G. Quadruple-step Line Generation, Computers & Graphics, Vol. 13, No.4, 1989, 461-469.
2 Bresenham, J. E. Algorithm for Computer Control of Digital Plotter, IBM Syst. J., 4 (1965), 25-30.
3 Foley, J. D., van Dam, A., Feiner, S. K., and Hughes, J. F. Computer Graphics: Principles and Practice, Second Edition in C, Addison Wesley, 1996.
4 Gardner, P. L. Modifications of Bresenham’s Algorithm for Display, IBM Tech. Disclosure Bull. 18 (1975), 1595-1596.
5 Gill, G. W, N-Step Incremental Straight-Line Algorithms, IEEE CG&A, 5 (1994), 66-72.
6 Pang, A. Line-drawing Algorithms for Parallel Machines, IEEE CG&A, 10, 9 (1990), 54-59.
7 Sproull, R. F., Sutherland, I. E., Thomson, A., Gupta, S., and Minter, C. The 8 by 8 Display, ACM Trans on Graphics, Jan. 1983.
8 Wu, X. and Rokne, J. G. Double-Step Incremental Generation of Lines and Circles, Comput. Vision, Gr. Image Process. 37, 3 (1987), 331-344.
9 Wyvill, B. Symmetric Double Step Line Algorithm, Graphics Gems, A. Glassner, editor, Academic Press, Boston, 1990, 101-104.
