The Circle-Brush Algorithm

ACM Transactions on Graphics (TOG)

Volumn 8, Issue 1, 1988, Pages 1-24

  Posch, K C ^a   Fellner, W D ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Brushing; raster graphics

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER PROGRAMMING--ALGORITHMS; DISPLAY DEVICES;

BIT MAPPED GRAPHICS; CIRCLE-BRUSH ALGORITHM; DISPLAY ALGORITHMS; HALF INTEGER CASE; RASTER DISPLAY DEVICES; RASTER GRAPHICS;

COMPUTER GRAPHICS;

EID: 84976737867     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/49155.49156     Document Type: Article

References (15)

1. American National Standards Institute. Graphical kernel system—GKS. ANSI Standard X3.124-1985, ANSI, New York, Oct. 1985.
2. Bresenham, J. E. Algorithm for computer control of a digital plotter. IBM Syst. J. 4,1 (1965), 25–30.
3. Bresenham, J. E. A linear algorithm for incremental digital display of circular arcs. Commun. ACM 20, 2 (Feb. 1977), 100–106.
4. Chaikin, G. M. An algorithm for high-speed curve generation. Comput. Graph. Image Process. 3 (1979), 346–349.
5. Dunlavey, M. R. Efficient polygon-filling algorithms for raster displays. ACM Trans. Graph. 2, 4 (Oct. 1983), 264–273.
6. Glasser, L. A., and Dobberpuhl, D. W. The Design and Analysis of VLSI Circuits. Addison-Wesley, Reading, Mass., 1985.
7. Horn, B. K. P. Circle generators for display devices. Comput. Graph. Image Process. 5, 2 (June 1976), 280–288.
8. International Standardization Organization. Information processing—Computer graphics—Graphical kernel system (GKS)—Functional description. ISO IS 7942, ISO, Geneva, Switzerland, Aug. 1985.
9. Maxwell, P. C., and Baker, P. W. The generation of polygons representing circles, ellipses and hyperbolas. Comput. Graph. Image Process. 10 (May 1979), 84–93.
10. McIlroy, M. D. Best approximate circles on integer grids. ACM Trans. Graph. 2, 4 (Oct. 1983), 237–263.
11. Mead, C., and Conway, L. Introduction To VLSI Systems. Addison-Wesley, Reading, Mass., 1980.
12. Pitteway, M. L. V. Algorithm for drawing ellipses or hyperbolae with a digital plotter. Comput. J. 10, 3 (Nov. 1967), 282–289.
13. Suenaga, Y., Kamae, T., and Kobayashi, T. A high-speed algorithm for the generation of straight lines and circular arcs. IEEE Trans. Comput. C-28 (Oct. 1979), 728–736.
14. van Aken, J., and Novak, M. Curve-drawing algorithms for raster displays. ACM Trans. Graph. 4, 2 (Apr. 1985), 147–169.
15. Weste, N., and Eshraghian, K. Principles of CMOS VLSI Design: A Systems Perspective. Addison-Wesley, Reading, Mass., 1985.