Популярные услуги

Все письменные КМ под ключ за 3 суток! (КМ-6 + КМ-7 + КМ-8 + КМ-9 + КМ-10)
КМ-6. Динамические массивы. Семинар - выполню любой вариант!
Любая задача на C/C++
Одно любое задание в mYsql
Любой тест по базам данных максимально быстро на хорошую оценку - или верну деньги!
Любой реферат по объектно-ориентированному программированию (ООП)
Повышение уникальности твоей работе
КМ-2. Разработка простейших консольных программ с использованием ООП + КМ-4. Более сложные элементы ООП - под ключ!
Оба семинара по программированию под ключ! КМ-2. Разработка циклических алгоритмов + КМ-3. Функции и многофайловые программы в Си
Любой реферат по информатике
Главная » Лекции » Информатика и программирование » Алгоритмы компьютерной графики » Преобразование координат в двумерной системе

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

2021-03-09СтудИзба

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

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

- перенос  точки на заданный вектор;     

- поворот точки на заданный угол относительно начала координат;

- перенос системы координат на заданный вектор;

- поворот системы координат на заданный угол;

- зеркальное отображение точки относительно координатной оси X;

- зеркальное отображение точки относительно оси Y;

- смена направление  координатной оси;

Рекомендуемые материалы

- изменение масштаба координат по оси X;

- изменение масштаба координат по оси Y.

Рассмотрим  эти базовые преобразования.

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

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

U.


Рис. 5.12

Из приведенного рисунка видно, что новые координаты точки после рассматриваемого преобразования рассчитываются следующим образом:

xa= xa + ux;

ya= ya + uy.                                                             (5.1-1)

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

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


Рис. 5.13

Координатные оси  после перенесения системы обозначены как X’,Y’.

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

xa’ = xa - ux;

ya’ = ya – uy.                                                                       (5.1-2)

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

Зеркальное отображение положения точки относительно координатной оси.

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

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


Рис. 5.14

При зеркальном отображении относительно оси Y (Рис. 1.1‑4a) имеем:

xa=- xa .

При зеркальном отображении относительно оси X (Рис. 1.1‑4 b) имеем:

ya=- ya.

Смена направление осей координат иллюстртруется ниже приведенным рисунком (Рис. 5.1‑5).


Рис. 5.15

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

Смена направленности оси X иллюстрируется на Рис. 5.1‑5a).

Как видно из рисунка, данное преобразование предполагает нахождение новых координат точки следующим образом.

xa=- xa .

При смене направленности оси Y (Рис. 5.1‑5b) имеем:

ya=- ya.

Изменение масштабов по координатным осям предполагает следующие преобразования координат точки A:

xa’ =  n xa;

ya’=  m ya,

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

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

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


Рис. 5.16

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

- B,B’ – соответственно, старое и новое положение точки при повороте относительно начала координат;

-  a- угол поворота.

Очевидно, что новые координаты в общем случае ищутся согласно соотношениям:

xb= c xb + d yb;                                                                     (5.1-3)

yb= e xb + f yb.                                                                      (5.1-4) 

Для нахождения коэффициентов c,d,e,f  этих выражений рассмотрим два частных случая.

Рассмотрим сначала поворот на заданный угол a единичного вектора по координатной оси X (Рис. 1.1‑7).


Рис. 5.17

Новые координаты единичного вектора U после поворота на угол a определяются следующим образом:

xv’ = 1*cos a=  c xb + d yb = c*1 + d*0,

откуда с = cos a;

yv’ = 1*sin a = e xb + d yb = e*1+f*0,

откуда e = sin a.

Рассмотрим теперь поворот на заданный угол единичного вектора U по оси Y (Рис. 1.1‑8).

Новые координаты вектора U после поворота на угол a определяются следующим образом:

xU= -1*sin a=  c xU + d yU = c*0 + d*1,

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

yU= 1*sin a = e xU + d yU = e*1+f*0,

откуда e = sin a.


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

Рис. 5.18

Подставив полученные значения для коэффициентов в выражение (5.1-3) и (5.1-4), будем иметь аналитические выражения для расчета новых значений

координат для преобразования типа поворота относительно начала координат:

xb= xb cos a - yb sin a;                                                                         (5.1-5)

yb’= xb sin a + yb cos a.                                                                         (5.1-6)

Легко показать, что преобразование типа поворота системы координат относительно ее начала соответствует обратному преобразованию типа «поворот точки относительно начала координат».

Сложные преобразования координат

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

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

Заданное преобразование иллюстрируется ниже приведенным рисунком (Рис. 5.1‑9).


 

Рис. 5.19

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

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

2. Поворот в новой системе координат точки на заданный угол.

3. Возврат в исходную систему координат.

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


Рис. 5.110

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

 Координаты заданной точки A в новой системе координат рассчитываются как:

xa’ = xa - vx = xa - xc;

ya’ = ya - vy = ya - yc.

Заданный поворот является базовым поворотом в новой системы координат X’0’Y’, поэтому для координат точки после поворота на угол a относительно точки 0’, используя уравнения (5.1-4) и (5.1-5), будем иметь:

xa’’= xa cosa - yasina= (xa -xc)cosa-(ya -yc) sina;

ya’’= xa sina - yacosa= (xa -xc) sina + (ya -yc) cosa.

 

После выполнения поворота относительно заданного вектора, система координат перемещается на вектор –V, т.е. осуществляется возврат в заданную систему координат X0Y. Координаты точки ищутся как:

xa’’’ =  xa’’ + xc  = (xa - xc) cosa - (ya - yc) sina  + xc;

ya’” = ya’’ + yc = (xa - xc) sina + (ya - yc) cosa. + yc .

Базовые преобразования удобно представлять в виде матриц. В этом случае последовательности базовых преобразований, реализующих сложное преобразование, представляется в виде произведения  соответствующих матриц базовых преобразований.

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

где:

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

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

где:

 

a,b- параметры вектора переноса.

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

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

 

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

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

 

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

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

Люди также интересуются этой лекцией: 3.3 Построение модели изучаемой системы.

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

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

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

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5167
Авторов
на СтудИзбе
438
Средний доход
с одного платного файла
Обучение Подробнее