Матрица вращения - Rotation matrix

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

вращает точки в ху-плоскость против часовой стрелки на угол θ с уважением к Икс ось вокруг начала координат двумерного Декартова система координат. Выполнить поворот на плоской точке со стандартными координатами v = (x, y), его следует записать как вектор столбца, и умноженный по матрице р:

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

Поскольку умножение матриц не влияет на нулевой вектор (координаты начала координат), матрицы вращения описывают вращения относительно начала координат. Матрицы вращения предоставляют алгебраическое описание таких вращений и широко используются для вычислений в геометрия, физика, и компьютерная графика. В некоторой литературе термин вращение обобщается, чтобы включать неправильные вращения, характеризуемый ортогональными матрицами с детерминант −1 (вместо +1). Они сочетают правильный вращения с размышления (которые инвертируют ориентация ). В остальных случаях, когда отражения не учитываются, метка правильный могут быть отброшены. В этой статье соблюдается последнее соглашение.

Матрицы вращения квадратные матрицы, с настоящий записи. Более конкретно, их можно охарактеризовать как ортогональные матрицы с детерминант 1; то есть квадратная матрица р является матрицей вращения тогда и только тогда, когда рТ = р−1 и Det р = 1. В набор всех ортогональных матриц размера п с определителем +1 образует группа известный как специальная ортогональная группа ТАК(п), одним из примеров которых является группа вращения SO (3). Множество всех ортогональных матриц размера п с определителем +1 или −1 образует (общий) ортогональная группа O (п).

В двух измерениях

Поворот вектора на угол против часовой стрелки θ. Вектор изначально выровнен по Икс-ось.

В двух измерениях стандартная матрица вращения имеет следующий вид:

.

Это вращается векторы-столбцы с помощью следующих матричное умножение,

.

Таким образом, новые координаты (Икс′, у′) точки (Икс, у) после вращения

.

Примеры

Например, когда вектор поворачивается на угол , его новые координаты ,

и когда вектор поворачивается на угол , его новые координаты

Направление

Направление вращения вектора - против часовой стрелки, если θ положительно (например, 90 °), и по часовой стрелке, если θ отрицательно (например, -90 °). Таким образом, матрица вращения по часовой стрелке находится как

.

Двумерный случай - единственный нетривиальный (то есть не одномерный) случай, когда группа матриц вращения является коммутативной, поэтому не имеет значения, в каком порядке выполняются множественные вращения. Альтернативное соглашение использует вращающиеся оси,[1] и указанные выше матрицы также представляют собой поворот оси по часовой стрелке под углом θ.

Нестандартная ориентация системы координат

Поворот на угол θ с нестандартными осями.

Если стандарт правша Декартова система координат используется, с Икс-ось вправо и у-ось вверх, вращение р(θ) против часовой стрелки. Если используется левая декартова система координат, с Икс направлен вправо, но у направлен вниз, р(θ) по часовой стрелке. Такие нестандартные ориентации редко используются в математике, но распространены в 2D компьютерная графика, которые часто имеют начало в верхнем левом углу и у-ось вниз по экрану или странице.[2]

Видеть ниже для других альтернативных соглашений, которые могут изменить направление вращения, производимое матрицей вращения.

Общие вращения

Особенно полезны матрицы , , для вращения на 90 °, 180 ° и 270 ° против часовой стрелки.

Поворот на 180 ° (посередине) с последующим положительный поворот на 90 ° (слева) эквивалентен одиночному отрицательному повороту на 90 ° (положительный 270 °) (справа). Каждая из этих фигур изображает результат вращения относительно вертикального начального положения (внизу слева) и включает в себя матричное представление перестановки, применяемой вращением (в центре справа), а также другие связанные диаграммы. Видеть "Нотация перестановок" в Викиверситете для подробностей.

Сложные плоскости в M (2, ℝ)

С плоскость матриц изоморфен плоскость комплексных чисел ℂ, а указанная выше матрица вращения является точкой на ее единичный круг, который действует на плоскости как поворот на θ радиан.

Позволять Можно показать, что отрицание единичной матрицы, и является плоскостью матриц, изоморфной ℂ. Тогда согласно Формула Эйлера, любой

матрица вращения.

Дополнительные сведения о числовых плоскостях в M (2, ℝ) и их типах вращения см. 2 × 2 вещественные матрицы.

В трех измерениях

Положительное вращение на 90 ° вокруг у-ось (слева) после один вокруг z-axis (в центре) дает поворот на 120 ° вокруг главной диагонали (справа).
В верхнем левом углу находятся матрицы вращения, в правом нижнем углу - соответствующие перестановки куба с началом координат в его центре.

Основные вращения

Базовое вращение (также называемое элементарным вращением) - это вращение вокруг одной из осей системы координат. Следующие три основные матрицы вращения поворачивают векторы на угол. θ о Икс-, у-, или же z-оси в трех измерениях, используя правило правой руки - который кодифицирует их чередующиеся знаки. (Эти же матрицы могут также представлять вращение осей по часовой стрелке.[nb 1])

За вектор-столбец, каждое из этих основных вращений вектора появляется против часовой стрелки, когда ось, вокруг которой они происходят, указывает на наблюдателя, система координат правая, а угол θ положительный. рz, например, повернулся бы к у-ось вектор, выровненный с Икс-ось, что легко проверить, работая с рz на векторе (1,0,0):

Это похоже на вращение, производимое вышеупомянутой двумерной матрицей вращения. Видеть ниже для альтернативных соглашений, которые могут явно или фактически изменить направление вращения, производимое этими матрицами.

Общие ротации

Другие матрицы вращения могут быть получены из этих трех, используя матричное умножение. Например, товар

представляет вращение, рыскание, тангаж и крен углы α, β и γ, соответственно. Более формально это собственное вращение чей Углы Тейта – Брайана находятся α, β, γ, про топоры z, у, Икс, соответственно.

представляет собой внешнее вращение, чье (несобственное) Углы Эйлера находятся α, β, γ, про топоры Икс, у, z.

Эти матрицы производят желаемый эффект только в том случае, если они используются для предварительного умножения вектор-столбец, и (поскольку в общем случае умножение матриц не коммутативный ) только в том случае, если они применяются в указанном порядке (см. Двусмысленность Больше подробностей).

Преобразование из и в ось – угол

Каждое вращение в трех измерениях определяется своим ось (вектор вдоль этой оси не меняется при повороте), а его угол - величина вращения вокруг этой оси (Теорема Эйлера вращения ).

Существует несколько методов вычисления оси и угла из матрицы вращения (см. Также ось-угол представление ). Здесь мы описываем только метод, основанный на вычислении собственные векторы и собственные значения матрицы вращения. Также можно использовать след матрицы вращения.

Определение оси

Вращение р вокруг оси ты можно разложить с помощью 3 эндоморфизмов п, (яп), и Q (нажмите, чтобы увеличить).

Учитывая 3 × 3 матрица вращения р, вектор ты параллельно оси вращения должно удовлетворять

поскольку вращение ты вокруг оси вращения должно приводить к ты. Уравнение выше может быть решено для ты который уникален с точностью до скалярного множителя, если только р = я.

Далее уравнение можно переписать

что показывает, что ты лежит в пустое пространство из ря.

С другой стороны, ты является собственный вектор из р соответствующий собственное значение λ = 1. Каждая матрица вращения должна иметь это собственное значение, два других собственных значения должны быть комплексные конъюгаты друг друга. Отсюда следует, что общая матрица вращения в трех измерениях с точностью до мультипликативной константы имеет только один действительный собственный вектор.

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

С (ррТ) это кососимметричная матрица, мы можем выбрать ты такой, что

Произведение матрица-вектор становится перекрестное произведение вектора с самим собой, гарантируя, что результат равен нулю:

Следовательно, если

тогда

Величина ты вычислено таким образом ||ты|| = 2 греха θ, куда θ угол поворота.

Этот не работает если симметрично. Выше, если равен нулю, то все последующие шаги недействительны. В этом случае необходимо диагонализовать и найдите собственный вектор, соответствующий собственному значению 1.

Определение угла

Чтобы найти угол поворота, когда ось поворота известна, выберите вектор v перпендикулярно оси. Тогда угол поворота - это угол между v и рv.

Однако более прямой метод - просто вычислить след, т.е. сумма диагональных элементов матрицы вращения. Следует внимательно выбирать правильный знак для угла. θ для соответствия выбранной оси:

откуда следует, что модуль угла равен

Матрица поворота от оси и угла

Матрица собственного вращения р по углу θ вокруг оси , единичный вектор с , дан кем-то:[3]

Вывод этой матрицы из первых принципов можно найти в разделе 9.2 здесь.[4] Основная идея построения этой матрицы - разделить проблему на несколько известных простых шагов.

  1. Сначала поверните заданную ось и точку так, чтобы ось лежала в одной из координатных плоскостей (xy, yz или zx).
  2. Затем поверните заданную ось и точку так, чтобы ось была выровнена с одной из двух координатных осей для этой конкретной координатной плоскости (x, y или z).
  3. Используйте одну из основных матриц вращения, чтобы повернуть точку в зависимости от оси координат, с которой выровнена ось вращения.
  4. Обратное вращение пары ось-точка так, чтобы она достигла окончательной конфигурации, как это было на шаге 2 (отмена шага 2)
  5. Обратный поворот пары ось-точка, как это было сделано на шаге 1 (Отмена шага 1)

Более кратко это можно записать как

куда [ты]× это матрица кросс-продукта из ты; выражение это внешний продукт, и я это единичная матрица. В качестве альтернативы записи матрицы:

куда εjkl это Символ Леви-Чивита с ε123 = 1. Это матричная форма Формула вращения Родригеса, (или эквивалент, иначе параметризованный Формула Эйлера – Родригеса ) с[nb 2]

В вращение вектора вокруг оси под углом можно записать как:

Если трехмерное пространство правостороннее и , это вращение будет против часовой стрелки, когда ты указывает на наблюдателя (Правило правой руки ).

Обратите внимание на поразительное просто очевидные различия к эквивалент Ли-алгебраическая формулировка ниже.

Характеристики

Для любого п-мерная матрица вращения р действующий на п,

Следует, что:

Вращение называется собственным, если det R = 1, и неподходящий (или роторное отражение), если det р = –1. Для ровных размеров п = 2k, то п собственные значения λ собственного вращения встречаются как пары комплексные конъюгаты которые являются корнями единства: за j = 1, . . . , k, что реально только для . Следовательно, векторов, закрепленных вращением () и, следовательно, без оси вращения. Любые фиксированные собственные векторы встречаются парами, а ось вращения является четномерным подпространством.

Для нечетных размеров п = 2к + 1, собственное вращение р будет иметь нечетное количество собственных значений, по крайней мере, с одним и ось вращения будет подпространством нечетной размерности. Доказательство:

Здесь я - единичная матрица, и мы используем, что , а также поскольку п странно. Следовательно, det (R - Я) = 0, что означает наличие нулевого вектора v с (R - Я)(v) = 0, т.е. р(v) = v, фиксированный собственный вектор. Также могут быть пары фиксированных собственных векторов в четномерном подпространстве, ортогональном v, поэтому общая размерность фиксированных собственных векторов нечетная.

Например, в 2-местный п = 2, поворот на угол θ имеет собственные значения , поэтому ось вращения отсутствует, кроме случаев, когда θ = 0, случай нулевого вращения. В 3-х местный п = 3, ось ненулевого собственного вращения всегда является уникальной линией, а вращение вокруг этой оси на угол θ имеет собственные значения . В 4-местный п = 4 четыре собственных значения имеют вид . Нулевое вращение имеет . Случай называется простое вращение, с двумя единичными собственными значениями, образующими осевая плоскость, и двумерный поворот, ортогональный плоскости оси. В противном случае осевая плоскость отсутствует. Случай называется изоклинический вращение, имеющий собственные значения , каждый повторяется дважды, поэтому каждый вектор поворачивается на угол θ.

След матрицы вращения равен сумме ее собственных значений. За п = 2, поворот на угол θ имеет след 2 cos θ. За п = 3, поворот вокруг любой оси на угол θ имеет след 1 + 2 cos θ. За п = 4, а след , что становится 4 cos θ для изоклинного вращения.

Примеры

Геометрия

В Евклидова геометрия, вращение является примером изометрия, преобразование, которое перемещает точки без изменения расстояния между ними. Вращения отличаются от других изометрий двумя дополнительными свойствами: они оставляют (по крайней мере) одну точку фиксированной и оставляют "руки "без изменений. Напротив, перевод перемещает каждую точку, отражение меняет порядок левых и правых, а скользящее отражение делает и то, и другое, и неправильное вращение совмещает изменение руки с нормальным вращением.

Если фиксированная точка берется за начало координат Декартова система координат, то каждой точке можно задать координаты как смещение от начала координат. Таким образом, можно работать с векторное пространство перемещений вместо самих точек. Теперь предположим (п1,…,пп) координаты вектора п от происхождения О В точку п. Выберите ортонормированный базис для наших координат; затем квадрат расстояния до п, к Пифагор, является

которые можно вычислить с помощью умножения матриц

Геометрическое вращение преобразует линии в линии и сохраняет отношения расстояний между точками. Из этих свойств можно показать, что вращение - это линейное преобразование векторов, и, таким образом, может быть записано в матрица форма, Qп. Тот факт, что вращение сохраняет не только отношения, но и сами расстояния, утверждается как

или же

Поскольку это уравнение выполняется для всех векторов, п, можно сделать вывод, что каждая матрица вращения, Q, удовлетворяет условие ортогональности,

Вращения сохраняют ручность, потому что они не могут изменить порядок осей, что подразумевает специальная матрица условие,

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

Умножение

Обратным к матрице вращения является ее транспонирование, которое также является матрицей вращения:

Произведение двух матриц вращения представляет собой матрицу вращения:

За п > 2, умножение п × п матрицы вращения обычно не коммутативный.

Отмечая, что любые единичная матрица матрица вращения, и умножение матриц ассоциативный, мы можем резюмировать все эти свойства, сказав, что п × п матрицы вращения образуют группа, который для п > 2 является неабелев, называется специальная ортогональная группа, и обозначается ТАК(п), ТАК(п,р), ТАКп, или же ТАКп(р), группа п × п матрицы вращения изоморфна группе поворотов в п-размерный Космос. Это означает, что умножение матриц вращения соответствует композиции вращений, применяемых в порядке слева направо соответствующих матриц.

Двусмысленность

Ротации псевдонимов и алиби

Интерпретация матрицы вращения может быть неоднозначной.

В большинстве случаев эффект неоднозначности эквивалентен эффекту матрицы вращения. инверсия (для этих ортогональных матриц эквивалентно матрица транспонировать ).

Псевдоним или алиби (пассивное или активное) преобразование
Координаты точки п может измениться из-за поворота системы координат CS (псевдоним ), или поворот точки п (алиби ). В последнем случае поворот п также производит поворот вектора v представляющий п. Другими словами, либо п и v фиксируются пока CS вращается (псевдоним), или CS фиксируется пока п и v повернуть (алиби). Любое данное вращение может быть законно описано в обоих направлениях, поскольку векторы и системы координат фактически вращаются относительно друг друга, вокруг одной оси, но в противоположных направлениях. В этой статье мы выбрали подход алиби для описания вращений. Например,
представляет собой вращение вектора против часовой стрелки v под углом θ, или поворот CS на тот же угол, но в противоположном направлении (то есть по часовой стрелке). Преобразования алиби и псевдонимов также известны как активные и пассивные преобразования, соответственно.
До умножения или после умножения
Та же точка п может быть представлен либо вектор столбца v или вектор строки ш. Матрицы вращения могут либо предварительно умножать векторы-столбцы (рv) или векторов-строк после умножения (шр). Тем не мение, рv производит вращение в противоположном направлении относительно шр. В этой статье вращения, производимые на векторах-столбцах, описаны с помощью предварительного умножения. Чтобы получить точно такое же вращение (т.е. одинаковые конечные координаты точки п), вектор-строку необходимо умножить на транспонировать из р (т.е. шрТ).
Правосторонние или левосторонние координаты
Матрица и вектор могут быть представлены относительно правша или левосторонняя система координат. На протяжении всей статьи мы предполагали правую ориентацию, если не указано иное.
Векторы или формы
Векторное пространство имеет двойное пространство из линейные формы, а матрица может действовать как на векторы, так и на формы.

Разложения

Независимые самолеты

Рассмотрим 3 × 3 матрица вращения

Если Q действует в определенном направлении, v, чисто как масштабирование на коэффициент λ, то имеем

так что

Таким образом λ является корнем характеристический многочлен за Q,

Следует отметить две особенности. Во-первых, один из корней (или собственные значения ) равно 1, что говорит о том, что на какое-то направление матрица не влияет. Для вращений в трех измерениях это ось вращения (концепция, не имеющая значения ни в каком другом измерении). Во-вторых, два других корня представляют собой пару комплексно сопряженных, произведение которых равно 1 (постоянный член квадратичного), а сумма которых равна 2 cos θ (отрицательный линейный член). Эта факторизация представляет интерес для 3 × 3 матрицы вращения, потому что для всех них происходит одно и то же. (В качестве особых случаев, для нулевого поворота оба "комплексных сопряженных числа" равны 1, а для поворота на 180 ° они оба равны -1.) Более того, аналогичная факторизация выполняется для любого п × п матрица вращения. Если размер, п, является нечетным, будет «висящее» собственное значение 1; и для любой размерности остальная часть полинома делится на квадратичные члены, подобные приведенному здесь (с двумя отмеченными частными случаями). Гарантируется, что характеристический многочлен будет иметь степень п и поэтому п собственные значения. А поскольку матрица вращения коммутирует со своим транспонированием, это нормальная матрица, поэтому можно диагонализовать. Мы заключаем, что каждая матрица вращения, выраженная в подходящей системе координат, разбивается на независимые повороты двумерных подпространств, не более п/2 их.

Сумма элементов на главной диагонали матрицы называется след; он не меняется, если мы переориентируем систему координат, и всегда равен сумме собственных значений. Это удобно для 2 × 2 и 3 × 3 матрицы вращения, которые след показывает угол поворота, θ, в двумерном пространстве (или подпространстве). Для 2 × 2 матрица след 2 cos θ, а для 3 × 3 матрица это 1 + 2 соз θ. В трехмерном случае подпространство состоит из всех векторов, перпендикулярных оси вращения (инвариантное направление с собственным значением 1). Таким образом, мы можем извлечь из любого 3 × 3 матрица вращения - ось вращения и угол, и они полностью определяют вращение.

Последовательные углы

Ограничения на 2 × 2 матрица вращения означает, что она должна иметь вид

с а2 + б2 = 1. Следовательно, мы можем установить а = cos θ и б = грех θ, под некоторым углом θ. Решить для θ недостаточно смотреть на а один или б один; мы должны рассмотреть оба вместе, чтобы установить угол в правильном квадрант, используя арктангенс с двумя аргументами функция.

Теперь рассмотрим первый столбец 3 × 3 матрица вращения,

Несмотря на то что а2 + б2 вероятно не будет равняться 1, но некоторое значение р2 < 1, мы можем использовать небольшую вариацию предыдущего вычисления, чтобы найти так называемый Вращение Гивенса который преобразует столбец в

обнуление б. Это действует на подпространстве, натянутом на Икс- и у-акси. Затем мы можем повторить процесс для xz-подпространство к нулю c. Действуя на полную матрицу, эти два поворота создают схематическую форму

Обращаем внимание на второй столбец, вращение Гивенса yz-подпространство теперь может обнулить z ценить. Это приводит полную матрицу к виду

которая является единичной матрицей. Таким образом, мы разложили Q в качестве

An п × п матрица вращения будет иметь (п − 1) + (п − 2) + ⋯ + 2 + 1, или же

записи ниже диагонали к нулю. Мы можем обнулить их, расширив ту же идею прохождения по столбцам с серией вращений в фиксированной последовательности плоскостей. Делаем вывод, что множество п × п матрицы вращения, каждая из которых имеет п2 записи, могут быть параметризованы п(п−1)/2 углы.

xzxшxzyшxyxшxyzш
yxyшyxzшyzyшyzxш
зызшZyxшzxzшzxyш
xzxбyzxбxyxбZyxб
yxyбzxyбyzyбxzyб
зызбxyzбzxzбyxzб

В трех измерениях это повторяет в матричной форме наблюдение, сделанное Эйлер, поэтому математики называют упорядоченную последовательность трех углов Углы Эйлера. Однако ситуация несколько сложнее, чем мы до сих пор указывали. Несмотря на небольшой размер, у нас действительно есть значительная свобода в последовательности используемых пар осей; и у нас также есть некоторая свобода в выборе углов. Таким образом, мы находим множество различных соглашений, используемых при параметризации трехмерного вращения для физики, медицины, химии или других дисциплин. Когда мы включаем опцию мировых осей или осей тела, возможны 24 различных последовательности. И хотя одни дисциплины называют любую последовательность углами Эйлера, другие дают разные имена (Кардано, Тейт – Брайан, крен-тангаж-рыскание ) на разные последовательности.

Одна из причин большого количества вариантов заключается в том, что, как отмечалось ранее, вращения в трех измерениях (и выше) не меняются. Если мы перевернем заданную последовательность вращений, мы получим другой результат. Это также означает, что мы не можем составить два поворота, сложив их соответствующие углы. Таким образом, углы Эйлера не являются векторов, несмотря на внешнюю схожесть как тройку цифр.

Вложенные размеры

А 3 × 3 матрица вращения, такая как

предлагает 2 × 2 матрица вращения,

встроено в левый верхний угол:

This is no illusion; not just one, but many, copies of п-dimensional rotations are found within (п + 1)-dimensional rotations, as подгруппы. Each embedding leaves one direction fixed, which in the case of 3 × 3 matrices is the rotation axis. For example, we have

fixing the Иксось, у-axis, and the z-axis, respectively. The rotation axis need not be a coordinate axis; если ты = (Икс,у,z) is a unit vector in the desired direction, then

куда cθ = cos θ, sθ = sin θ, is a rotation by angle θ leaving axis ты фиксированный.

A direction in (п + 1)-dimensional space will be a unit magnitude vector, which we may consider a point on a generalized sphere, Sп. Thus it is natural to describe the rotation group ТАК(п + 1) as combining ТАК(п) и Sп. A suitable formalism is the пучок волокон,

where for every direction in the base space, Sп, the fiber over it in the total space, ТАК(п + 1), is a copy of the fiber space, ТАК(п), namely the rotations that keep that direction fixed.

Thus we can build an п × п rotation matrix by starting with a 2 × 2 matrix, aiming its fixed axis on S2 (the ordinary sphere in three-dimensional space), aiming the resulting rotation on S3, and so on up through Sп−1. A point on Sп can be selected using п numbers, so we again have п(п − 1)/2 numbers to describe any п × п rotation matrix.

In fact, we can view the sequential angle decomposition, discussed previously, as reversing this process. Состав п − 1 Givens rotations brings the first column (and row) to (1,0,…,0), so that the remainder of the matrix is a rotation matrix of dimension one less, embedded so as to leave (1, 0, …, 0) фиксированный.

Skew parameters via Cayley's formula

Когда п × п матрица вращения Q, does not include a −1 eigenvalue, thus none of the planar rotations which it comprises are 180° rotations, then Q + я является обратимая матрица. Most rotation matrices fit this description, and for them it can be shown that (Qя)(Q + я)−1 это кососимметричная матрица, А. Таким образом АТ = −А; and since the diagonal is necessarily zero, and since the upper triangle determines the lower one, А содержит 1/2п(п − 1) independent numbers.

Conveniently, яА is invertible whenever А кососимметрична; thus we can recover the original matrix using the Преобразование Кэли,

which maps any skew-symmetric matrix А to a rotation matrix. In fact, aside from the noted exceptions, we can produce any rotation matrix in this way. Although in practical applications we can hardly afford to ignore 180° rotations, the Cayley transform is still a potentially useful tool, giving a parameterization of most rotation matrices without trigonometric functions.

In three dimensions, for example, we have (Cayley 1846 )

If we condense the skew entries into a vector, (Икс,у,z), then we produce a 90° rotation around the Икс-axis for (1, 0, 0), around the у-axis for (0, 1, 0), and around the z-axis for (0, 0, 1). The 180° rotations are just out of reach; for, in the limit as Икс → ∞, (Икс, 0, 0) does approach a 180° rotation around the Икс axis, and similarly for other directions.

Decomposition into shears

For the 2D case, a rotation matrix can be decomposed into three матрицы сдвига (Paeth 1986 ):

This is useful, for instance, in computer graphics, since shears can be implemented with fewer multiplication instructions than rotating a bitmap directly. On modern computers, this may not matter, but it can be relevant for very old or low-end microprocessors.

A rotation can also be written as two shears and масштабирование (Daubechies & Sweldens 1998 ):

Теория групп

Below follow some basic facts about the role of the collection of все rotation matrices of a fixed dimension (here mostly 3) in mathematics and particularly in physics where вращательная симметрия это требование of every truly fundamental law (due to the assumption of isotropy of space), and where the same symmetry, when present, is a simplifying property of many problems of less fundamental nature. Examples abound in классическая механика и квантовая механика. Knowledge of the part of the solutions pertaining to this symmetry applies (with qualifications) to все such problems and it can be factored out of a specific problem at hand, thus reducing its complexity. A prime example – in mathematics and physics – would be the theory of сферические гармоники. Their role in the group theory of the rotation groups is that of being a representation space for the entire set of finite-dimensional неприводимые представления of the rotation group SO(3). For this topic, see Rotation group SO(3) § Spherical harmonics.

The main articles listed in each subsection are referred to for more detail.

Группа Ли

В п × п rotation matrices for each п сформировать группа, то специальная ортогональная группа, ТАК(п). Этот алгебраическая структура is coupled with a топологическая структура унаследовано от GLп(ℝ) in such a way that the operations of multiplication and taking the inverse are аналитические функции of the matrix entries. Таким образом ТАК(п) is for each п a Lie group. это компактный и связаны, но нет односвязный. Это также semi-simple group, in fact a простая группа with the exception SO(4).[5] The relevance of this is that all theorems and all machinery from the theory of analytic manifolds (analytic manifolds are in particular гладкие многообразия ) apply and the well-developed representation theory of compact semi-simple groups is ready for use.

Алгебра Ли

Алгебра Ли так(п) из ТАК(п) дан кем-то

and is the space of skew-symmetric matrices of dimension п, видеть classical group, куда о(п) is the Lie algebra of O (п), то ортогональная группа. For reference, the most common basis for так(3) является

Exponential map

Connecting the Lie algebra to the Lie group is the экспоненциальная карта, which is defined using the standard матрица экспонента серия для еА[6] Для любого кососимметричная матрица А, ехр (А) is always a rotation matrix.[№ 3]

Важным практическим примером является 3 × 3 дело. В группа вращения SO (3), it is shown that one can identify every Атак(3) with an Euler vector ω = θты, куда ты = (Икс,у,z) is a unit magnitude vector.

By the properties of the identification вс(2) ≅ ℝ3, ты is in the null space of А. Таким образом, ты is left invariant by ехр (А) and is hence a rotation axis.

В соответствии с Rodrigues' rotation formula on matrix form, one obtains,

куда

This is the matrix for a rotation around axis ты by the angle θ. For full detail, see exponential map SO(3).

Baker–Campbell–Hausdorff formula

The BCH formula provides an explicit expression for Z = журнал (еИксеY) in terms of a series expansion of nested commutators of Икс и Y.[7] This general expansion unfolds as[№ 4]

в 3 × 3 case, the general infinite expansion has a compact form,[8]

for suitable trigonometric function coefficients, detailed in the Baker–Campbell–Hausdorff formula for SO(3).

As a group identity, the above holds for all faithful representations, including the doublet (spinor representation), which is simpler. The same explicit formula thus follows straightforwardly through Pauli matrices; увидеть 2 × 2 derivation for SU(2). Для общего п × п case, one might use Ref.[9]

Спиновая группа

The Lie group of п × п rotation matrices, ТАК(п), is not односвязный, so Lie theory tells us it is a homomorphic image of a универсальная группа покрытий. Often the covering group, which in this case is called the spin group обозначается Вращение(п), is simpler and more natural to work with.[10]

In the case of planar rotations, SO(2) is topologically a круг, S1. Its universal covering group, Spin(2), is isomorphic to the реальная линия, р, under addition. Whenever angles of arbitrary magnitude are used one is taking advantage of the convenience of the universal cover. Каждый 2 × 2 rotation matrix is produced by a countable infinity of angles, separated by integer multiples of 2π. Correspondingly, the фундаментальная группа из ТАК (2) is isomorphic to the integers, Z.

In the case of spatial rotations, SO(3) is topologically equivalent to three-dimensional реальное проективное пространство, RP3. Its universal covering group, Spin(3), is isomorphic to the 3-сфера, S3. Каждый 3 × 3 rotation matrix is produced by two opposite points on the sphere. Correspondingly, the фундаментальная группа of SO(3) is isomorphic to the two-element group, Z2.

We can also describe Spin(3) as isomorphic to кватернионы of unit norm under multiplication, or to certain 4 × 4 real matrices, or to 2 × 2 сложный special unitary matrices, namely SU(2). The covering maps for the first and the last case are given by

и

For a detailed account of the SU(2)-covering and the quaternionic covering, see spin group SO(3).

Many features of these cases are the same for higher dimensions. The coverings are all two-to-one, with ТАК(п), п > 2, having fundamental group Z2. The natural setting for these groups is within a Алгебра Клиффорда. One type of action of the rotations is produced by a kind of "sandwich", denoted by qvq. More importantly in applications to physics, the corresponding spin representation of the Lie algebra sits inside the Clifford algebra. It can be exponentiated in the usual way to give rise to a 2-valued representation, also known as проективное представление of the rotation group. This is the case with SO(3) and SU(2), where the 2-valued representation can be viewed as an "inverse" of the covering map. By properties of covering maps, the inverse can be chosen ono-to-one as a local section, but not globally.

Infinitesimal rotations

The matrices in the Lie algebra are not themselves rotations; the skew-symmetric matrices are derivatives, proportional differences of rotations. An actual "differential rotation", or infinitesimal rotation matrix имеет форму

куда is vanishingly small and Атак(п), for instance with А = LИкс,

Правила вычислений такие же, как обычно, за исключением того, что бесконечно малые второго порядка обычно отбрасываются. С этими правилами эти матрицы не удовлетворяют всем тем же свойствам, что и обычные матрицы конечного вращения при обычном рассмотрении бесконечно малых.[11] Оказывается, что порядок, в котором применяются бесконечно малые вращения, не имеет значения. Чтобы увидеть этот пример, обратитесь к бесконечно малые вращения SO (3).

Конверсии

Мы видели существование нескольких декомпозиций, применимых к любому измерению, а именно независимых плоскостей, последовательных углов и вложенных измерений. Во всех этих случаях мы можем либо разложить матрицу, либо построить ее. Мы также уделили особое внимание 3 × 3 матрицы вращения, и они требуют дальнейшего внимания, в обоих направлениях (Стюльпнагель 1964 ).

Кватернион

Учитывая кватернион единицы q = ш + Икся + уj + zk, эквивалент для левой руки (после умножения) 3 × 3 матрица вращения

Теперь каждый кватернион компонент появляется умноженным на два в члене степени два, и если все такие члены равны нулю, то остается единичная матрица. Это приводит к эффективному и надежному преобразованию любого кватерниона - как единичного, так и неединичного - в 3 × 3 матрица вращения. Данный:

мы можем рассчитать

Освободившись от потребности в единичном кватернионе, мы обнаруживаем, что ненулевые кватернионы действуют как однородные координаты за 3 × 3 матрицы вращения. Преобразование Кэли, обсуждавшееся ранее, получается путем масштабирования кватерниона так, чтобы его ш компонент равен 1. Для поворота на 180 ° вокруг любой оси, ш будет равно нулю, что объясняет ограничение Кэли.

Сумма записей по главной диагонали ( след ), плюс один, равно 4 − 4(Икс2 + у2 + z2), который 4ш2. Таким образом, мы можем записать саму трассу как 2ш2 + 2ш2 − 1; а из предыдущей версии матрицы мы видим, что сами диагональные элементы имеют такой же вид: 2Икс2 + 2ш2 − 1, 2у2 + 2ш2 − 1, и 2z2 + 2ш2 − 1. Таким образом, мы можем легко сравнить величины всех четырех компонентов кватерниона, используя диагональ матрицы. Фактически, мы можем получить все четыре величины, используя суммы и квадратные корни, и выбрать согласованные знаки, используя кососимметричную часть недиагональных элементов:

куда копия (Икс,у) является Икс со знаком у, то есть

Или используйте квадратный корень и деление

Это численно стабильно до тех пор, пока след т, не отрицательный; в противном случае мы рискуем разделить на (почти) ноль. В этом случае предположим Qхх это самая большая диагональная запись, поэтому Икс будет иметь наибольшую величину (остальные случаи получаются циклической перестановкой); тогда безопасно следующее.

Если матрица содержит значительную ошибку, такую ​​как накопленная числовая ошибка, мы можем построить симметричный 4 × 4 матрица

и найти собственный вектор, (Икс,у,z,ш)собственного значения наибольшей величины. (Если Q действительно матрица вращения, это значение будет 1.) Полученный таким образом кватернион будет соответствовать матрице вращения, ближайшей к данной матрице (Бар-Ицхак 2000 ).

Полярное разложение

Если п × п матрица M невырожден, его столбцы - линейно независимые векторы; Таким образом Процесс Грама – Шмидта можно настроить их на ортонормированную основу. Заявлено с точки зрения числовая линейная алгебра, мы конвертируем M к ортогональной матрице, Q, с помощью QR-разложение. Однако мы часто предпочитаем Q ближайший к M, чего этот метод не выполняет. Для этого нам нужен инструмент полярное разложение (Фан и Хоффман 1955; Хайэм 1989 ).

Для измерения близости мы можем использовать любой матричная норма инвариантен относительно ортогональных преобразований. Удобный выбор - Норма Фробениуса, ||QM||F, квадрат, который представляет собой сумму квадратов разностей элементов. Написав это с точки зрения след, Тр, наша цель,

  • Находить Q сведение к минимуму Tr ((QM)Т(QM) ), при условии QТQ = я.

Хотя записано в терминах матрицы, целевая функция просто квадратичный многочлен. Мы можем минимизировать его обычным способом, найдя, где его производная равна нулю. Для 3 × 3 матрица, ограничение ортогональности подразумевает шесть скалярных равенств, что элементы Q должен удовлетворить. Чтобы включить ограничение (я), мы можем использовать стандартный метод, Множители Лагранжа, собранная в виде симметричной матрицы, Y. Таким образом, наш метод:

  • Дифференцировать Tr ((QM)Т(QM) + (QТQя)Y ) в отношении (записей) Q, и приравнять к нулю.

Рассмотрим 2 × 2 пример. Включая ограничения, мы стремимся минимизировать

Взяв производную по Qхх, Qху, Qyx, Qгг в свою очередь собираем матрицу.

В общем случае получаем уравнение

так что

куда Q ортогонален и S симметрично. Чтобы обеспечить минимум, Y матрица (и, следовательно, S) должен быть положительно определенным. Вызовы линейной алгебры QS то полярное разложение из M, с S положительный квадратный корень из S2 = MТM.

Когда M является неособый, то Q и S факторы полярного разложения определены однозначно. Однако определитель S положительно, потому что S положительно определен, поэтому Q наследует знак определителя M. То есть, Q гарантируется только ортогональность, а не матрица вращения. Это неизбежно; ан M с отрицательным определителем не имеет однозначно определенной ближайшей матрицы вращения.

Ось и угол

Чтобы эффективно построить матрицу вращения Q под углом θ и единичная ось ты, мы можем воспользоваться преимуществами симметрии и кососимметрии внутри элементов. Если Икс, у, и z компоненты единичного вектора, представляющего ось, и

тогда

Определение оси и угла, как и определение кватерниона, возможно только с точностью до знака; то есть, (ты,θ) и (−ты,−θ) соответствуют той же матрице вращения, как и q и q. Кроме того, извлечение ось-угол представляет дополнительные трудности. Угол может быть ограничен от 0 ° до 180 °, но углы формально неоднозначны и кратны 360 °. Когда угол равен нулю, ось не определена. Когда угол равен 180 °, матрица становится симметричной, что влияет на извлечение оси. Во избежание численных проблем, близких к 180 °, необходимо соблюдать осторожность: при извлечении угла арктангенс с двумя аргументами с atan2 (грех θ, cos θ) равно θ избегает нечувствительности arccos; и при вычислении величины оси, чтобы заставить единицу величины, метод грубой силы может потерять точность из-за потери значимости (Молер и Моррисон, 1983 ).

Частичный подход заключается в следующем:

В Икс-, у-, и z-компоненты оси будут разделены на р. Полностью устойчивый подход будет использовать другой алгоритм, когда т, то след матрицы Q, отрицательно, как и при извлечении кватернионов. Когда р равен нулю, потому что угол равен нулю, ось должна быть получена из какого-либо источника, кроме матрицы.

Углы Эйлера

Сложность конверсии возрастает с Углы Эйлера (используется здесь в широком смысле). Первая трудность состоит в том, чтобы установить, какой из двадцати четырех вариантов декартового порядка осей мы будем использовать. Предположим, что три угла равны θ1, θ2, θ3; физика и химия могут интерпретировать их как

в то время как динамика самолета может использовать

Один систематический подход начинается с выбора самой правой оси. Среди всего перестановки из (Икс,у,z), только два помещают эту ось на первое место; одна - четная перестановка, а другая - нечетная. Таким образом, выбор паритета устанавливает среднюю ось. Это оставляет два варианта для самой левой оси: либо дублировать первую, либо нет. Эти три варианта дают нам 3 × 2 × 2 = 12 вариации; мы удваиваем это число до 24, выбирая статические или вращающиеся оси.

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

(90°,45°,−105°)(−270°,−315°,255°)кратные 360 °
(72°,0°,0°)(40°,0°,32°)единственное выравнивание
(45°,60°,−30°)(−135°,−60°,150°)бистабильный флип

Углы для любого порядка можно найти с помощью краткой общей процедуры (Хертер и Лотт 1993; Shoemake 1994 ).

Проблема сингулярного выравнивания, математический аналог физического карданный замок, происходит, когда среднее вращение выравнивает оси первого и последнего вращений. Он влияет на каждый порядок осей, равный четному или нечетному кратному 90 °. Эти особенности не характерны для матрицы вращения как таковой и возникают только при использовании углов Эйлера.

Сингулярности избегают при рассмотрении и манипулировании матрицей вращения как ортонормированными векторами-строками (в 3D-приложениях, часто называемыми правым вектором, восходящим вектором и исходящим вектором) вместо углов. При работе с кватернионами также избегают сингулярностей.

Формулировка вектора в вектор

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

принадлежит и карты к [12].

Матрицы равномерного случайного вращения

Иногда нам нужно сгенерировать равномерно распределенную матрицу случайного вращения. В двух измерениях интуитивно понятно, что это означает, что угол поворота равномерно распределен между 0 и 2.π. Эта интуиция верна, но не распространяется на более высокие измерения. Например, если мы разложим 3 × 3 матрицы вращения в ось-угол, угол должен нет быть равномерно распределенными; вероятность того, что (величина) угла не превосходит θ должно быть 1/π(θ - грех θ), за 0 ≤ θ ≤ π.

С ТАК(п) является связной и локально компактной группой Ли, у нас есть простой стандартный критерий однородности, а именно, что распределение не меняется при составлении с любым произвольным вращением («перенос» группы Ли). Это определение соответствует тому, что называется Мера Хаара. Леон, Массе и Ривест (2006) покажите, как использовать преобразование Кэли для создания и тестирования матриц в соответствии с этим критерием.

Мы также можем создать равномерное распределение в любом измерении, используя алгоритм подгруппы из Диаконис и Шашахани (1987). Это рекурсивно использует структуру группы вложенных измерений ТАК(п), следующее. Создайте равномерный угол и постройте 2 × 2 матрица вращения. Чтобы выйти из п к п + 1, сгенерируйте вектор v равномерно распределены по п-сфера Sп, вставьте п × п матрица следующего большего размера с последним столбцом (0,…,0,1), и поверните большую матрицу так, чтобы последний столбец стал v.

Как обычно, у нас есть специальные альтернативы для 3 × 3 дело. Каждый из этих методов начинается с трех независимых случайных скаляров, равномерно распределенных на единичном интервале. Арво (1992) использует нечетное измерение, чтобы изменить Отражение домохозяина к вращению посредством отрицания и использует это для наведения оси равномерного плоского вращения.

Другой метод использует кватернионы единиц. Умножение матриц вращения гомоморфно умножению кватернионов, а умножение на единичный кватернион вращает единичную сферу. Поскольку гомоморфизм локальный изометрия, мы сразу заключаем, что для получения равномерного распределения на SO (3) мы можем использовать равномерное распределение на S3. На практике: создайте вектор из четырех элементов, где каждый элемент является выборкой нормального распределения. Нормализуйте его длину, и вы получите кватернион случайных единиц с равномерной выборкой, который представляет собой случайное вращение с равномерной выборкой. Обратите внимание, что вышеупомянутое применимо только к вращению в размерности 3. Чтобы получить общее представление о кватернионах, следует изучить Роторы.

Также можно использовать углы Эйлера, но не с равномерным распределением каждого угла (Мурнаган 1962; Майлз 1965 ).

Для формы ось – угол ось равномерно распределена по единичной сфере направлений, S2, а угол имеет неравномерное распределение по [0,π] отмечалось ранее (Майлз 1965 ).

Смотрите также

Замечания

  1. ^ Обратите внимание, что если вместо вращения векторов вращается система отсчета, то знаки на грех θ условия будут отменены. Если система отсчета A повернута против часовой стрелки вокруг начала координат на угол θ чтобы создать опорный кадр B, затем рИкс (С признаками перевернутых) преобразует вектор, описанный в системе координат отсчета А к координатам опорных кадров B. Преобразования системы координат в аэрокосмической, робототехнической и других областях часто выполняются с использованием этой интерпретации матрицы вращения.
  2. ^ Обратите внимание, что
    так что в обозначениях Родригеса, эквивалентно,
  3. ^ Обратите внимание, что это экспоненциальное отображение кососимметричных матриц в матрицы вращения сильно отличается от преобразования Кэли, обсуждавшегося ранее, и отличается до третьего порядка,
    И наоборот, a кососимметричная матрица А указание матрицы вращения через карту Кэли определяет одно и тоже матрица вращения по карте exp (2 arctanh А).
  4. ^ Для подробного вывода см. Производная экспоненциального отображения. Вопросы сходимости этого ряда к правому элементу алгебры Ли здесь замалчены. Сходимость гарантирована, когда ||Икс|| + ||Y|| <журнал 2 и ||Z|| <журнал 2. Если эти условия не выполняются, ряды все же могут сходиться. Решение всегда существует, так как exp находится на[требуется разъяснение ] в рассматриваемых случаях.

Примечания

  1. ^ Своковски, Эрл (1979). Исчисление с аналитической геометрией (Второе изд.). Бостон: Принл, Вебер и Шмидт. ISBN  0-87150-268-2.
  2. ^ Рекомендация W3C (2003 г.). «Масштабируемая векторная графика - начальная система координат».
  3. ^ Тейлор, Камилло Дж .; Кригман, Дэвид Дж. (1994). «Минимизация на группе Ли SO (3) и родственных многообразиях» (PDF). Технический отчет № 9405. Йельский университет.
  4. ^ https://dspace.lboro.ac.uk/dspace-jspui/handle/2134/18050
  5. ^ Бейкер (2003); Фултон и Харрис (1991)
  6. ^ (Веддерберн 1934, §8.02)
  7. ^ Холл 2004, Гл. 3; Варадараджан 1984, §2.15
  8. ^ (Engø 2001 )
  9. ^ Кертрайт, Т.; Фэрли, D B; Захос, К. К. (2014). «Компактная формула для вращений как спиновых матричных многочленов». СИГМА. 10: 084. arXiv:1402.3541. Дои:10.3842 / SIGMA.2014.084.
  10. ^ Бейкер 2003, Гл. 5; Фултон и Харрис 1991, стр. 299–315
  11. ^ (Гольдштейн, Пул и Сафко 2002, §4.8)
  12. ^ Сид, Хосе Анхель; Тохо, Ф. Адриан Ф. «Условие Липшица вдоль трансверсального слоения влечет локальную единственность ОДУ». Электронный журнал качественной теории дифференциальных уравнений. 13: 1-14. Дои:10.14232 / ejqtde.2018.1.13.

Рекомендации

внешняя ссылка