Читайте также:
|
|
(Чтобы не ограничивался допущением , используется знаковая функция).
Алгоритм цифрового ДА:
1) положим
;
2) если
иначе ;
3) вычислим шаги по х,у:
4) округлим координаты первой точки отрезка
5) в цикле от 1 до d рисуем точки , последовательно изменяя координаты
(int – округление к минимуму);
Алгоритм Брезенхема – простой, низкое качество.
Особенности:
- используется для работы на ПК;
- в основном цикле нет операций деления, умножения и т.д.;
- реализация занимает мало места;
- инкрементные алгоритмы со значениями 0 или 1 используются в качестве приращения координат;
- управляющая переменная «е» - находит следующие точки, исходные значения и модификации которых:
а) при изменении координаты на 1, координата функции должна изменяться так, чтобы новая точка лежала ближе к реальной (отклонение – 0,5 пикселя);
б) для участка растра в первом октанте следующей для выбора должна быть точка
- начальное отклонение ;
- для сравнения с 0 – коррекция – 0,5;
- зависимость от знакоуправляющей переменной – переход к целочисленной арифметике, умножив начальное значение на
Дата добавления: 2015-01-07; просмотров: 119 | Поможем написать вашу работу | Нарушение авторских прав |