Цифровой дифференциальный анализатор
Простой пошаговый алгоритм
Генерация векторов
Назначение генератора векторов - соединение двух точек изображения отрезком прямой.
Далее будут рассмотрены четыре алгоритма:
· простой пошаговый алгоритм
· алгоритм ЦДА - цифрового дифференциального анализатора (DDA - Digital Differential Analyzer) для генерации векторов - обычный и несимметричный;
· алгоритм Брезенхема для генерации векторов;
· ·алгоритм Брезенхема для генерации ребер заполненного многоугольника с уменьшением ступенчатости.
Разложение отрезка в растр (генерация отрезка) состоит в решении дифференциального уравнения (ЦДА).
- начальное значение для очередного шага вдоль отрезка.
- и - концы отрезка
Процедура разложения в растр по методу ЦДА
1. Предполагается, что концы отрезков не совпадают
2. Апроксимируем длинну отрезка.
3. Полагаем большее из приращений
или =1
Округляем величины но не отбрасываемдробную часть.
Воспользуемся функцией sign:
4. Начало основного цикл
end