Jack Bresenham

from Wikipedia, the free encyclopedia

Jack Elton Bresenham (born October 11, 1937 in Clovis , New Mexico ) is an American computer scientist who developed computer algorithms for IBM in the 1960s to represent lines ( segments , circles , ...) on a computer screen .

Since a screen consists of a finite number of pixels , but a geometric figure comprises an infinite number of points, an exact representation is not possible. When displayed, a figure should be represented by the pixels that best approximate it, that is, the pixels closest to the ideal line. For this problem, Bresenham developed the Bresenham algorithm , which is now one of the common standards in graphics libraries .