Bresenham-lijnalgoritme
Tekent een rechte lijn op een pixelraster met uitsluitend gehele optellingen: geen kommagetallen, geen deling.
Jack Bresenham bedacht het in 1962 bij IBM voor een Calcomp-plotter en publiceerde het in 1965. De kern is een foutterm die stap voor stap oploopt: voor elke pixel langs de dominante as bepaalt het teken van de fout of de andere coördinaat verspringt of gelijk blijft. Alles bestaat uit optellen, aftrekken en vergelijken, bewerkingen die ook de hardware van de jaren zestig snel uitvoerde.
De midpoint-variant tekent cirkels op dezelfde manier en het principe leeft voort in alles van lettertyperasterisatie tot het lijngereedschap in pixeleditors. De nuchtere waarheid: vrijwel elke rechte lijn die u op een scherm hebt gezien, is door de foutterm van Bresenham gegaan.