Fast line scan-conversion-Reference-Cited by-同舟云学术

Fast line scan-conversion

Published:1990-10 Issue:4 Volume:9 Page:376-388
ISSN:0730-0301
Container-title:ACM Transactions on Graphics
language:en
Short-container-title:ACM Trans. Graph.

Author:

Rokne J. G.¹,Wyvill Brian¹,Wu Xiaolin²

Affiliation:

1. Univ. of Calgary, Calgary, Alta., Canada

2. Univ. of Western Ontario, London, Ont., Canada

Abstract

A major bottleneck in many graphics displays is the time required to scan-convert straight line segments. Most manufacturers use hardware based on Bresenham's [5] line algorithm. In this paper an algorithm is developed based on the original Bresenham scan-conversion together with the symmetry first noted by Gardner [18] and a recent double-step technique [31]. This results in a speed-up of scan-conversion by a factor of approximately 4 as compared to the original Bresenham algorithm. Hardware implementations are simple and efficient since the property of using only shift and increment operations is preserved.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design

Link

https://dl.acm.org/doi/pdf/10.1145/88560.88572

Reference31 articles.

1. ASAL M. SHORT G. PRESTON T. SIMPSON R. ROSKELL D. AND GUTTAG K. The Texas Instruments 34010 Graphics System Processor. IEEE Comput. Gr. Appl. 6 (Oct. 1986) 24-39. 10.1109/MCG.1986.276566 ASAL M. SHORT G. PRESTON T. SIMPSON R. ROSKELL D. AND GUTTAG K. The Texas Instruments 34010 Graphics System Processor. IEEE Comput. Gr. Appl. 6 (Oct. 1986) 24-39. 10.1109/MCG.1986.276566

2. Generating smooth 2-D monocolor line drawings on video displays

3. improved algorithm for the generation of non-parametric curves;BELZER K.;IEEE Trans. Comput. C-25,1976

4. Exactly reversible plotter paths;BOTOTHROYD J.;Australian Comput. J.,1970

5. Algorithm for computer control of digital plotter;BRESENHAM J.E;IBM Syst. J.,1965

Cited by 25 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Onboard Data Management Approach Based on a Discrete Grid System for Multi-UAV Cooperative Image Localization;IEEE Transactions on Geoscience and Remote Sensing;2023

2. Synthesis of an interpolation algorithm straight-line segment at planning the trajectory of a degenerate two-tier mechanism;MATEC Web of Conferences;2017

3. Research and comparative analysis of methods linear interpolation trajectory of the working tool of a two-tier mechanism;MATEC Web of Conferences;2017

4. Classic 2D Algorithms;Computer Graphics for Java Programmers;2017

5. An alternative conics drawing algorithm on a hexagonal grid using method of deviation;International Journal of Computer Applications in Technology;2015