[Перевод] Доступно о кватернионах и их преимуществах
От переводчика: ровно 175 лет и 3 дня назад были изобретены кватернионы. В честь этой круглой даты я решил подобрать материал, объясняющий эту концепцию понятным языком.
Концепция кватернионов была придумана ирландским математиком сэром Уильямом Роуэном Гамильтоном в понедельник 16 октября 1843 года в Дублине, Ирландия. Гамильтон со своей женой шёл в Ирландскую королевскую академию, и переходя через Королевский канал по мосту Брум Бридж, он сделал потрясающее открытие, которое сразу же нацарапал на камне моста.
Памятная табличка на мосту Брум Бридж через Королевский канал в честь открытия фундаментальной формулы умножения кватернионов.
В этой статье я постараюсь объяснить концепцию кватернионов простым для понимания образом. Я объясню, как можно визуализировать кватернион, а также расскажу о разных операциях, которые можно выполнять с кватернионами. Кроме того, я сравню использование матриц, углов Эйлера и кватернионов, а затем попытаюсь объяснить, когда стоит использовать кватернионы вместо углов Эйлера или матриц, а когда этого делать не нужно.
Содержание
- 1. Введение
- 2. Комплексные числа
- 2.1. Сложение и вычитание комплексных чисел
- 2.2. Умножение комплексного числа на скалярное значение
- 2.3. Произведение комплексных чисел
- 2.4. Квадрат комплексных чисел
- 2.5. Сопряжённые комплексные числа
- 2.6. Абсолютное значение комплексного числа
- 2.7. Частное двух комплексных чисел
- 3. Степени
- 4. Комплексная плоскость
- 4.1. Роторы
- 5. Кватернионы
- 5.1. Кватернионы как упорядоченная пара
- 5.2. Сложение и вычитание кватернионов
- 5.3. Произведение кватернионов
- 5.4. Вещественный кватернион
- 5.5. Умножение кватерниона на скалярную величину
- 5.6. Чистые кватернионы
- 5.7. Аддитивная форма кватерниона
- 5.8. Единичный кватернион
- 5.9. Бинарная форма кватерниона
- 5.10. Сопряжённые кватернионы
- 5.11. Норма кватерниона
- 5.12. Нормализация кватерниона
- 5.13. Обратный кватернион
- 5.14. Скалярное произведение кватернионов
- 6. Повороты
- 7. Интерполяция кватернионов
- 7.1. SLERP
- 7.1.1. Разность кватернионов
- 7.1.2. Возведение кватерниона в степень
- 7.1.3. Дробная разность кватернионов
- 7.1.4. Факторы, которые нужно учитывать
- 7.2. SQUAD
- 7.1. SLERP
- 8. Заключение
- 9. Загрузка демо
- 10. Справочные материалы
Невозможно полностью понять кватернионы за 45 минут.
В этой статье чрезвычайно много математики, так что она не для слабаков.
В компьютерной графике для описания позиции в пространстве (перемещения), а также ориентации в пространстве (поворота) используются матрицы. Также можно также использовать одну матрицу преобразований для описания масштаба объекта. Эту матрицу можно считать «пространством базиса». Если умножить вектор или точку (или даже другую матрицу) на матрицу преобразований, то мы «преобразуем» этот вектор, точку или матрицу в пространство, представленное этой матрицей.
В этой статье я не буду в подробностях рассказывать о матрицах преобразований. Подробно о матрицах преобразований можно прочитать в моей статье Matrices.
В данной статье я хочу рассказать об альтернативном способе описания ориентации объекта (поворота) в пространстве при помощи кватернионов.
Для того, чтобы полностью понять кватернионы, нам сначала нужно понять, откуда они взялись. Принцип кватернионов основан на концепции системы комплексных чисел.
Наряду с хорошо известными множествами чисел (натуральным, целым, вещественным и рациональным), система комплексных чисел добавляет новое множество чисел, называемых мнимыми числами. Мнимые числа были придуманы для решения определённых уравнений, не имевших решений, например:
Чтобы решить это выражение, нам нужно заявить, что , а это, как известно, невозможно, потому что квадрат любого числа (положительного или отрицательного) всегда положителен.
Математики не могли смириться с тем, что выражение не имеет решения, поэтому было изобретено новое понятие — мнимое число, которое можно использовать для решения таких уравнений.
Мнимое число имеет следующий вид:
Не пытайтесь понять это допущение, потому что логичных причин его существования нет. Нам просто нужно принять, что — это просто некая величина, квадрат которой равен .
Множество мнимых чисел можно обозначить как .
Множество комплексных чисел (обозначаемое символом — это сумма вещественного и мнимого числа в следующей форме:
Можно также заявить, что все вещественные числа являются комплексными с , а все мнимые числа являются комплексными с .
Сложение и вычитание комплексных чисел
Комплексные числа можно складывать и вычитать сложением и вычитанием вещественной и мнимой частей.
Сложение:
Вычитание:
Умножение комплексного числа на скалярное значение
Комплексное число умножается на скаляр умножением каждого члена комплексного числа на скаляр:
Произведение комплексных чисел
Кроме того, комплексные числа можно также перемножать, используя обычные алгебраические правила.
Квадрат комплексных чисел
Также комплексное число можно возвести в квадрат, умножив на само себя:
Сопряжённые комплексные числа
Сопряжённой величиной комплексного числа является комплексное число с изменённым знаком мнимой части, обозначаемой как или как .
Перемножение комплексного числа с его сопряжённой величиной даёт интересный результат.
Абсолютное значение комплексного числа
Мы можем использовать сопряжённое число комплексного числа, чтобы вычислить абсолютное значение (или норму, или величину) комплексного числа. Абсолютное значение комплексного числа — это квадратный корень из комплексного числа, умноженного на его сопряжённое число. Оно обозначается как :
Частное двух комплексных чисел
Чтобы вычислить частное двух комплексных чисел, мы умножаем числитель и знаменатель на сопряжённое число знаменателя.
Если мы утверждаем, что , то должна существовать возможность возводить и в другие степени.
Если мы продолжим записывать этот ряд, то заметим закономерность .
Похожая закономерность возникает при увеличении отрицательных степеней.
Возможно, вы уже видели такую закономерность в математике, но в виде , который получается поворотом точки на 90° против часовой стрелки на двухмерной декартовой плоскости; ряд создаётся поворотом точки на 90° градусов на двухмерной декартовой плоскости.
Декартова плоскость
Мы можем аналогичным образом нанести комплексные числа на двухмерную сетку, называемую комплексной плоскостью, привязав вещественную часть к горизонтальной оси, а мнимую — к вертикальной.
Комплексная плоскость
Как видно из предыдущего ряда, мы можем сказать, что если умножим комплексное число на , то сможем поворачивать комплексное число на комплексной плоскости с шагом в 90°.
Давайте проверим, верно ли это. Мы возьмём на комплексной плоскости произвольную точку :
и умножим её на , получив :
Умножив на , получим :
А умножив на , получим :
А умножив на , получим :
И мы получили ровно то, с чего начинали (). Если нанести эти комплексные числа на комплексную плоскость, то получим следующий результат.
Комплексные числа на комплексной плоскости
Теперь мы можем выполнять поворот на комплексной плоскости и по часовой стрелке, умножая комплексное число на .
Роторы
Также мы можем выполнять на комплексной плоскости произвольные повороты, задав комплексное число в следующем виде:
При умножении любого комплексного числа на ротор получаем общую формулу:
Что также можно записать в матричном виде:
Что является способом поворота против часовой стрелки произвольной точки на комплексной плоскости относительно точки начала координат.
Узнав о системе комплексных чисел и комплексной плоскости, мы можем вывести их в трёхмерное пространство, добавив к системе чисел наряду с ещё два мнимых числа.
Кватернионы имеют следующий обобщённый вид
Где в соответствии со знаменитым выражением Гамильтона:
Можно заметить, что отношения между , и очень похожи на правила векторного умножения единичных декартовых векторов:
Гамильтон также заметил, что мнимые числа , и можно использовать для представления трёх декартовых единичных векторов , и с теми же свойствами мнимых чисел, так что .
Графическое представление свойств , ,
На представленном выше изображении графически представлены взаимосвязи между декартовыми единичными векторами в виде , и .
Кватернионы как упорядоченная пара
Также мы можем представить кватернионы в виде упорядоченной пары:
Где можно также представить как его отдельные компоненты:
С помощью этой записи мы можем проще представить общие черты кватернионов и комплексных чисел.
Сложение и вычитание кватернионов
Кватернионы можно складывать и вычитать аналогично комплексным числам:
Произведения кватернионов
Также мы можем выразить произведение двух кватернионов:
Что даёт нам ещё один кватернион. Если мы заменим в предыдущем выражении мнимые числа , и упорядоченными парами (также известными как кватернионные единицы), то получим
А подставив обратно в исходное выражение с , получим:
Развернув это выражение в сумму упорядоченных пар, получим:
Если умножить на кватернионную единицу и извлечь общие векторые компоненты, то можно переписать это уравнение следующим образом:
Это уравнение даёт нам сумму двух упорядоченных пар. Первая упорядоченная пара — это вещественный кватернион, а вторая — чистый кватернион. Две этих упорядоченных пары можно соединить в одну упорядоченную пару:
Если подставить, то мы получим
Получаем:
Это и есть общее уравнение произведения кватернионов.
Вещественный кватернион
Вещественный кватернион — это кватернион, в который входит вектор :
А произведением двух вещественных кватернионов является ещё один вещественный кватернион:
Что аналогично произведению двух комплексных чисел, содержащих нулевой мнимый член.
Умножение кватерниона на скалярную величину
Также мы можем умножать кватернион на скаляр, при этом придерживаясь следующего правила:
Мы можем убедиться в этом с помощью показанного выше произведения вещественных кватернионов, умножив кватернион на скаляр как вещественный кватернион:
Чистые кватернионы
Кроме вещественных кватернионов, Гамильтон также определил чистый кватернион как кватернион с нулевым скалярным членом:
Или если записать по компонентам:
И мы снова можем взять произведение двух чистых кватернионов:
в соответствии с представленным выше правилом произведения кватернионов.
Аддитивная форма кватерниона
Кроме того, мы можем выразить кватернионы как сумму вещественной и чистой частей кватерниона:
Единичный кватернион
Взяв произвольный вектор , можно выразить этот вектор и через его скалярную величину, и через его направление следующим образом:
Объединив это определение с определением чистого кватерниона, получим:
Также мы можем описать единичный кватернион, имеющий нулевой скаляр и единичный вектор:
Бинарная форма кватерниона
Теперь мы можем объединить определения единичного кватерниона и аддитивную форму кватерниона, получив форму кватернионов, схожую с записью, используемой при описании комплексных чисел:
Что даёт нам способ представить кватернион в форме, очень похожей на комплексные числа:
Сопряжённое число кватерниона
Сопряжённое число кватерниона можно вычислить, взяв противоположную по знаку векторную часть кватерниона:
Произведение кватерниона и его сопряжённого числа даёт нам следующее:
Норма кватерниона
Вспомним определение нормы комплексного числа:
Аналогично, норма (или величина) кватерниона определяется как:
Что позволяет нам выразить норму кватерниона следующим образом:
Нормализация кватерниона
Имея определение нормы кватерниона, мы можем использовать её для нормализации кватерниона. Кватернион нормализуется делением на :
Например, давайте нормализуем кватернион:
Сначала нам нужно вычислить норму кватерниона:
Затем мы должны разделить кватернион на норму кватерниона, чтобы вычислить нормализованный кватернион:
Обратный кватернион
Обратный кватернион обозначается как
. Для вычисления обратного кватерниона мы берём сопряжённое число кватерниона и делим его на квадрат нормы:
Чтобы показать это, мы можем воспользоваться определением обратной величины:
И умножить обе стороны на сопряжённое число кватерниона, что даст нам:
Подстановкой мы получаем:
Для единичных кватернионов-норм, норма которых равна 1, мы можем записать:
Скалярное произведение кватернионов
Аналогично скалярному произведению векторов мы можем вычислить скалярное произведение двух кватернионов, перемножив соответствующие скалярные части и просуммировав результаты:
Также мы можем использовать скалярное произведение кватернионов для вычисления угловой разности между кватернионами:
Для единичных кватернионов-норм мы можем упростить уравнение:
Напомню, что мы определили особую форму комплексного числа под названием ротор, которую можно использовать для поворота точки на двухмерной плоскости следующим образом:
Благодаря схожести комплексных чисел с кватернионами должна существовать возможность выразить кватернион, который можно использовать для поворота точки в трёхмерном пространстве:
Давайте проверим, верна ли эта теория, вычислив произведение кватерниона
и вектора
. Во-первых, мы можем выразить
как чистый кватернион в следующем виде:
А — это единичный кватернион-норма в виде:
Тогда
Мы видим, что результатом является общий кватернион со скалярной и векторной частями.
Давайте сначала рассмотрим «особый» случай, при котором перпендикулярен . В таком случае член скалярного произведения и результат становится чистым кватернионом:
В таком случае для поворота относительно мы просто подставляем и .
Например, давайте повернём вектор на 45° относительно оси Z; тогда наш кватернион будет равен:
И давайте возьмём вектор , который относится к особому случаю, где перпендикулярен :
Теперь давайте найдём произведение
:
Что даёт нам чистый кватернион, повёрнутый на 45° относительно оси . Мы можем также убедиться, что величина конечного вектора сохранилась:
В точности то, чего мы и ожидали!
Мы можем показать это графически следующим изображением:
Поворот кватерниона (1)
Теперь давайте рассмотрим кватернион, не ортогональный к . Если мы примем для векторной части кватерниона смещение в 45° от , то получим:
А умножив наш вектор на , получим:
После подстановки , и получаем:
То есть это больше не чистый кватернион, он не повёрнут на 45°, а норма вектора больше не равна 2 (она уменьшилась до ).
Этот результат можно показать графически.
Поворот кватерниона (2)
Строго говоря, некорректно представлять кватернион в трёхмерном пространстве, потому что на самом деле это четырёхмерный вектор! Ради упрощения я покажу только векторный компонент кватернионов.
Однако не всё потеряно. Гамильтон выяснил (но не опубликовал этого), что если мы затем умножим результат на значение, обратное , то результатом будет чистый кватернион, а норма векторного компонента сохранится. Давайте посмотрим, можно ли применить это в нашем примере.
Для начала давайте вычислим :
При получаем:
Объединив предыдущее значение и , получим: