Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 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 для від’ємного, нульового та додатного аргументу відповідно.

Date: 2015-07-27; view: 321; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.013 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию