Целочисленный алгоритм Брезенхема

Алгоритм Брезенхема в том виде, как он представлен выше, требует использования арифметики с плавающей точкой и деления (для вычисления углового коэффициента и оценки ошибки). Быстродействие алгоритма можно увеличить, если использовать только целочисленную арифметику и исключить деление. Так как важен лишь знак ошибки, то простое преобразование e' = 2еDх превратит предыдущий алгоритм в целочисленный и позволит эффективно реализовать его на аппаратном или микропрограммном уровне. Модифицированный целочисленный алгоритм для первого октанта, то есть для 0 <= Dy <= Dx таков:

предполагается, что концы отрезка (х₁, у₁) и (х₂, у₂) не совпадают и все переменные — целые

х = х₁
у = у₁
Dх = у₂ - х₁
Dу = у₂ - х₁
инициализируем е' с поправкой на половину пиксела
e' = 2 * Dy - Dx
начало основного цикла
for i = 1 to Dх
Plot (x, y)
while (e' >= 0)
у = у + 1
e' = e' - 2 * Dx
end while
x = x + 1
e' = e' + 2 * Dу
next i
finish