2.3.          Параметрический алгоритм рисования линии.

 

Необходимо провести линию из точки (x₁, y₁) в точку (x₂, y₂) с линейной интерполяцией по яркости. рис. 2.3.1

 

Рис. 2.3.1

 

 

Любую точку на этой линии можно представить в виде

; где , ][ –  знак округления до целого.

N – длина линии в пикселях.

Можно проводить вычисления через приращение координат.

 Значения приращений считаются в начале функции и не входят в цикл построения линии на экране, за счет чего повышается быстродействие.

Недостатки алгоритма:

·         Необходимость работать с вещественными числами.

·         В алгоритме есть операция деления, что значительно усложняет аппаратную организацию и увеличивает время работы алгоритма..

Достоинства алгоритма:

·         Простота программной реализации.

·         Простота реализации линейной интерполяции по яркости.