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]
Articles by others on the same topic
There are currently no matching articles.