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}
}
  • J. Bresenham
  • Published 1 March 1965
  • Computer Science
  • Seminal graphics
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. 
View on ACM
cse.iitb.ac.in
2,297 Citations
Highly Influential Citations
92
Background Citations
284
Methods Citations
958
Results Citations
3

Figures and Tables from this paper

2,297 Citations

An Application of a Large-Image Memory Graphics Workstation

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

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

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

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

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

    H. Freeman
    Physics
    IEEE Transactions on Computers
  • 1979
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

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

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

    V. V. Athani
    Computer Science
    IEEE Transactions on Computers
  • 1975
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

    Jerry Van Aken
    Computer Science
    IEEE Computer Graphics and Applications
  • 1984
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

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

    Plotting of Computer Output
  • 1963