7.3. Цілочисельний алгоритм Брезенхема

Алгоритм Брезенхема в такому вигляді, як він представлений вище, вимагає використання арифметики з плаваючою точкою і ділення (для обчислення кутового коефіцієнта та оцінки помилки). Швидкодію алгоритму можна збільшити, якщо використовувати лише цілочисельну арифметику і виключити ділення. Оскільки важливий лише знак помилки, то просте перетворення

,

перетворить попередній алгоритм у цілочисельний і дозволить ефективно реалізувати його на апаратному чи мікропрограмного рівні. Модифікований цілочисельний алгоритм для першого октанта, тобто для , такий:

Цілочисельний алгоритм Брезенхема для першого октанта

передбачається, що кінці відрізка і не збігаються та всі змінні − цілі.

ініціалізуємо з поправкою на половину пікселя.

Початок основного циклу

for i = 1 to

Plot (x, y)

while ()

end while

next i

finish

Блок-схему, наведену на рис. 7.5, можна застосувати і в даному випадку з відповідними змінами в обчисленні помилки.