
- •Конспект лекцій
- •Теми лекцій
- •Лекція 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 подання сайту
- •Зменшення швидкості руху
- •Створення кліпу зі зменшенням швидкості руху
- •Додавання змінної швидкості руху
- •Ініціалізація руху клацанням миші
- •Додавання сліду від руху об'єкта
- •Зникнення сліду
- •Підвищення ефективності
- •Покадровое рух
- •Постійна швидкість
- •Коливальний рух
- •Зміна розмірів у русі
- •Керування рухом
- •Ковзання
- •Використання порожніх фільмів
- •Реалізація підходів на практиці
- •Оглядач зображень
Аналітичне подання кривих і поверхонь
Нехай на площині задана декартова система координат.
Крива на площині - це геометричне місце крапок , що задовольняють рівнянню
|
(4.10) |
де
-
функція двох змінних. Ясно, що далеко
не кожна функція буде задавати лінію.
Так, наприклад, рівнянню
не задовольняє жодна крапка площини, а рівнянням
задовольняє
тільки одна крапка
.
Для
аналітичного подання кривої в багатьох
випадках зручніше задавати криву
параметричними рівняннями, використовуючи
допоміжну змінну (параметр)
:
|
(4.11) |
де
й
-
безперервні функції на заданому інтервалі
зміни параметра. Якщо функція
така,
що можна виразити
через
,
то від параметричного подання кривої
легко перейти до рівняння (4.10):
Систему рівнянь (4.11) можна записати у векторному виді:
Відрізок прямої являє собою окремий випадок кривої, причому параметричне подання його може мати вигляд
або
Окружність
радіуса
із
центром у крапці
може
бути представлена параметричними
рівняннями
Перейдемо до тривимірного простору із заданої декартової системою координат.
Поверхня
в просторі - це геометричне місце крапок
,
що задовольняють рівнянню виду
|
(4.12) |
Так само як і у випадку кривої на площині, не всяка функція описує яку-небудь поверхню. Наприклад, рівнянню
не задовольняє жодна крапка простору. Поверхня також може бути задана в параметричному виді, але на відміну від кривої для цього потрібні два допоміжні змінні (параметри):
|
(4.13) |
Наприклад,
сфера радіуса
із
центром у крапці
може
бути задана рівнянням
або ж параметричними рівняннями
Криву в просторі можна описати як перетинання двох поверхонь, тобто за допомогою системи рівнянь
|
(4.14) |
або параметричними рівняннями виду
|
(4.15) |
Перетинання лучачи із площиною й сферою
Пряма
на площині й у просторі є нескінченною
в обидва боки. Променем
називається напівпряма, тобто безліч
всіх крапок прямій, що лежать по одну
сторону від заданої її крапки, називаної
початком лучачи. Промінь будемо задавати
в параметричному виді, як це було описано
в одному з попередніх розділів. Нехай
-
напрямний вектор прямій, а
-
початкова крапка. Тоді координати крапок
лучачи будуть визначатися формулами
|
(4.8) |
Будемо
вважати, що напрямний вектор одиничний,
тобто
.
Спочатку розглянемо завдання про знаходження крапки перетинання лучачи із площиною, заданої канонічними рівнянням
|
(4.9) |
Вектор нормалі теж будемо вважати одиничним. Спочатку треба визначити значення параметра t, при якому промінь перетинає площина. Для цього підставимо координати з формули (4.8) у рівняння (4.9) і одержимо
звідки легко визначити, що промінь перетинає площина в крапці зі значенням
Очевидно,
що така крапка існує тільки за умови
.
У свою чергу, ця величина звертається
в нуль тільки у випадку, коли вектори
й
ортогональні
один одному.
Нехай
тепер нам задана сфера із центром у
крапці
й
радіусом
.
Тоді рівняння сфери буде мати вигляд
Підставивши сюди координати лучачи з рівняння (4.9), одержимо, що параметр, при якому промінь перетинає сферу, повинен задовольняти квадратному рівнянню
де
.
Визначимо корінь цього рівняння. Якщо
дискримінант
,
то корінь існують. Їх може бути або два
,
або один
.
У першому випадку маємо дві крапки
перетинання, у другому - одну (промінь
стосується сфери). Відповідні значення
параметра визначаються співвідношенням