Bresenham-algoritmen
Ritar en rät linje på ett pixelrutnät med enbart heltalsaddition — inget flyttal, ingen division.
Jack Bresenham tog fram algoritmen 1962 på IBM för en Calcomp-plotter; den publicerades 1965. Idén är ett felvärde som ackumuleras steg för steg: för varje pixel längs den dominerande axeln avgör tecknet på felet om den andra koordinaten ska öka eller stå still. Allt sker med addition, subtraktion och jämförelser — operationer som även 60-talets hårdvara klarade snabbt.
Varianten midpoint circle ritar cirklar på samma sätt, och principen lever kvar i allt från teckensnittsrastrering till linjeverktyget i pixelritprogram. Den torra sanningen är att nästan varje rät linje du sett på en skärm gått genom Bresenhams felterm.