2.3. Параметрический алгоритм рисования линии.
Необходимо провести линию из точки (x1, y1) в точку (x2, y2) с линейной интерполяцией по яркости. рис. 2.3.1
Рис. 2.3.1
Любую точку на этой линии можно представить в виде
; где
, ][ – знак округления
до целого.
N
– длина линии в пикселях.
Можно проводить вычисления через приращение координат.
Значения приращений считаются в начале функции и не входят в цикл построения линии на экране, за счет чего повышается быстродействие.
Недостатки алгоритма:
· Необходимость работать с вещественными числами.
· В алгоритме есть операция деления, что значительно усложняет аппаратную организацию и увеличивает время работы алгоритма..
Достоинства алгоритма:
· Простота программной реализации.
· Простота реализации линейной интерполяции по яркости.