Алгоритмы компьютерной графики Пешков Анатолий Тимофеевич, БГУИР. 1 отображение просранства пользователя и машинного носителя 4

• Название: 1 отображение просранства пользователя и машинного носителя 4
• Дата: 24.09.2022
• Размер: 1.86 Mb.
• Имя файла: Алгоритмы компьютерной графики Пешков Анатолий Тимофеевич, БГУИР.doc
• Тип: Документы; #693275
• страница: 12 из 20

5.1 Преобразования координат в двумерной системе.

В двумерной системе координат можно выделить следующие простейшие (базовые) преобразования координат:

• 
  перенос точки на заданный вектор;
  
• 
  поворот точки на заданный угол относительно начала координат;
  
• 
  перенос системы координат на заданный вектор;
  
• 
  поворот системы координат на заданный угол;
  
• 
  зеркальное отображение точки относительно координатной оси X;
  
• 
  зеркальное отображение точки относительно оси Y;
  
• 
  смена направление координатной оси;
  
• 
  изменение масштаба координат по оси X;
  
• 
  изменение масштаба координат по оси Y.
  

Рассмотрим эти базовые преобразования.
Перенос точки на заданный вектор.

Перенос точки А на заданный вектор U иллюстрируется ниже приведенным рисунком (Рис. Преобразования координат в двумерной системе.-41). Решение задачи рассматриваемого преобразования сводится к определению на основании старых координат новых координат заданной точки после ее перенесения на заданный вектор

U.



Рис. Преобразования координат в двумерной системе.‑41
Из приведенного рисунка видно, что новые координаты точки после рассматриваемого преобразования рассчитываются следующим образом:
x_a’= x_a + u_x;

y_a’= y_a + u_y. (5.1-1)

Перенос системы координат на заданный вектор

Перенос системы координат на заданный вектор U иллюстрируется следующим рисунком (Рис. Преобразования координат в двумерной системе.-42).



Рис. Преобразования координат в двумерной системе.‑42
Координатные оси после перенесения системы обозначены как X’,Y’.

Из рисунка видно, что координаты точки А в новой системе координат X’0’Y’ будут определяться как:
x_a’ = x_a - u_x;

y_a’ = y_a – u_y. (5.1-2)
Сравнив выражение (5.1-1) и (5.1-2), можно сделать вывод, что преобразование типа «перенос системы координат на вектор U» эквивалентно обратному преобразованию типа «перенос точки на вектор U» (т.е. переносу точки на вектор –U).
Зеркальное отображение положения точки относительно координатной оси.

Зеркальное отображение точки А относительно координатных осей X и Y приведено на .

Новые координаты при этих преобразовании определяются следующим образом.





Рис. Преобразования координат в двумерной системе.‑43
При зеркальном отображении относительно оси Y (a) имеем:
x_a’ =- x_a .
При зеркальном отображении относительно оси X ( b) имеем:
y_a’ =- y_a.
Смена направление осей координат иллюстртруется ниже приведенным рисунком (Рис. Преобразования координат в двумерной системе.-44).



Рис. Преобразования координат в двумерной системе.‑44
Новое положение координатных осей X, Y на рисунке обозначено как X’, Y’.

Смена направленности оси X иллюстрируется на Рис. Преобразования координат в двумерной системе.-44a).

Как видно из рисунка, данное преобразование предполагает нахождение новых координат точки следующим образом.
x_a’ =- x_a .
При смене направленности оси Y (Рис. Преобразования координат в двумерной системе.-44b) имеем:
y_a’ =- y_a.
Изменение масштабов по координатным осям предполагает следующие преобразования координат точки A:

x_a’ = n x_a;

y_a’= m y_a,

где n и m - вводимые масштабные коэффициенты, соответственно, по координатным осям X и Y.

Поворот точки относительно начала координат.

Данное преобразование, предполагающее поворот точки на заданный угол относительно начала координат, иллюстрируется ниже приведенным рисунком (Рис. Преобразования координат в двумерной системе.-45).



Рис. Преобразования координат в двумерной системе.‑45
На приведенном рисунке приняты следующие обозначения:

• 
  B,B’ – соответственно, старое и новое положение точки при повороте относительно начала координат;
  
• 
  - угол поворота.
  

Очевидно, что новые координаты в общем случае ищутся согласно соотношениям:
x_b’ = c x_b + d y_b; (5.1-3)

y_b’ = e x_b + f y_b. (5.1-4)
Для нахождения коэффициентов c,d,e,f этих выражений рассмотрим два частных случая.

Рассмотрим сначала поворот на заданный угол  единичного вектора по координатной оси X (Рис. Преобразования координат в двумерной системе.-46).



Рис. Преобразования координат в двумерной системе.‑46
Новые координаты единичного вектора U после поворота на угол  определяются следующим образом:
x_v’ = 1*cos  c x_b + d y_b = c*1 + d*0,

откуда с = cos ;

y_v’ = 1*sin   e x_b + d y_b = e*1+f*0,

откуда e = sin .
Рассмотрим теперь поворот на заданный угол единичного вектораU по оси Y (Рис. Преобразования координат в двумерной системе.-47).

Новые координаты вектора U после поворота на угол  определяются следующим образом:
x_U’ = -1*sin  c x_U + d y_U = c*0 + d*1,

откуда d = -sin ;

y_U’ = 1*sin   e x_U + d y_U = e*1+f*0,

откуда e = sin .



координатной оси y ().

Рис. Преобразования координат в двумерной системе.‑47
Подставив полученные значения для коэффициентов в выражение (5.1-3) и (5.1-4), будем иметь аналитические выражения для расчета новых значений
координат для преобразования типа поворота относительно начала координат:
x_b’= x_b cos  - y_b sin ; (5.1-5)

y_b’= x_b sin  + y_b cos . (5.1-6)
Легко показать, что преобразование типа поворота системы координат относительно ее начала соответствует обратному преобразованию типа «поворот точки относительно начала координат».
Сложные преобразования координат

Сложные преобразования координат реализуются через соответствующую последовательность базовых преобразований.

Для примера рассмотрим преобразования, имеющие место при повороте точки относительно произвольного вектора U.

Заданное преобразование иллюстрируется ниже приведенным рисунком (Рис. Преобразования координат в двумерной системе.-48).




Рис. Преобразования координат в двумерной системе.‑48
Заданное преобразование можно выполнить, реализовав три следующие базовые преобразования.

1. 
   Перенос начало исходной системы координат в точку, принадлежащую заданному вектор (например, начальную точку вектора).
   
2. 
   Поворот в новой системе координат точки на заданный угол.
   
3. 
   Возврат в исходную систему координат.
   

На приведена последовательность описанных базовых преобразований.




Рис. Преобразования координат в двумерной системе.‑49
Исходная система координат перемещается на вектор V и образуется новая система координат X’0’Y’, в которой заданный поворот является базовым поворотом относительно начала новой системы координат X’0’Y’.

Координаты заданной точки A в новой системе координат рассчитываются как:
x_a’ = x_a - v_x = x_a - x_c;

y_a’ = y_a - v_y = y_a - y_c.
Заданный поворот является базовым поворотом в новой системы координат X’0’Y’, поэтому для координат точки после поворота на угол  относительно точки 0’, используя уравнения (5.1-4) и (5.1-5), будем иметь:
x_a’’= x_a’ cos - y_a’ sin= (x_a -x_c)cos(y_a -y_c) sin;

y_a’’= x_a’ sin - y_a’ cos= (x_a -x_c) sin + (y_a -y_c) cos.

После выполнения поворота относительно заданного вектора, система координат перемещается на вектор –V, т.е. осуществляется возврат в заданную систему координат X0Y. Координаты точки ищутся как:
x_a’’’ = x_a’’ + x_c = (x_a - x_c) cos (y_a - y_c) sin + x_c;

y_a’” = y_a’’ + y_c = (x_a - x_c) sin + (y_a - y_c) cos. + y_c .
Базовые преобразования удобно представлять в виде матриц. В этом случае последовательности базовых преобразований, реализующих сложное преобразование, представляется в виде произведения соответствующих матриц базовых преобразований.

Соотношения новых и старых координат при повороте на угол  относительно начала координат, в матричной форме могут быть представлены в виде:


где:


Обратное преобразование рассматриваемого поворота будет задаваться с помощью матрицы:

Преобразования типа «перенос точки на вектор» нельзя отобразить с помощью матриц, размерностью «два на два». Но для этого преобразования также можно использовать матричную форму, если представить координаты точки в однородной системе координат:


где:



a,b- параметры вектора переноса.
Обратное преобразование типа переноса задается в виде матрицы:

Матрица смены направленности оси X имеет вид:


Матрица зеркального отображения точки относительно координаты Y имеет точно такой вид.

Матрица смены направленности оси Y имеет вид:


Матрица зеркального отображения точки относительно координаты X имеет точно такой вид.

Матрица изменения масштабов по координатным осям имеет вид:

• 
  где n и m - вводимые масштабные коэффициенты, соответственно, по координатным осям X и Y.
  

Преобразование типа «поворот относительно произвольного вектора», начало которого находится в точке (a,b,c), можно реализовать в матричной форме следующим образом:




Обозначение матрицы знаком «*» означает использование расширенной матрицы. В выше приведенном выражении матрица R(), соответствующая повороту относительно начала координат, берется в расширенной форме (добавлены одна колонка и одна строка, имеющие все нулевые элементы, кроме элемента на их пересечении, который равен «1»).