Цифровой дифференциальный анализатор

Простой пошаговый алгоритм

Генерация векторов

Назначение генератора векторов - соединение двух точек изображения отрезком прямой.

Далее будут рассмотрены четыре алгоритма:

· простой пошаговый алгоритм

· алгоритм ЦДА - цифрового дифференциального анализатора (DDA - Digital Differential Analyzer) для генерации векторов - обычный и несимметричный;

· алгоритм Брезенхема для генерации векторов;

· ·алгоритм Брезенхема для генерации ребер заполненного многоугольника с уменьшением ступенчатости.

Разложение отрезка в растр (генерация отрезка) состоит в решении дифференциального уравнения (ЦДА).

- начальное значение для очередного шага вдоль отрезка.

- и - концы отрезка

Процедура разложения в растр по методу ЦДА

1. Предполагается, что концы отрезков не совпадают

2. Апроксимируем длинну отрезка.

3. Полагаем большее из приращений

или =1

Округляем величины но не отбрасываемдробную часть.

Воспользуемся функцией sign:

4. Начало основного цикл

end