Algoritmo di Bresenham
Traccia una retta su una griglia di pixel usando solo addizioni tra interi: niente virgola mobile, niente divisioni.
Jack Bresenham lo ideò nel 1962 in IBM per un plotter Calcomp e lo pubblicò nel 1965. Il trucco è un termine d'errore che si accumula passo dopo passo: per ogni pixel lungo l'asse dominante, il segno dell'errore decide se l'altra coordinata avanza o resta ferma. Sono tutte addizioni, sottrazioni e confronti, operazioni veloci anche sull'hardware degli anni Sessanta.
La variante del punto medio disegna cerchi allo stesso modo, e il principio sopravvive dalla rasterizzazione dei font allo strumento linea degli editor di pixel art. La verità, piuttosto asciutta, è che quasi ogni retta mai vista su uno schermo è passata per il termine d'errore di Bresenham.