- •Лекция 1 Введение
- •Двумерные геометрические (аффинные) преобразования
- •Представление точек и общая схема преобразования с использованием матриц
- •Преобразование масштабирования
- •Преобразование поворота
- •Преобразование переноса и однородные координаты
- •Выполнение произвольных преобразований на плоскости. Композиция преобразований
- •Выводы по плоским геометрическим преобразованиям
- •Трехмерные преобразования
- •Преобразования поворота в пространстве
- •Коммутативность преобразований Преобразования как изменение координатных систем
- •Координатные системы двух мерного геометрического конвейера и их преобразование
- •Синтаксис команд OpenGl
- •Настройка библиотеки
- •Задание аффинных преобразований
- •Координатные системы
- •Задание векторных примитивов
- •Проекции
- •Параллельные проекции
- •Центральные проекции
- •Реализация проективных преобразований
- •Ортографические проекции
- •Ортографическая проекция
- •Перспективная проекция
- •Ориентация в пространстве
- •1 Простая модель освещения
- •1.1 Диффузное отражение
- •1.2 Зеркальное отражение
- •1.3 Общая модель
- •2 Источники света в OpenGl
- •2.1 Модель освещения
- •2.3 Грани
- •2.2 Свойства материала
- •Плоское закрашивание
- •Закрашивание методом Гуро
- •Закраска Фонга
- •3 Цвет в машинной графике
- •3.1 Цветовая модель hsv
- •Удаление невидимых линий и поверхностей.
- •Алгоритм плавающего горизонта
- •Ньюэл м., Ньюэл р.И Санча
- •Алгоритм Ньюэла-Нюэла-Санча
- •Алгоритм использующий z-буфер
- •Алгоритм определения видимых поверхностей путем трассировки лучей
Преобразование переноса и однородные координаты
В ходе обработки модели часто возникает необходимость переместить объект, не изменяя его размеров и формы. Такое перемещение обычно задается вектором, называемым вектором переноса. Его направление определяет направление переноса, а проекции на координатные оси задают перемещение вдоль этих осей. Такое преобразование можно представить следующим образом:
x’ = x + dx
y’ = y + dy,
где dx и dy - проекции вектора на оси x и y. Рисунок 2.10.
Определить такое преобразование в рамках рассмотренной выше схемы, использующей матрицу размером 2*2, не удается. Преодолеть данное затруднение можно с помощью перехода в однородные координаты. Точка на плоскости в однородных координатах определяется тройкой [X Y W], где W – масштабирующий коэффициент, а X и Y координаты точки, получаемые из декартовых координат посредством следующих соотношений X = x*W, Y = y*W. По однородным координатам с помощью деления на масштабирующий коэффициент всегда можно найти декартовы координаты. x = X/W, y = Y/W. Очевидно, что коэффициент не должен быть равен 0.
Однородные координаты не обладают однозначностью. Точки [2 3 1], [4 6 2], [6 9 3] соответствуют одной и той же точке [2 3] в декартовых координатах.
Рассмотрим однородные координаты при W = 1. В этом случае однородные координаты точки будут совпадать с декартовыми. Что же мы выиграли, увеличив размерность вектора?
Мы увеличили размер матрицы преобразования. Общая схема преобразования в однородных координатах выглядит следующим образом:
Р*М
=[x y 1]
[(a*x+c*y+m)
(b*x+d*y+n) (1)] = [x’ y’ 1]
В рамках новой схемы мы легко можем представить как все рассмотренные ранее преобразования (для этого необходимо обнулить коэффициенты m и n), так и преобразование переноса. Коэффициенты m и n собственно и определяют величины перемещения по осям x и y. Матрица переноса представляется следующим образом:
D
=
где dx и dy как уже говорилось, проекции вектора переноса.
Р*D
=[x y 1]
[(1*x+0*y+dx) (0*x+1*y+dy) (1)] = [x’ y’ 1]
Для обращения преобразования необходимо выполнить перенос на те же величины, но в противоположном направлении.
D
=
Обратите внимание. Начало координат не является инвариантным к преобразованию переноса.
Все определенные ранее матрицы преобразований легко приводятся к размеру 3*3. Добавляем строку и столбец, заполненные нулями, а затем в главную диагональ, на место их пересечения ставим 1.
S
=
R
=
Выполнение произвольных преобразований на плоскости. Композиция преобразований
Рассмотренные нами ранее преобразования поворота выполнялись только относительно начала координат. Так же и отражение проводилось только относительно специальных осей.
Как же выполнить поворот вокруг произвольной точки, отражение относительно произвольной оси или масштабирование относительно произвольной точки?
Ключевая идея состоит в приведении сложного преобразования к более простому частному случаю. Общая схема выполнения такого преобразования следующая:
С помощью преобразований переноса, поворота и масштабирования преобразовать исходную сцену так, чтобы требуемое произвольное преобразование свелось к частному случаю, решение которого известно;
Выполнить требуемое преобразование;
Применить к сцене преобразования, обратные сделанным в первом пункте, что бы вернуть ее в исходное состояние.
Рассмотрим данный подход на примере. Повернем отрезок, заданный своими конечными точками P1 и P2 , вокруг точки Р1 на угол 90 градусов. Как выполнить поворот объекта вокруг произвольной точки, мы не знаем. Однако нам известно как поворачивать объекты вокруг начала координат.
На первом этапе преобразуем сцену так, что бы точка Р1 совпала с началом координат (в нашем случае сцена состоит только из одного объекта, но мы используем этот термин, чтобы не терять общности схемы). Для этого используем преобразование переноса, определяемое вектором, соединяющим точу Р1 с началом координат.
Р’ = P*T
=
Т
где Р - матрица объединяющая координатные вектора конечных точек отрезка, а Т – матрица переноса.
На втором этапе выполним поворот отрезка на требуемый угол.
Р’’= P’R
Где R – матрица поворота на угол 90 градусов относительно начала координат.
Для преобразования сцены в исходное состояние применим трансформацию переноса, обратную использованной на первом этапе. Напомним, что обратный перенос формируется вектором, имеющим длину, равную вектору прямого переноса, но противоположным по направлению. В данном примере это вектор из начала координат в точку Р1. Получаем конечное положение отрезка.
Р’’’ = Р’’T-1
Одной из главных причин использования представления преобразования в матричной форме является возможность получать сложные матрицы путем композиции более простых матриц. Или другими словами – мы можем получать матрицы сложных геометрических преобразований, перемножая матрицы элементарных преобразований, рассмотренных нами выше.
Сведем рассмотренные преобразования в общую формулу
Р’’’ = ((P*T)*R)*T-1 = P*T*R* T-1= P*M
где матрица М является композицией (объединением, соединением, конкатенацией) матриц. Остановимся на свойствах композиции, в частности на коммутативности. В общем случае произведение матриц не коммутативно. То же можно сказать о композиции геометрических преобразований. В рассмотренном примере поменяем местами матрицы преобразования переноса и поворота
K = P *R*T * T-1= P*R
Таким образом, мы пришли к простому повороту относительно начала координат. А прямая и обратная матрицы переноса при умножении дали единичную матрицу, т.е. аннулировали преобразование.
Полученные результаты преобразований не совпадают К Р’’’, следовательно, одни и те же матрицы в зависимости от порядка перемножения дают разные композиции.
Кроме того, необходимо обратить внимание на порядок умножения координатного вектора на матрицы преобразования. Мы умножали вектор-строку на матрицу. В некоторых источниках встречается обратный порядок – проводится умножение матрицы преобразования на координатный вектор. Чтобы перейти к этому способу необходимо координатный вектор представить как вектор-столбец, а матрицу преобразования транспонировать.
Другим примером использования рассмотренной схемы построения композиций может служить создание преобразования отражения относительно произвольной прямой. Для перехода к частному случаю достаточно переместить прямую так, что бы она проходила через начало координат и повернуть ее до совпадения с одной из главных координатных осей.
Рассмотренные принципы построения композиций для сложных преобразований широко используются в машинной графике. Мы вернемся к нему при решении задач отсечения, удаления невидимых линий и др.
