Approximate line scan-conversion and antialiasing

Computer Graphics Forum

Volumn 18, Issue 1, 1999, Pages 69-78

  Chen, Jim X ^a   Wang, Xusheng ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTI-ALIASING; APPROXIMATION THEORY; COMPUTER SIMULATION; IMAGE QUALITY; RANDOM PROCESSES;

GUPTA ANTIALIAZING LINE ALGORITHMS; MULTIPLE SEGMENT LINE SCAN-CONVERSION METHOD; SLOPE TABLE METHOD;

COLOR COMPUTER GRAPHICS;

EID: 0032658728     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00303     Document Type: Article

References (31)

1. E. Angel and D. Morrison, "Short Note: Speeding Up Bresenham's Algorithm,", IEEE CG&A, 11, pp. 16-17 (1991).
2. J. E. Bresenham, "Algorithm for Computer Control of Digital Plotter", IBM Syst. J., 4, pp. 25-30 (1965).
3. J. E. Bresenham, "Incremental Line Compaction", Comput. J., 25(1), pp. 116-120 (1982).
4. J. E. Bresenham, D. G. Grice, and S. C. Pi, "Run Length Slice Algorithms for Incremental Lines", IBM Technical Disclosure Bulletin, 22-8B(1), pp. 3744-3747 (1980).
5. J. E. Bresenham, "Run Length Slice Algorithms for Incremental Lines", Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, Ed., NATO ASI Series, F17, Springer-Verlag, New York, pp. 59-104 (1985).
6. J. E. Bresenham, "Ambiguities in Incremental Line Rastering", IEEE CG&A, 7(5), pp. 31-43 (May 1987).
7. J. E. Bresenham, "Tutorial: Pixel-Processing Fundamentals", IEEE CG&A, 16(1), pp. 74-82 (1996).
8. R. Brons, "Linguistic Methods for the Description of Straight Line on a Grid", Comput. Gr. Image Process., 9, pp. 183-195 (1979).
9. N. D. Butler, A. C. Gay, and J. E. Bresenham, "Line Generation in a Display System", United States Patent: 4996653, (February 1991).
10. C. M. A. Castle and M. L. V. Pitteway, "An Application of Euclid's Algorithm to Drawing Straight Lines", Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, Ed., NATO ASI F17, Springer-Verlag, New York, pp. 134-139 (1985).
11. C. M. A. Castle and M. L. V. Pitteway, "An Efficient Structural Technique for Encoding best-fit Straight Lines", Comput. J., 30, pp. 168-175 (1987).
12. J. X. Chen, "Multiple Segment Line ScanConversion", Computer Graphics Forum, 16(5), pp. 257-268 (1997).
13. J. X. Chen, and X. Wang, "Approximate Line Scan-Conversion and its Hardware Design", Technical Report, TR98-3, George Mason University, (http://www.cs.gmu.edu:8080/).
14. F. C. Crow, "The Aliasing Problem in Computer-Generated Shaded Images", Communications of the ACM, 20(11), pp. 799-805 (1977).
15. L. Dorst, and A. W. M. Smeulders, "Discrete Representation of Straight Lines", IEEE Trans. Pattern Anal. Machine Intell., PAMI-6(4), pp. 450-463 (July 1984).
16. L. Dorst, and R. P. W. Duin, "Spirograph Theory: A Framework for Calculations on Digitized Straight Lines", IEEE Trans. Pattern Anal. Machine Intell., PAMI-6(5), pp. 632-639 (September 1984).
17. R. A. Earnshaw, "Line Tracking for Incremental Plotters", Comput. J., 23(1), pp. 47-52 (1980).
18. J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice, Second Edition in C, Addison Wesley (1996).
19. P. L. Gardner, "Modifications of Bresenham's Algorithm for Display", IBM Tech. Disclosure Bull. 18, pp. 1595-1596 (1975).
20. G. W. Gill, "N-Step Incremental Straight-Line Algorithms", IEEE CG&A, 5, pp. 66-72 (1994).
21. S.R. Gupta, and R. Sproull, "Filtering Edges for Gray-Scale Displays", Computer Graphics (Siggraph-ACM), 15(3), pp. 1-5 (1981).
22. Intel Corporation, Pentium Processor Family User's Manual, Volumn 3: Architecture and Programming Manual, (1994).
23. D. Knuth, The Art of Computer Programming: Volume 2: Seminumerical Algorithms, 2nd Ed. Addison-Wesley, New York, (section 4.5.2, Theorem D), pp. 324-325 (1973).
24. M. D. McIlory, "A Note on Discrete Representation of Lines", AT&T Tech. J., 64(2), pp. 481-490 (1985).
25. M. L. V. Pitteway and A. Green, "Bresenham's Algorithm with Run Line Code Shortcut", Comput. J., 25, pp. 114-115 (1982).
26. M. L. V. Pitteway and D. J. Watkinson, "Bresenham's Algorithm with Grey Scale", Communications of the ACM, 23(11), pp. 625-626 (1980).
27. J. G. Rokne, B. Wyvill, et al., "Fast Line ScanConversion", ACM Trans. on Graphics, 9(4), pp. 376-388 (October 1990).
28. G. B. Regiori, "Digital Computer Transformations for Irregular Line Drawings", Tech. Rep., Dept. of EE and ES. New York Univ., pp. 403-422 (April 1972).
29. R. F. Sproull, "Using Program Transformations to Derive Line-Drawing Algorithms", ACM trans. Gr., 1(10), pp. 259-273 (1982).
30. Tran-Thong, "A Symmetric Linear Algorithm for Line Segment Generations", Computer & Graphics, 6(1), pp. 15-17 (January 1982).
31. X. Wu and J. G. Rokne, "Double-Step Incremental Generation of Lines and Circles", Comput. Vision, Gr. Image Process. 37(3), pp. 331-344 (1987).