University of Tasmania
Browse
StraightLines.pdf (492.78 kB)

Algorithm 54 - Approximation of straight lines

Download (492.78 kB)
journal contribution
posted on 2023-05-25, 22:21 authored by Sale, AHJ
This routine implements a method described by JE Bresenham (1965) for teh control of an incremental digital plotter in USASI FORTRAN. A similar algorithm has been published before (Stockton, 1963) which is externally identical to that given here (it produces the same set of increments); this version is simpler and written to achieve fast execution of the inner loop. No multiplications or divisions are needed.

History

Publication title

The Computer Journal

Volume

13

Article number

4

Number

4

Pagination

422-424

Publisher

British Computer Society

Publication status

  • Published

Repository Status

  • Open

Usage metrics

    University Of Tasmania

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC