Jack Elton Bresenham Created 2026-10-31 Updated 2026-11-05
Jack Elton Bresenham is a computer scientist known for Bresenham's line algorithm, which turns a line segment into a sequence of adjacent grid steps using incremental integer arithmetic. Its original setting was a digital plotter rather than a modern display.[ref]
Algorithm for computer control of a digital plotter by Jack Bresenham. 1965, introduction and algorithm
His reported apparatus could move from one grid point to any of eight neighbours, with a typical spacing of one hundredth of an inch. The implementation controlled an IBM 1627 plotter from an IBM 1401; the paper reports 333 core locations and about 1.5 milliseconds of computation between successive increments. Avoiding repeated multiplication and division made the geometric method practical on that hardware.[ref]
Plotter 2026-11-05
A plotter is a computer-controlled drawing device that produces physical marks by moving a pen or another marking tool relative to a surface. Geometric commands become motions and pen-up or pen-down actions. In a digital stepping plotter, available moves impose a coordinate mesh, so a mathematical line must be approximated by legal steps.
Jack Elton Bresenham's 1965 paper describes a plotter with eight possible neighbor moves, typically on a mesh spaced one hundredth of an inch apart.[ref]
Algorithm for computer control of a digital plotter by Jack Bresenham. printed p.25, movement directions, control pulses and mesh spacing
For a segment from to , the controller must distribute two upward increments among five rightward increments. Bresenham's line algorithm updates an integer decision value to choose successive moves. This connects computational geometry to an apparatus whose resolution and permitted motions determine the drawing.