Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Процедура розкладу в растр відрізку по методу цифрового диференційного аналізатора
апроксимуємо довжину відрізку
If then
Довжина:= 
Else
Довжина:= 
Endif
вважаємо більший з приростів 
або 
рівним одиниці растру
заокруглюємо величини, а не відкидаємо дробову частину
використання знакової функції робить алгоритм придатним для всіх квадрантів
початок основного циклу
while 
Plot (integer (x), integer (y))
End while
Finish
Наведемо приклад, який ілюструє роботу алгоритму.
Розглянемо відрізок з точки (0, 0) в точку (5, 5).
Результати роботи алгоритму такі:
початкові установки
результати покрокового виконання основного циклу
| i | Plot | x | y |
| 0,5 | 0,5 | ||
| (0, 0) | |||
| 1,5 | 1,5 | ||
| (1, 1) | |||
| 2,5 | 2,5 | ||
| (2, 2) | |||
| 3,5 | 3,5 | ||
| (3, 3) | |||
| 4,5 | 4,5 | ||
| (4, 4) | |||
| 5,5 | 5,5 |
Отримане растрове представлення відрізка виглядатиме наступним чином (рис. 1.2):
Рис. 1.2. Результати роботи простого ЦДА в першому квадранті
Зазначимо, що кінцеві точки визначені точно і вибрані пікселі рівномірно розподілені вздовж відрізка. Зовнішній вигляд прямої є задовільним. Але якщо початкове значення змінної i зробити 0 замість 1, то буде активованим піксель з координатами (5, 5), що є небажаним. Якщо адрес пікселя задано цілими координатами лівого нижнього кута, то активація цього пікселя дасть неправильну кінцеву точку відрізку.
Крім цього, при викреслюванні серії послідовних відрізків, піксель (5, 5) буде активованим двічі: в кінці даного відрізку і на початку наступного. Такий піксель може виглядати як більш яскравий або мати інший колір.
Розглянемо ще один приклад:
Розглянемо відрізок з точки (0, 0) в точку (-8, -4)
Результати роботи алгоритму такі:
початкові установки
результати покрокового виконання основного циклу, враховуючи припущення, що використовується функція заокруглення, є наступними:
| i | Plot | x | y |
| –0,5 | –0,5 | ||
| (–1, –1) | |||
| –1,5 | –1 | ||
| (–2, –1) | |||
| –2,5 | –1,5 | ||
| (–3, –2) | |||
| –3,5 | –2 | ||
| (–4, –2) | |||
| –4,5 | –2,5 | ||
| (–5, –3) | |||
| –5,5 | –3 | ||
| (–6, –3) | |||
| –6,5 | –3,5 | ||
| (–7, –4) | |||
| –7,5 | –4 | ||
| (–8, –4) | |||
| –8,5 | –4,5 |
Отримане растрове представлення відрізка виглядатиме наступним чином:
Date: 2015-07-27; view: 298; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |