Вопросы к 4 - chrislvt/CG GitHub Wiki
Что такое разложение отрезка в растр?
Процесс определения пикселов, наилучшим образом аппроксимирующих заданный отрезок, называется разложением в растр.
В каком режиме, какой характер имеют алгоритмы разложения?
Пошаговый.
А что это означает?
Мы не вычисляем сразу координаты всех пикселей отрезка. Результат следующего пикселя зависит от прошлого.
Другая формулировка: Можем вычислить значение следующего пиксела на основе полученного на предыдущем шаге.
Как в ЦДА мы выбираем ближайший пиксель?
За счет округления по одной из координат, а по второй шаг равен 1
Другая формулировка 1: На каждом шаге увеличиваем предыдущее значение. Округляем до ближайшего целого, получаем пиксел, центр которого находится на наименьшем удалении от идеального отрезка.
Другая формулировка 2: В алгоритме ЦДА берется пиксель с минимальным расстоянием от своего центра до идеальной прямой.(именно поэтому мы производим округление при рисовании точки)
Почему ЦДА работает медленнее Брезенхема?
Так как на каждой итерации в нем происходит округление вещественных величин, а это затратная по времени операция.