Вопросы к 4 - p1xelse/CG GitHub Wiki

Что такое разложение отрезка в растр?

Процесс определения пикселов, наилучшим образом аппроксимирующих заданный отрезок, называется разложением в растр.

В каком режиме, какой характер имеют алгоритмы разложения?

Пошаговый.

А что это означает?

Мы не вычисляем сразу координаты всех пикселей отрезка. Результат следующего пикселя зависит от прошлого.

Другая формулировка: Можем вычислить значение следующего пиксела на основе полученного на предыдущем шаге.

Как в ЦДА мы выбираем ближайший пиксель?

За счет округления по одной из координат, а по второй шаг равен 1

Другая формулировка 1: На каждом шаге увеличиваем предыдущее значение. Округляем до ближайшего целого, получаем пиксел, центр которого находится на наименьшем удалении от идеального отрезка.

Другая формулировка 2: В алгоритме ЦДА берется пиксель с минимальным расстоянием от своего центра до идеальной прямой.(именно поэтому мы производим округление при рисовании точки)

Почему ЦДА работает медленнее Брезенхема?

Так как на каждой итерации в нем происходит округление вещественных величин, а это затратная по времени операция.