# Algorithm for computer control of a digital plotter

@article{Bresenham1965AlgorithmFC, title={Algorithm for computer control of a digital plotter}, author={Jack Bresenham}, journal={Seminal graphics}, year={1965} }

An algorithm is given for computer control of a digital plotter. The algorithm may be programmed without multiplication or division instructions and is efficient with respect to speed of execution and memory utilization.

## 2,297 Citations

### An Application of a Large-Image Memory Graphics Workstation

- 1985

Art, Computer Science

IEEE Computer Graphics and Applications

One company solved its need for a workstation capable of 3-D plant design by creating its own highly interactive graphics hardware and software in a multiple-bus architecture.

### A Simple and Efficient Algorithm for Line Plotting in a Raster System

- 1999

Computer Science

This paper describes a different method for line plotting that is simple, accurate and faster as it uses integer arithmetic.

### VLSI arrays implementing parallel line-drawing algorithms

- 1988

Computer Science

Parcella

This paper describes several algorithms which are easily parallelizable and possible VLSI arrays implementing the above mentioned algorithms and area and time estimations.

### A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs

- 1979

Business

IEEE Transactions on Computers

An improved algorithm of incremental curve generation called a modified displacement comparison method (MDCM) is proposed, which aims to improve the efficiency of incremental generation of straight lines and circular arcs.

### A linear algorithm for incremental digital display of circular arcs

- 1977

Computer Science

CACM

Methodology for producing dot or step patterns closest to the true circle, which can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer.

### Algorithm for Generating a Digital Straight Line on a Triangular Grid

- 1979

Physics

IEEE Transactions on Computers

An algorithm is presented for generating the optimum straight-line approximation for a plotter constrained to move a unit distance at a time in one of six equi-spaced directions. The algorithm…

### A High-Performance Integrated True Graphic Processor

- 1980

Physics

ESSCIRC 80: 6th European Solid State Circuits Conference

The first soon available true graphic display processor (G.D.P.) will be presented. It displays an up to 512 × 512 portion of a 4 096 × 4 096 pixel image. Vector drawing speed reaches 560 ns/pixel…

### Hardware engine for real-time pen tracking on electrophoretic displays

- 2012

Computer Science

2012 IEEE International Conference on Consumer Electronics (ICCE)

A hardware engine that performs real-time pixel interpolation and fast drives the plotted pixels to the black state for the electropheretic display is proposed, such that the latency of pen tracking is much shorter than the previous approaches with software control schemes.

### The 16-Vector Algorithm for Computer Controlled Digital X-Y Plotter

- 1975

Computer Science

IEEE Transactions on Computers

This paper describes a superior 16-vector algorithm for digital plotting based on the fact that, from a given starting point, the recording pen may be driven along any of the sixteen possible elementary vectors.

### An Efficient Ellipse-Drawing Algorithm

- 1984

Computer Science

IEEE Computer Graphics and Applications

Low-cost PCs and workstations with bit-mapped graphics possess limited processing power. As a result, efficient algorithms are needed to draw curves interactively.

## 3 References

### Programming Notation in Systems Design

- 1963

Computer Science

IBM Syst. J.

The function of programming notation in systems design and the characteristics of a suitable language are discussed and a brief introduction is given to a particular language which has many of the desired properties.

### Tliis paper is based on "An incremental algorithm for digital plotting

the AC:\! National Conference at

### Plotting of Computer Output

- 1963

Plotting of Computer Output