Abstract
Circular arcs can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer using only sign testing and elementary addition and subtraction. This paper describes methodology for producing dot or step patterns closest to the true circle.
- 1 Bresenham, J.E. An incremental algorithm for digital plotting. Presented at ACM Nat. Conf. (Aug. 1963).Google Scholar
- 2 Bresenham, J.E. Algorithm for computer control of a digital plotter. IBMSystems J. 4, 1 (1965), 25-30.Google Scholar
- 3 Bresenham, J.E. A linear, incremental algorithm for digitally plotting circles. Tech. Rep. No. TR02.286, IBM General Products Div., San Jose, Calif. Jan 27, 1964.Google Scholar
- 4 Cohen, D. On linear difference curves. Proc. Int. Symp. CG- 70, Vol. I, Brunel U. Uxbridge, England, April 1970.Google Scholar
- 5 Cohen, D. Incremental methods for computer graphics. Tech. Rep. ESD-TR69-193 Harvard U., Cambridge, Mass., April 1969.Google Scholar
- 6 Danielsen, P.E. Incremental curve generation. IEEE Trans. Computers C-19, 9 (Sept. 1970), 783-793.Google ScholarDigital Library
- 7 Denert, E. A method for computing points on a circle using only integers. Comptr. Graphics and Image Processing 2, 1 (Aug. 1973), 83-91.Google Scholar
- 8 Jordan, B.W., Lennon, W.J., and Holm, B.C. An improved algorithm for the generation of nonparametric curves. IEEE Trans. Computers C-22, 12 (Dec. 1973), 1052-1060.Google ScholarDigital Library
- 9 Metzger, R.A. Computer generated graphic segments in a raster display. Proc. AFIPS 1969 SJCC, AFIPS Press, Montvale, N.J., pp. 161-172.Google Scholar
- 10 Pitteway, M.L.V. Algorithm for drawing ellipses or hyperbolae with a digital plotter. Comptr. J. 10, 3 (Nov. 1967), 282-289.Google ScholarCross Ref
- 11 Pitteway, M.L.V. Integer circles, etc.--three move extension of Bresenham's algorithm. Comptr. Graphics and Image Processing 3, 3 (Sept. 1974), 260-261.Google Scholar
- 12 Pitteway, M.L.V. Integer circles--some further thoughts. Compt. Graphics and Image Processing 3, 3 (Sept. 1974), 262-265.Google Scholar
Recommendations
A cell organized raster display for line drawings
Raster scan computer graphics displays with “real time” character generators have previously been limited to alphanumeric characters. A display is described which extends the capabilities of this organization to include general graphics.
The feasibility ...
Integer Division in Linear Time with Bounded Fan-In
A binary algorithm for division of an (M + N)-bit integer by an N-bit integer is presented. The algorithm produces the (M + 1)-bit quotient and the N-bit remainder in time O(M + N). Two hardware implementations, one using combinational logic in cellular ...
A Video Display System for Image Processing by Computer
A core-refreshed video display system that can display gray-scale images of 32 intensity levels on a standard monochrome video monitor will be described. The system can also display flicker-free black and white images of more than 800 000 picture ...
Comments