StraightLines.pdf (492.78 kB)
Algorithm 54 - Approximation of straight lines
journal contribution
posted on 2023-05-25, 22:21 authored by Sale, AHJThis 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 JournalVolume
13Article number
4Number
4Pagination
422-424Publisher
British Computer SocietyPublication status
- Published
Repository Status
- Open
Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC