
- •Міністерство освіти і науки,
- •Анотація
- •2. Точки і лінії
- •2.1 Представлення точки
- •2.2 Перетворення і матриці
- •2.3 Перетворення точки
- •2.4 Перетворення прямих ліній
- •2.5 Перетворення середини відрізка
- •2.6 Паралельні лінії
- •3. 2D Операції
- •3.1 Обертання
- •3.2 Відображення
- •3.3 Зміна масштабу
- •3.4 Комбіновані операції
- •3.5 Перетворення одиничного квадрата
- •3.6 Довільна матриця обертання розміру 2х2
- •3.7 Двовимірне зміщення і однорідні координати
- •3.8 Точки в нескінченності
- •3.9 Двовимірне обертання навколо довільної осі
- •4. 3D Операції
- •4.1 Тривимірне перетворення і проекція
- •4.2 Трьохмірна зміна масштабу
- •4.3 Тривимірний здвиг
- •4.4 Тривимірне обертання
- •3 Окремих випадки:
- •4.5 Відображення в просторі
- •4.6 Просторовий перенос
- •4.7 Зображення тривимірних об'єктів
- •4.8 Фактори підвищення наочності глибини
- •4.9 Півтони на прямолінійних об'єктах, гранично допустимі перспективні спотворення, стереоскопія і рух
- •4.10 Відсікання
- •4.11 Розподіл середньою точкою
- •4.12 Поля індикації
- •4.14 Перетворення кадрування
- •4.15 Прив'язки
- •5. Афінна і перспективна геометрія
- •5.1 Аксонометрична проекція
- •5.2 Перспективні перетворення
- •5.3 Стереографічна проекція
- •Література
- •Шестопалов с.В.
- •65039, Одеса, вул. Канатна, 112
3.6 Довільна матриця обертання розміру 2х2
Загальну матрицю 2х2, яка здійснює обертання фігури відносно початку координат, можна отримати з розгляду обертання одиничного квадрата щодо початку координат.
Рис.9 – Обертання одиничного квадрату
Зважаючи на те, що для довільної матриці перетворення розміру 2х2, координати точки визначаються першим рядком матриці перетворень, а координати точки другим рядком, загальна матриця обертання 2х2 має вигляд:
(3.8)
Дане співвідношення відповідає комбінації зміни масштабу і здвигу, яке залишає розміри фігури незміненими. Отже дана матриця перетворення здійснює тільки обертання на довільний кут θ.
3.7 Двовимірне зміщення і однорідні координати
Зміщення
на площині точок і ліній малюнків,
одержуваних з точок і ліній не
обговорювалося. Це обумовлено тим, що
вводити константи перенесення всередину
структури загальної матриці розміру
2х2
не представляється можливим. Але ці
труднощі можна усунути за рахунок
введення 3-ої координати в вектори точок
.
Тобто
представляючи їх у виді:
Матриця перетворення стає матрицею розміру 3х2:
(3.9)
Це необхідно оскільки число стовпців в матриці зображення T = 3, отже в матриці перетворення добавлено 3-ій рядок.
(3.10)
Таким чином:
Звідси випливає що константи m, n викликають зміщення відносно x,y.
Оскільки матриця 3х2 не є квадратною, вона не має зворотної. Цю трудність легко можна подолати, додавши третій стовпець.
(3.11)
Третя компонента векторів положення точок не змінюється при додаванні третього стовпця до матриці перетворення. Додавання третього елементу до вектору положення (1) і третього стовпця до матриці перетворення, дозволяє виконувати зміщення вектора стану.
Третій
елемент тут можна розглядати як додаткову
координату вектора стану. Вектор
положення
при впливі на нього матриці 3х3
стає вектором в загальному випадку виду
.
Задане перетворення було виконано так що:
Перетворення, що має місце в трьохмірному просторі, в нашому випадку обмежено площиною H=1, але якщо третій стовпець (p, q, s) матриці перетворень T, розміру 3х3 відмінний від стовпця (0,0,1), то в результаті матричного перетворення отримаємо:
де H≠1.
Площина, в якій тепер лежить перетворений вектор, знаходиться в трьохмірному просторі.
(3.12)
Представлення двовимірного вектора в трьохмірному, або n-мірного в n+1-мірному, називають однорідним координатним відтворенням.
При однорідному координатному відтворенні n-мірного вектора перетворення виконується в n+1 мірному просторі і кінцевим результатом в n-мірному просторі, отриманому за допомогою зворотного перетворення. Таким чином двомірний вектор [x,y] представлений в однорідних координатах трьохмірним: [xh yh h].
Розділивши на однорідну компоненту, отримаємо перетворений вектор:
(3.13)
Не існує єдиного однорідного координатного представлення точки в двовимірному просторі.
(3.14)
Для простоти обчислень вибираємо [x y 1], щоб представити не перетворену точку в двомірних однорідних координатах.
Перетворення відповідне початковому перетворенню :
(3.15)
Початкове перетворення в однорідних координатах відповідає перетворенню:
(3.16)
Геометрично всі перетворення x і y відбуваються в площині H=1 після нормалізації однорідних координат.
Перевага введення однорідних координат проявляється при використанні матриці перетворення загального вигляду 3х3:
(3.17)
ab, cd – здійснює зміну масштабу, здвиг, відображення, обертання.
m, n – здійснює зміщення.
p, q – отримання проекції.
S – здійснює повну зміну масштабу. Якщо S > 1 – зменшення масштабу, 0 < S < 1 – збільшення масштабу .