Преобразование координат.

Пусть задана примерная схема координат в базисе (k₁, k₂…k_n), описывающая положение точки в пространстве с помощью числовых значений. В компьютерной графике чаще всего используется двухмерная n=2, и трехмерная n=3 система координат. Если задать другую n-мерную схему координат в базисе m₁,m₂…m_n и поставить задачу определения координат в новой схеме, зная координаты старой, то решение можно записать в следующем виде:

m₁=f₁ (k₁, k₂…k_n)

m₂=f₂ (k₁, k₂…k_n)

m_n=f_n (k₁, k₂…k_n)

где f_i—функция пересчета i-той координаты,

а аргументы—это координаты в системе координат k_i.

Можно представить обратную задачу, т.е. по известным координатам m₁,m₂…m_n определить координаты (k₁, k₂…k_n). Решение обратной задачи выглядит следующим образом:

k₁=F₁ (m₁, m₂…m_N)

k₂=F₁ (m₁, m₂…m_N)

k_n=F_n (m₁, m₂…m_N)

где F_i—функция обратного преобразования.

В случае, когда размерности систем координат совпадают, осуществлять однозначное преобразование координат невозможно. Например, по 2-мерным экранным координатам нельзя без дополнительных условий однозначно определить трехмерные координаты отображаемых объектов. Если размерности систем координат совпадают, то также существуют те случаи, когда нельзя однозначно решить прямую ил обратную задачу.

Преобразование координат классифицируют:

1. По системам координат. Например: преобразование полярной СК в прямоугольную.

2. По виду функции преобразования. Различают линейные и нелинейные преобразования.

Если при всех i=1,2…n функции f_i линейна относительно своих аргументов k₁, k₂…k_n, т.е.

f₁=a_i1*k₁=a_i2k₂+…+a_in*k_n+a_in+1

где a_ij—const, то также преобразования называют линейными.

А если размерности систем координат совпадают то афинными.

Если хотя бы для одного i функция f_i не линейна относительно k₁, k₂…k_n, то тогда преобразование координат в целом не линейное.

Линейное преобразование наглядно записывается в матричной форме:

Здесь матрица коэффициентов a_ij умножается на матрицу столбец k_j и в результате получается матрица столбец m_j.