Алгоритмы построения отрезка

Алгоритмы построения отрезка — графические алгоритмы приближённого построения (растеризации) отрезка на дискретном графическом устройстве, например, мониторе или принтере.

Идеальная линия и результат разложения в растр

Стандартными требованиями к алгоритмам являются скорость работы, равномерная яркость и прямой вид полученных отрезков, совпадение начальных и конечных координат полученной и идеальной линии. Для дискретного устройства данные требования для большого класса отрезков (кроме горизонтальных, вертикальных и наклонённых под углом 45° отрезков) невыполнимы. Отрезок нельзя провести из одной точки в другую однозначно, начало и конец отрезка имеют координаты ближайших к ним пикселов, расстояние между пикселами диагональных отрезков больше, чем между пикселами вертикальных и горизонтальных.

Список алгоритмов рисования отрезковПравить

ЛитератураПравить

  • Роджерс Д. Алгоритмические основы машинной графики. — М.: Мир, 1989. — 548-73 с. — ISBN 5-03-000476-9.