Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Простий покроковий алгоритм1 if точність then 4 if then 2 if then 3 2 go to 1 3 go to 1 4 finish Застосуємо такий покроковий метод в простому алгоритмі розкладення відрізка в растр на основі цифрового диференційного аналізатора. Один з методів розкладу відрізка в растр полягає в розв’язанні диференційного рівняння, яке описує цей процес. Для прямої лінії маємо або Розв’язком його буде де та — кінці відрізку, який підлягає розкладу, а — початкове значення для наступного кроку вздовж відрізку. Фактично рівняння є рекурентним співвідношенням для послідовних значень y вздовж потрібного відрізку. Цей метод називається цифровим диференційним аналізатором (ЦДА). В простому ЦДА або , або (більше з приростів) вибирається за одиницю растру. Припускаємо також, що кінці відрізку та не співпадають. Нижче представимо простий алгоритм, який працює у всіх квадрантах: Будемо використовувати також такі функції: integer — функція перетворення дійсного числа в ціле, наприклад Integer (–8, 5) = –9, а не –8. sign — функція, яка приймає значення –1, 0, 1 для від’ємного, нульового та додатного аргументу відповідно.
|