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


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Основні положення. Українська академія друкарства





МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Українська академія друкарства

Кафедра технологій додрукарських процесів

ЛАБОРАТОРНИЙ ПРАКТИКУМ

з дисципліни

«ТЕОРІЯ цифровИХ зображень»

для магістрів спеціальності 8.051501.03

«Комп’ютерні технології та системи видавничо-поліграфічних виробництв»

Факультет видавничо-поліграфічних і інформаційних технологій

Курс п’ятий

ЛЬВІВ—2013

Лабораторний практикум затверджено на засіданні кафедри ТДП (протокол № 3 від 8 листопада 2012 р.).

Лабораторний практикум розробив:

доц., к.т.н. ЮЩИК Олег Володимирович

Лабораторний практикум з дисципліни «Теорія цифрових зображень» для студентів спеціальності 8.051501.03 «Комп’ютерні технології та системи видавничо-поліграфічних виробництв».

Відповідальний за випуск: в.о. завідувача кафедри ТДП, проф., к.т.н. ГУНЬКО С.М.

©Українська академія друкарства

©Ющик О.В.

ЗМІСТ

Лабораторна робота № 1. 4

Алгоритми креслення відрізків растровими графічними пристроями 4

Основні положення. 4

Лабораторна робота № 2. 10

Алгоритми БРЕЗЕНХЕМА креслення відрізків растровими графічними пристроями 10

Основні положення. 10

Лабораторна робота № 3. 20

Алгоритм Брезенхема для генерування растрового кола.. 20

Основні положення. 20

Лабораторна робота № 4. 31

ОСНОВИ МЕТОДІВ УСУНЕННЯ СХІДЧАСТОСТІ. 31

Основні положення. 31

Простий метод усунення східчастого ефекту. 34

 

Лабораторна робота № 1

Алгоритми креслення відрізків растровими графічними пристроями

Основні положення

Для роботи з пристроями растрової графіки потрібні спеці­альні методи генерації зображення, викреслювання прямих та кривих ліній, замальовування багатокутників, яке створює враження суцільних об’єктів. Розглянемо алгоритми викреслю­вання відрізків.

Оскільки екран растрового дисплею є матрицею дискретних елементів (пікселів), кожен з яких може бути підсвіченим, то неможливо безпосередньо провести відрізок з однієї точки в іншу.

Процес визначення пікселів, які найкращим чином апроксимують заданий відрізок, називається розкладанням в растр.

У поєднанні з процесом порядкової візуалізації зображення він є відомим як перетворення растрової розгортки.

Для горизонтальних, вертикальних і нахилених під кутом 45° відрізків вибір растрових елементів є очевидним. При будь-якій іншій орієнтації вибрати потрібні піксели складніше, що показано на рис. 1.1.

Рис. 1.1. Розкладення в растр відрізків прямих

Перш ніж розглядати конкретні алгоритми малювання відрізків, розглянемо загальні вимоги до таких алгоритмів:

1) відрізки повинні виглядати прямими і закінчуватись в заданих точках;

2) яскравість вздовж відрізка повинна бути постійною і не залежати від довжини та нахилу;

3) малювати потрібно з максимально можливою швидкістю.

Не всі вимоги можуть бути повністю задоволеними, оскільки растровий дисплей виключає генерування абсолютно прямих ліній та точне співпадіння початку та кінця відрізка з заданими точками. Але при достатньо високій роздільній здатності мож­на отримати прийнятну апроксимацію.

Постійна яскравість вздовж відрізка досягається лише при проведенні горизонтальних, вертикальних та нахилених під кутом 45° прямих. Для інших орієнтацій розклад в растр приве­де до нерівномірної яскравості і вертикальні та горизонтальні відрізки будуть яскравішими за нахилені. Забезпечення однакової яскравості вздовж відрізків різних довжин та орієнтацій вимагає обчислення кореня квадратного, що сповільнює обчи­слення. Компромісом є знаходження наближеної довжини від­різка, скорочення обчислень до мінімуму, використання ціло­чисельної арифметики або реалізація алгоритмів на апаратному або мікропрограмному рівні.

В більшості випадків для викреслювання відрізків для спрощення обчислень використовується покроковий метод. Наведемо приклад подібного алгоритму:

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



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