Algorytm Bresenhama
Rysuje prostą na siatce pikseli wyłącznie za pomocą dodawania liczb całkowitych — bez liczb zmiennoprzecinkowych i dzielenia.
Jack Bresenham opracował go w 1962 roku w IBM dla plotera Calcomp, a opublikował w 1965. Sztuczka polega na członie błędu, który narasta krok po kroku: dla każdego piksela wzdłuż osi dominującej znak błędu rozstrzyga, czy druga współrzędna się zmienia, czy zostaje. Same dodawania, odejmowania i porównania — operacje, które nawet sprzęt z lat 60. wykonywał szybko.
Wariant z punktem środkowym rysuje w ten sam sposób okręgi, a sama zasada przetrwała od rasteryzacji czcionek po narzędzie linii w edytorach pikseli. Sucha prawda jest taka, że niemal każda prosta, jaką widziałeś na ekranie, przeszła przez człon błędu Bresenhama.