Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Основні положення. Українська академія друкарстваСтр 1 из 9Следующая ⇒ МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Українська академія друкарства Кафедра технологій додрукарських процесів ЛАБОРАТОРНИЙ ПРАКТИКУМ з дисципліни «ТЕОРІЯ цифровИХ зображень» для магістрів спеціальності 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° прямих. Для інших орієнтацій розклад в растр приведе до нерівномірної яскравості і вертикальні та горизонтальні відрізки будуть яскравішими за нахилені. Забезпечення однакової яскравості вздовж відрізків різних довжин та орієнтацій вимагає обчислення кореня квадратного, що сповільнює обчислення. Компромісом є знаходження наближеної довжини відрізка, скорочення обчислень до мінімуму, використання цілочисельної арифметики або реалізація алгоритмів на апаратному або мікропрограмному рівні. В більшості випадків для викреслювання відрізків для спрощення обчислень використовується покроковий метод. Наведемо приклад подібного алгоритму:
|