
- •Комп’ютерна графіка
- •1.3 Перетворення прямих ліній (відрізків)
- •1.4 Обертання
- •1.5 Відображення
- •1.6 Зміна масштабу
- •1.7 Двовимірний зсув і однорідні координати
- •2.2 Тривимірна зміна масштабу
- •2.3 Перетворення трьохвимірних координат в двовимірні
- •2.4 Тривимірний зсув
- •2.6 Відображення в просторі
- •2.7 Просторовий перенос
- •2.8 Тривимірне обертання навколо довільної осі
- •3.2 Косокутні проекції
- •Лабораторна робота №4 Алгоритм креслення відрізків
- •Теоретичні основи
- •Лабораторна робота № 5 Метод цифрового диференціального аналізатора
- •Теоретичні відомості
- •Алгоритм Брезенхема розкладання в растр відрізка для першого октанта
- •6.2. Загальний алгоритм Брезенхема.
- •Узагальнений цілочисельний алгоритм Брезенхема для усіх квадрантів
- •Лабораторна робота № 7 Алгоритм Брезенхема для генерації кола
- •Теоретичні основи
- •8.2 . Простий алгоритм з упорядкованим списком ребер
- •Простий алгоритм з упорядкованим списком ребер
- •8.3. Більш ефективні алгоритми з упорядкованим списком ребер
- •Більш ефективний алгоритм з упорядкованим списком ребер
- •9.1 Простий алгоритм заповнення з запалом і стеком
- •9.2 Простий алгоритм заповнення
- •Приклад 9.1. Простий алгоритм заповнення з запалом
- •Приклад 9.2. Алгоритм заповнення з запалом для багатокутника з діркою
- •9.3 Порядковий алгоритм заповнення з запалом
- •9.4 Алгоритм порядкового заповнення з запалом
- •9.5 Порядковий алгоритм заповнення з запалом
- •Приклад 9.3. Порядковий алгоритм заповнення з запалом
- •Література
- •Комп’ютерна графіка Методичні вказівки
2.2 Тривимірна зміна масштабу
Діагональні елементи основної матриці перетворення 4х4 здійснюють часткову і повну зміну масштабу. Розглянемо перетворення
(4.2)
яке робить часткову зміну масштабу. На рис.2.1 показане масштабне збільшення кубу в три рази. Загальна зміна масштабу:
(4.3)
Зменшення масштабу можна досягнути при рівних коефіцієнтах часткових змін масштабів. Зменшення масштабу представлене на рис. 2.2. У цьому випадку матриця перетворення повинна бути рівна
Рис. 2.1. Збільшення кубу Рис.2.2 Зменшення кубу в 2 рази
в 3 рази
(4.4)
2.3 Перетворення трьохвимірних координат в двовимірні
Нехай в трьохвимірному середовищі точка задана координатами (x,y,z). При переході у двовимірне середовище маємо
x=x-z*sin()
y=y-z*sin(), де - це кут між осями x та z .
2.4 Тривимірний зсув
Недіагональні елементи верхньої лівої під матриці 3х3 від загальної матриці перетворення розміру 4х4 здійснюють зсуви в трьох вимірах, тобто .
(4.5)
Нехай матриця перетворення має такий вигляд:
Рис. 2.4. Поворот на Рис. 2.5. Поворот Рис.2.6.Поворот
кут 45 на кут 45 на кут 45
Для обертання на кут Ф навколо осі y - нулі ставлять у другому рядку і другому стовпці матриці перетворення, за винятком одиниці на головній діагоналі. Повна матриця задається виразом
(4.7)
Приклад обертання навколо осі у на рис. 2.5
Аналогічно матриця перетворення для обертання на кут навколо осі z має вид
(4.8)
Приклад обертання навколо осі у на рис. 2.6
Аналіз визначників для матриць (4.6)-(4.8) показує, що для будь-якої матриці обертання детермінант дорівнює +1.
Тому що обертання описуються множенням матриць, то тривимірні обертання некомутативні, тобто порядок множення буде впливати на кінцевий результат. Для того щоб показати це, розглянемо обертання навколо осі х, за яким слідує обертання на такий же кут навколо осі y. Використовуючи рівняння (4.6) і (4.7) при = Ф, одержимо
(4.9)
Зворотна послідовність дій, тобто обертання навколо осі y і наступне за ним обертання на такий же кут навколо осі x при = Ф дає
(4.10)
2.6 Відображення в просторі
Іноді потрібно виконати дзеркальне відображення тривимірного зображення. У трьох вимірах найпростіше відображення здійснюється щодо площини. Для відображення без зміни масштабів необхідно, щоб визначник перетворення дорівнював -1,0. При відображенні щодо площини xy змінюється тільки знак координати z. Отже, матриця перетворення для відображення щодо площини xy має вигляд
(4.11)
Відображення одиничного куба щодо площини ху показане на рис.2.7. Для відображення щодо площини уz
(4.12)
Рис.2.7. Відображення в просторі
щодо площини уz
а для відображення щодо площини xz
(4.13)
Рис.2.8. Відображення в просторі
щодо площини xz
Відображення щодо інших площин можна одержати шляхом комбінації обертання і відображення.