Jack Bresenham
   HOME

TheInfoList



OR:

Jack Elton Bresenham (born October 11, 1937,
Clovis, New Mexico Clovis is a city in and the county seat of Curry County, New Mexico. The population was 38,567 at the 2020 United States census, 2020 census. Clovis is located in the New Mexico portion of the Llano Estacado, in the eastern part of the state. A ...
, US) is a former professor of
computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
.


Biography

Bresenham retired from 27 years of service at
IBM International Business Machines Corporation (using the trademark IBM), nicknamed Big Blue, is an American Multinational corporation, multinational technology company headquartered in Armonk, New York, and present in over 175 countries. It is ...
as a Senior Technical Staff Member in 1987. He taught for 16 years at
Winthrop University Winthrop University is a public university in Rock Hill, South Carolina. It was founded in 1886 by David Bancroft Johnson, who served as the superintendent of Columbia, South Carolina schools. He received a grant from Robert Charles Winthrop, a ...
and has nine
patent A patent is a type of intellectual property that gives its owner the legal right to exclude others from making, using, or selling an invention for a limited period of time in exchange for publishing an sufficiency of disclosure, enabling discl ...
s. He has four children.
Bresenham's line algorithm Bresenham's line algorithm is a line drawing algorithm that determines the points of an ''n''-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw li ...
, developed in 1962, is his most well-known innovation. It determines which points on a 2-dimensional
raster file:Rgb-raster-image.svg, upright=1, The Smiley, smiley face in the top left corner is a raster image. When enlarged, individual pixels appear as squares. Enlarging further, each pixel can be analyzed, with their colors constructed through comb ...
should be plotted in order to form a straight line between two given points, and is commonly used to draw lines on a computer screen. It is one of the earliest algorithms discovered in the field of
computer graphics Computer graphics deals with generating images and art with the aid of computers. Computer graphics is a core technology in digital photography, film, video games, digital art, cell phone and computer displays, and many specialized applications. ...
. The midpoint circle algorithm shares some similarities to his line algorithm and is known as ''Bresenham's circle algorithm''. * Ph.D.,
Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
, 1964 *
MSIE Internet Explorer (formerly Microsoft Internet Explorer and Windows Internet Explorer, commonly abbreviated as IE or MSIE) is a deprecation, retired series of graphical user interface, graphical web browsers developed by Microsoft that were u ...
,
Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
, 1960 * BSEE,
University of New Mexico The University of New Mexico (UNM; ) is a public research university in Albuquerque, New Mexico, United States. Founded in 1889 by the New Mexico Territorial Legislature, it is the state's second oldest university, a flagship university in th ...
, 1959


See also

*
List of computer scientists This is a list of computer scientists, people who do work in computer science, in particular researchers and authors. Some persons notable as programmers are included here because they work in research as well as program. A few of these people ...
*
Bresenham's line algorithm Bresenham's line algorithm is a line drawing algorithm that determines the points of an ''n''-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw li ...


References


External links


DADS entry on Bresenham's algorithm
1937 births Living people American computer scientists IBM employees Stanford University alumni University of New Mexico alumni People from Clovis, New Mexico {{US-compu-bio-stub