
- •Конспект лекцій
- •Теми лекцій
- •Лекція 1: загальне введення в комп'ютерну графіку
- •Предмет і область застосування комп'ютерної графіки
- •Коротка історія
- •Технічні засоби підтримки комп'ютерної графіки
- •Питання й вправи
- •Лекція 2 сучасні апаратні засоби растрової графіки
- •2.1.Основні поняття
- •2.2. Пристрою уведення Сканери
- •Цифрові фотоапарати й відеокамери
- •2.3. Пристрою виводу Дисплеї
- •Дисплеї на елт
- •Жидкокристаллические дисплеї
- •Інші типи дисплеїв
- •Проектори
- •Принтери
- •Матричні принтери
- •Струминні принтери
- •Лазерні принтери
- •2.4. Архітектура графічної підсистеми пк Архітектура
- •Подання зображень
- •Програмний інтерфейс
- •Питання й вправи
- •Лекція 2. Колір у комп'ютерній графіці
- •Про природу світла й кольору
- •Колірний графік мко
- •Колірні моделі rgb і cmy
- •Колірні моделі hsv і hls
- •Простір cie Luv
- •Питання й вправи
- •Лекція 3. Геометричні перетворення
- •Системи координат і вектори
- •Рівняння прямій і площині
- •Аналітичне подання кривих і поверхонь
- •Перетинання лучачи із площиною й сферою
- •Інтерполяція функцій однієї й двох змінних
- •Матриці
- •Геометричні перетворення (перенос, масштабування, обертання)
- •Перехід в іншу систему координат
- •Завдання обертання щодо довільної осі
- •Питання й вправи
- •Лекція 4. Подання геометричної інформації
- •Геометричні примітиви
- •Полігональні моделі
- •Воксельні моделі
- •Поверхні вільних форм (функціональні моделі)
- •Системи координат: світового, об'єктна, спостерігача й екранна
- •Однорідні координати. Завдання геометричних перетворень в однорідних координатах за допомогою матриць
- •Питання й вправи
- •Лекція 6 алгоритми растеризаЦії відрізків, окружностей і еліпсів
- •6.1. Введення в растеризацію кривих
- •6.2.Зображення відрізка із цілочисловими координатами кінців
- •Цифровий диференціальний аналізатор
- •Алгоритм Брезенхема
- •Алгоритм Кастла-Пітвея
- •6.3. Зображення відрізка з нецілочисловими координатами кінців
- •6.4. Зображення окружностей
- •Алгоритм Брезенхема
- •6.5. Зображення еліпсів
- •Побудова по неявній функції
- •Побудова шляхом стиску окружності
- •Лекція 7 відсікання (кЛіпування) геометричних примітивів
- •Алгоритм Сазерленда-Коена відсікання прямокутною областю
- •Відсікання опуклим багатокутником
- •Кліпування багатокутників
- •Питання й вправи
- •Лекція 8 видалення невидимих поверхонь і ліній
- •Видалення нелицьових граней багатогранника Алгоритм Робертса
- •Алгоритм Варнока
- •Алгоритм Вейлера-Азертона
- •Метод z-Буфера
- •Методи пріоритетів (художника, що плаває обрію)
- •Алгоритми порядкового сканування для криволінійних поверхонь
- •Метод двійкової розбивки простору
- •Метод трасування променів
- •Питання й вправи
- •Лекція 9 проектування просторових сцен
- •Основні типи проекцій
- •Паралельні проекції
- •Центральні проекції
- •Математичний апарат
- •Ортогональні проекції
- •Косокутні проекції
- •Центральні проекції
- •Спеціальні картографічні проекції. Екзотичні проекції земної сфери
- •Стереографическая проекція
- •Гномоническая проекція
- •Ортографическая проекція
- •Проекції на циліндр
- •Проекція Меркатора
- •Проекції на багатогранник
- •Незвичайні проекції
- •Питання й вправи
- •Лекція 10 растрове перетворення графічних примітивів
- •Алгоритм Брезенхема растрової дискретизації відрізка
- •Алгоритми Брезенхема растрової дискретизації окружності й еліпса
- •Алгоритми заповнення областей
- •Питання й вправи
- •Лекція 11 зафарбовування. Рендеринг полігональних моделей
- •Проста модель висвітлення
- •Зафарбування граней Плоске зафарбовування
- •Зафарбування методом Гуро
- •Зафарбування методом Фонга
- •Більше складні моделі висвітлення
- •Усунення ступінчастості (антиэлайзинг)
- •Питання й вправи
- •Лекція 12 візуалізація просторових реалістичних сцен
- •Свето- Тіньовий аналіз
- •Метод излучательности
- •Глобальна модель висвітлення із трасуванням променів
- •Текстури
- •Питання й вправи
- •Лекція 13 алгоритми стиску зображень без втрат
- •13.1. Необхідність стиску зображень
- •13.2. Неіснування ідеального алгоритму
- •13.3. Алгоритми кодування довжини повторення (rle)
- •13.4. Словникові алгоритми
- •Алгоритм lz77
- •Алгоритм lzw
- •13.5. Алгоритми статистичного кодування
- •Алгоритм Хаффмена
- •13.6. Арифметичне кодування
- •Лекція 14 стиск зображень із втратами
- •14.1. Необхідність стиску із втратами
- •14.2. Оцінка втрат
- •14.3. Зображення як функція
- •Дискретне Перетворення Фур'є
- •Дискретне косинусное перетворення
- •14.4. Алгоритм стиску зображень jpeg
- •14.5. Вейвлет-Перетворення
- •14.6. Фрактальное стиск
- •Список літератури
- •Лекція 15 алгоритми стиску відео
- •Введення
- •Основні поняття
- •Вимоги додатків до алгоритму
- •Визначення вимог
- •Огляд стандартів
- •Базові технології стиску відео Опис алгоритму компресії
- •Загальна схема алгоритму
- •Використання векторів зсувів блоків
- •Можливості по распараллеливанию
- •Інші шляхи підвищення ступеня стиску
- •Порівняння стандартів
- •Питання для самоконтролю
- •Лекція 16 основи видавничої справи
- •1. Вибір формату
- •1.1. Використання стандартних форматів
- •1.1.1. Стандартні розміри по iso
- •2. Підготовка тексту
- •2.1.2. Редагування матеріалу
- •Перевірка фактичної вірогідності матеріалу
- •Установлення власника авторських прав і одержання дозволу на видання
- •Вступна частина
- •Авантитул
- •Заключна частина
- •2.2. Оформлення книги
- •2.2.1. Принципи виміру й термінологія
- •2.2.2. Характеристики шрифту Загальні характеристики
- •Класифікація шрифтів
- •2.3. Розробка дизайну тексту
- •2.3.1. Вибір шрифту
- •2.3.2. Вибір розмірів смуги набору, полів і шрифту
- •Формати октаво.
- •2.3.3. Стилі заголовків
- •Заголовки усередині тексту
- •Постійні й змінні колонтитули
- •Колонцифри
- •Допоміжний текст і підписи до ілюстрацій
- •Вступна й заключна частини
- •Складання підсумкової специфікації
- •2.3.4. Переноси
- •2.3.5. Розділові знаки
- •2.3.6. Зауваження по розмітці сторінки
- •2.4. Підрахунок сторінок тексту
- •2.4.1. Етап 1
- •Гарний матеріал
- •Поганий матеріал
- •2.4.2. Етап 2
- •2.4.3. Етап 3
- •Лекція 17 цифрове фото
- •1. Історія фотографії
- •2. Від плівки до цифрового фото
- •3. Умовна класифікація цифрових фотоапаратів
- •4. Сенсори цифрових фотоапаратів
- •Лекція 18 подання сайту
- •Зменшення швидкості руху
- •Створення кліпу зі зменшенням швидкості руху
- •Додавання змінної швидкості руху
- •Ініціалізація руху клацанням миші
- •Додавання сліду від руху об'єкта
- •Зникнення сліду
- •Підвищення ефективності
- •Покадровое рух
- •Постійна швидкість
- •Коливальний рух
- •Зміна розмірів у русі
- •Керування рухом
- •Ковзання
- •Використання порожніх фільмів
- •Реалізація підходів на практиці
- •Оглядач зображень
Конспект лекцій
з дисципліни „Комп'ютерна графіка в технологічних процесах"
Теми лекцій
Введення в комп'ютерну графіку
Сучасні апаратні засоби КГ
Колір у комп'ютерній графіці
Геометричні перетворення
Подання геометричної інформації
Алгоритми растеризации відрізків, окружностей і еліпсів
Відсікання (клиппирование) геометричних примітивів
Видалення невидимих поверхонь і ліній
Проектування просторових сцен
Растрове перетворення графічних примітивів
Зафарбовування. Рендеринг полігональних моделей
Візуалізація просторових реалістичних сцен
Алгоритми стиску зображень без втрат
Стиск зображень із втратами.
Алгоритми стиску відео
Основи видавничої справи
Цифрове фото
Подання сайту
Лекція 1: загальне введення в комп'ютерну графіку
Предмет і області застосування комп'ютерної графіки. Коротка історія розвитку комп'ютерної графіки. Технічні засоби підтримки комп'ютерної графіки: ЕПТ, пристрою уведення, відеоадаптер, графобудівники, принтери, сканери. Програмні засоби підтримки комп'ютерної графіки: драйвери пристроїв, бібліотеки графічних програм, спеціалізовані графічні системи й пакети програм
Предмет і область застосування комп'ютерної графіки
Комп'ютерна графіка - це область інформатики, що охоплює всі сторони формування зображень за допомогою комп'ютера. З'явившись в 1950-х роках, вона спочатку давала можливість виводити лише кілька десятків відрізків на екрані. У наші дні засобу комп'ютерної графіки дозволяють створювати реалістичні зображення, що не уступають фотографічним знімкам. Створено різноманітне апаратне й програмне забезпечення для одержання зображень всілякого виду й призначення - від простих креслень до реалістичних образів природних об'єктів. Комп'ютерна графіка використовується практично у всіх наукових і інженерних дисциплінах для наочності сприйняття й передачі інформації. Застосування її для підготовки демонстраційних слайдів уже вважається нормою. Тривимірні зображення використовуються в медицині (комп'ютерна томографія), картографії, поліграфії, геофізиці, ядерній фізиці й іншим областям. Телебачення й інші галузі індустрії розваг використовують анімаційні засоби комп'ютерної графіки (комп'ютерні ігри, фільми). Загальноприйнятою практикою вважається також використання комп'ютерного моделювання при навчанні пілотів і представників інших професій (тренажери). Знання основ комп'ютерної графіки зараз необхідно й інженерові, і вченому.
Кінцевим результатом застосування засобів комп'ютерної графіки є зображення, що може використовуватися для різних цілей. Оскільки найбільша кількість інформації людина одержує за допомогою зору, уже в древні часи з'явилися схеми й карти, використовувані при будівництві, у географії й в астрономії.
Сучасна комп'ютерна графіка - це досить складна, ґрунтовно пророблена й різноманітна науково-технічна дисципліна. Деякі її розділи, такі як геометричні перетворення, способи опису кривих і поверхонь, до теперішнього часу вже досліджені досить повно. Ряд областей продовжує активно розвиватися: методи растрового сканування, видалення невидимих ліній і поверхонь, моделювання кольору й освітленості, текстурування, створення ефекту прозорості й напівпрозорості й ін.
Сфера застосування комп'ютерної графіки включає чотири основних області.
1. Відображення інформації
Проблема подання накопиченої інформації (наприклад, даних про кліматичні зміни за тривалий період, про динамік популяцій тваринного миру, про екологічний стан різних регіонів і т.п.) найкраще може бути вирішена за допомогою графічного відображення.
Жодна з областей сучасної науки не обходиться без графічного подання інформації. Крім візуалізації результатів експериментів і аналізу даних натурних спостережень існує велика область математичного моделювання процесів і явищ, що просто немислима без графічного виводу. Наприклад, описати процеси, що протікають в атмосфері або океані, без відповідних наочних картин плинів або полів температури практично неможливо. У геології в результаті обробки тривимірних натурних даних можна одержати геометрію шарів, що залягають на великій глибині.
У медицині в цей час широко використовуються методи діагностики, що використовують комп'ютерну візуалізацію внутрішніх органів людини. Томографія (зокрема, ультразвукове дослідження) дозволяє одержати тривимірну інформацію, що потім піддається математичній обробці й виводиться на екран. Крім цього застосовується й двовимірна графіка: енцефалограми, миограммы, виведені на екран комп'ютера або графобудівник.
2. Проектування
У будівництві й техніку креслення давно являють собою основу проектування нових споруджень або виробів. Процес проектування з необхідністю є ітеративним, тобто конструктор перебирає безліч варіантів з метою вибору оптимального по яких-небудь параметрах. Не останню роль у цьому грають вимоги замовника, що не завжди чітко уявляє собі кінцеву мету й технічні можливості. Побудова попередніх макетів - досить довга й дорога справа. Сьогодні існують розвинені програмні засоби автоматизації проектно-конструкторських робіт (САПР), що дозволяють швидко створювати креслення об'єктів, виконувати різні розрахунки й т.п. Вони дають можливість не тільки зобразити проекції виробу, але й розглянути його в об'ємному виді з різних сторін. Такі засоби також надзвичайно корисні для дизайнерів інтер'єра, ландшафту.
3. Моделювання
Під моделюванням у цьому випадку розуміється імітація різного роду ситуацій, що виникають, наприклад, при польоті літака або космічного апарата, русі автомобіля й т.п. В англійській мові це найкраще передається терміном simulation. Але моделювання використовується не тільки при створенні різного роду тренажерів. У телевізійній рекламі, у науково-популярних і інших фільмах тепер синтезуються об'єкти, що рухаються, що візуально мало уступають тим, які можуть бути отримані за допомогою кінокамери. Крім того, комп'ютерна графіка надала кіноиндустрії можливості створення спецефектів, які в колишні роки були попросту неможливі. В останні роки широко поширилася ще одна сфера застосування комп'ютерної графіки - створення віртуальної реальності.
4. Графічний користувальницький інтерфейс
На ранньому етапі використання дисплеїв як одного з пристроїв комп'ютерного виводу інформації діалог " людина-комп'ютер" в основному здійснювався в алфавітно-цифровому виді. Тепер же практично всі системи програмування застосовують графічний інтерфейс. Особливо значно виглядають розробки в області мережі Internet. Існує безліч різних програм-браузерів, що реалізують у тім або іншому виді засобу спілкування в мережі, без яких доступ до неї важко собі представити. Ці програми працюють у різних операційних середовищах, але реалізують, по суті, ті самі функції, що включають вікна, банери, анімацію й т.д.
У сучасній комп'ютерній графіці можна виділити наступні основні напрямки: образотворча комп'ютерна графіка, обробка й аналіз зображень, аналіз сцен (перцептивна комп'ютерна графіка), комп'ютерна графіка для наукових абстракцій (когнітивна комп'ютерна графіка, тобто графіка, що сприяє пізнанню).
Образотворча комп'ютерна графіка своїм предметом має синтезовані зображення. Основні види завдань, які вона вирішує, зводяться до наступним:
побудова моделі об'єкта й формування зображення;
перетворення моделі й зображення;
ідентифікація об'єкта й одержання необхідної інформації.
Обробка й аналіз зображень стосуються в основному дискретного (цифрового) подання фотографій і інших зображень. Засоби комп'ютерної графіки тут використовуються для:
підвищення якості зображення;
оцінки зображення - визначення форми, місця розташування, розмірів і інших параметрів необхідних об'єктів;
розпізнавання образів - виділення й класифікації властивостей об'єктів (при обробці аерокосмічних знімків, уведенні креслень, у системах навігації, виявлення й наведення).
Аналіз сцен пов'язаний з дослідженням абстрактних моделей графічних об'єктів і взаємозв'язків між ними. Об'єкти можуть бути як синтезованими, так і виділеними на фотознімках. До таких завдань ставляться, наприклад, моделювання "машинного зору" (роботи), аналіз рентгенівських знімків з виділенням і відстеженням об'єкта, що цікавить (внутрішнього органа), розробка систем відеоспостереження.
Когнітивна комп'ютерна графіка - тільки новий напрямок, що формується, поки ще недостатньо чітко обкреслене. Це - комп'ютерна графіка для наукових абстракцій, що сприяє народженню нового наукового знання. Технічною основою для неї є потужні ЕОМ і високопродуктивні засоби візуалізації.
Одним з найбільш ранніх прикладів використання когнітивної комп'ютерної графіки є робота Ч.Страуса "Несподіване застосування ЕОМ у чистій математиці" (ТІІЕР, т. 62, № 4, 1974, с. 96-99). У ній показане, як для аналізу складних алгебраїчних кривих використовується " n-мірна" дошка на основі графічного термінала. Користуючись пристроями уведення, математик може легко одержувати геометричні зображення результатів спрямованої зміни параметрів досліджуваної залежності. Він може також легко управляти поточними значеннями параметрів, "поглиблюючи тим самим своє розуміння ролі варіацій цих параметрів". У результаті отримано "кілька нових теорем і визначені напрямки подальших досліджень".
У справжньому курсі передбачається розглянути наступні питання:
подання зображення в комп'ютерній графіці;
способи підготовки зображення до візуалізації;
методи виводу зображення на екран;
методи роботи із зображенням;
методи обчислювальної геометрії.