Почему алгоритм Брезенхэма считается одним из самых важных алгоритмов в компьютерной графике?

Алгоритм Брезенхэма считается одним из важных алгоритмов в компьютерной графике из-за своей скорости и простоты. en.wikipedia.org

Он определяет, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. dgng.pstu.ru ru.wikipedia.org При этом алгоритм использует только сложение целых чисел, вычитание и сдвиг битов, которые являются очень дешёвыми операциями в исторически распространённых компьютерных архитектурах. en.wikipedia.org

Кроме того, алгоритм Брезенхэма используется в аппаратных средствах, таких как плоттеры, и в графических чипах современных видеокарт, а также во многих программных графических библиотеках. en.wikipedia.org

Таким образом, он позволяет повысить эффективность использования цифровых ЭВМ, которые как раз и отточены под целочисленные вычисления. dgng.pstu.ru