四元数Quaternion的基本运算
技术背景
在前面一篇文章中我们介绍了欧拉角死锁问题的一些产生背景,还有基于四元数的求解方案。四元数这个概念虽然重要,但是很少会在通识教育课程中涉及到,更多的是一些图形学或者是工程学当中才会进行讲解。本文主要是面向四元数,相比上一篇文章更加详细的介绍和总结一下四元数的一些运算法则,还有基于四元数的插值法。
基本运算
说到四元数,很多人可能会觉得有点陌生,但是如果说复数,很多人就都有学习过。我们一般用\(z=x+iy\)这样的形式去定义一个复数(Complex Number),其中\(x\)是实部,而\(y\)是虚部,\(i\)是虚数单位,并且有\(i^2=-1\)这样的特性。并且对于一个虚数而言,如果取自然指数(运算规则为:\(e^{i\theta}=cos\theta+i\ sin\theta\)),还能够得到一个很美的数学公式:\(e^{i\pi}=-1\),这就是非常著名的欧拉公式。
而四元数Quaternion这个概念的提出,更像是对复数的一个扩展,我们通常把四元数写成这样的形式:
\]
其中\(s,x,y,z\)都是实数,并满足这样的一些运算规则:
i\times j=k,j\times k=i,k\times i=j\\
j\times i=-k,k\times j=-i,i\times k=-j
\]
以上都是四元数的一些基本定义,接下来我们逐一看一下四元数的一些基本运算。
四元数加法
两个四元数的加法就是将“实部虚部”对应位置做元素求和:
\]
可以简单证明,四元数的加法满足交换律、结合律和分配律,这里不过多展开介绍。
四元数缩放
在系数缩放这一点上,四元数与复数是一致的:
\]
逐一对四元数中的各项元素进行缩放即可。
四元数乘法
四元数的乘法是所有元素之前都要运算一遍:
q_1q_2&=(s_1+ix_1+jy_1+kz_1)*(s_2+ix_2+jy_2+kz_2)\\
&=(s_1s_2-x_1x_2-y_1y_2-z_1z_2)\\
&\ +i(s_1x_2+s_2x_1+y_1z_2-y_2z_1)\\
&\ +j(s_1y_2+s_2y_1+x_2z_1-x_1z_2)\\
&\ +k(s_1z_2+s_2z_1+x_1y_2-x_2y_1)
\end{align*}
\]
这个运算过程是这样的,我们令\(q=q_1q_2=s+ix+jy+kz\),那么这个乘法运算最终组成\(s\)这个元素的,分别是\(s_1*s_2, (ix_1)*(ix_2), (iy_1)*(iy_2), (iz_1)*(iz_2)\)这些项,而\(i^2=j^2=k^2=-1\),因此最终得到\(s=(s_1s_2-x_1x_2-y_1y_2-z_1z_2)\)。但是直到这里为止,我们所涉及到的元素乘法只是在“实部”和相同的“虚数单位”之间的运算,如果一旦涉及到不同的“虚数单位”之间的乘法运算,那就要自动转化成向量叉乘,比如\(ij=ji=k\)。因此,我们要计算\(q\)中的\(z\)项的时候,只需要计算\(s_1z_2, s_2z_1, x_1y_2, x_2y_1\)这些项即可,同时注意符号的变换,那么得到的最终的结果就是如上所示。
需要注意的是,四元数与复数的最大的一点不同,复数乘法是有交换律的,而四元数没有。举个例子说,我们可以计算一下\(q_1,q_2\)的对易:
[q_1, q_2]&=q_1q_2-q_2q_1\\
&=(s_1s_2-x_1x_2-y_1y_2-z_1z_2)+i(s_1x_2+s_2x_1+y_1z_2-y_2z_1)+j(s_1y_2+s_2y_1+x_2z_1-x_1z_2)+k(s_1z_2+s_2z_1+x_1y_2-x_2y_1)-(s_2s_1-x_2x_1-y_2y_1-z_2z_1)-i(s_2x_1+s_1x_2+y_2z_1-y_1z_2)-j(s_2y_1+s_1y_2+x_1z_2-x_2z_1)-k(s_2z_1+s_1z_2+x_2y_1-x_1y_2)\\
&=2i(y_1z_2-y_2z_1)+2j(x_2z_1-x_1z_2)+2k(x_1y_2-x_2y_1)
\end{align*}
\]
那么也就是说,这两个四元数\(q_1,q_2\)之间是非对易的,也就是不可交换的。但是,四元数的运算是满足结合律和分配率的。
由于上面的这种四元数乘法展开,写起来过于繁杂,我们考虑对其进行一定的简化。如果我们假定2个纯虚数(\(s=0\)):
b=ix_2+jy_2+kz_2
\]
其实类似于这种形式的四元数,实际上就是三维空间中的向量,那么这两者的点积和叉积有:
a\times b=(y_1z_2-y_2z_1)i+(z_1x_2-z_2x_1)j+(x_1y_2-x_2y_1)k
\]
需要注意的是,这里的叉积是向量叉积,跟四元数中的“虚数单位”相比,最大的一点不同就是:在向量叉积中,\(i\times i=0\),但是在四元数的乘法中,\(i\times i=-1\)(非常重要)。
那么在有了以上的两个公式之后,我们就可以对四元数的乘法表示做一个简化:
\]
实四元数和纯四元数
对于一个实四元数而言,就是取\(x=y=z=0\):
\]
对于一个纯四元数而言,就是取\(s=0\):
\]
四元数共轭
对四元数的所有“虚部”取负数,即是四元数的共轭:
\]
单位四元数
四元数的模的定义跟复数是一致的:
\]
而单位四元数的定义即是模为1的四元数:
\]
如果给定的一个四元数不是单位四元数,那么我们可以对其进行规范化:
\]
四元数的逆
对于一个单位四元数而言,因为有\(qq^*=1\),所以单位四元数的逆就是其共轭四元数。如果是对于更加一般的场景,我们可以这样考虑:
qq^*=|q|^2\\
q^{-1}=\frac{q^*}{|q|^2}
\]
比较特殊地,对于单位四元数\(q^{-1}=q^*\)。
四元数的二元表示
类似于复数的二元形式,通常一个四元数也可以被表示成如下的二元形式:
\]
其中\(v=[x,y,z],\hat{q}=[i,j,k]\)。关于此处的乘法描述,其实有一定的不严谨性,因为它既不是点积,也不是叉积,也不是外积,而是普通的元素乘。这种元素乘的概念在计算机领域是很常用的,但是在数学上其实并不是很常用。在这种二元描述下,四元数的乘法形式会略有调整:
\]
四元数点积
上面的章节中提到过四元数的普通乘法,但其实四元数也像普通的向量一样可以进行点积运算:
\]
这也是受益于四元数的二元表示,使得我们在书写结果的时候可以更加的简练。
四元数的指数
我们先来回顾一下复数\(z=x+iy\)的指数计算,根据泰勒展开公式\(f(x)=\sum_n\frac{f^{(n)}(x_0)}{n!}(x-x_0)^n\)(比较特殊地,\(e^x=\sum_{k=0}^\infty\frac{x^k}{k!}\))对\(e^z\)在\(y=0\)处的展开有:
e^{z}&=e^{x+iy}=e^xe^{iy}\\
&=e^x\left(
1+iy-\frac{1}{2!}y^2-\frac{i}{3!}y^3+\frac{1}{4!}y^4+\frac{i}{5!}y^5-\frac{1}{6!}y^6-\frac{i}{7!}y^7+...
\right)
\end{align*}
\]
对比一下常用的三角函数的泰勒展开式(相关证明见参考链接2):
cos\ x=1-\frac{1}{2!}x^2+\frac{1}{4!}x^4-\frac{1}{6!}x^6+...
\]
代入可得:
=e^x\left(
cos\ y+i\ sin\ y
\right)
\]
也即,对于一个纯虚数\(i\theta\)而言,其指数为:\(e^{i\theta}=cos\theta+i\ sin\theta\)。那么类似的,对于一个二元表示的四元数\(q=s+v\hat{q}\)有:
e^q&=e^{s+v\hat{q}}\\
&=e^s\left(
1+v\hat{q}-\frac{1}{2!}(v\hat{q})^2-\frac{1}{3!}(v\hat{q})^3+\frac{1}{4!}(v\hat{q})^4+\frac{1}{5!}(v\hat{q})^5-\frac{1}{6!}(v\hat{q})^6-\frac{1}{7!}(v\hat{q})^7+...
\right)
\end{align*}
\]
这里有一点不同的是,我们计算四元数的幂次的时候需要谨慎,可以先手动计算一下:
(v\hat{q})^2&=0-(v\hat{q})\cdot (v\hat{q})+0+0+(v\hat{q})\times(v\hat{q})=-|v|^2\\
(v\hat{q})^3&=-|v|^2(v\hat{q})\\
(v\hat{q})^4&=|v|^4\\
(v\hat{q})^5&=|v|^4(v\hat{q})\\
(v\hat{q})^6&=-|v|^6\\
(v\hat{q})^7&=-|v|^6(v\hat{q})\\
&...
\end{align*}
\]
代入四元数的指数部分进行计算可得:
e^q&=e^{s+v\hat{q}}\\
&=e^s\left(
1+v\hat{q}-\frac{1}{2!}|v|^2-\frac{1}{3!}|v|^2(v\hat{q})+\frac{1}{4!}|v|^4+\frac{1}{5!}|v|^4(v\hat{q})-\frac{1}{6!}|v|^6-\frac{1}{7!}|v|^6(v\hat{q})+...
\right)\\
&=e^s\left(
cos|v|+\frac{v\hat{q}}{|v|}sin|v|
\right)
\end{align*}
\]
这就是四元数的指数运算。
四元数的指数表示
区分于上一个章节中的四元数的指数运算,这个章节我们是要用一个指数形式去表示任意给定的一个四元数。因为在上一个章节中我们发现,一个四元数的指数形式是另外一个四元数,因此,理论上说我们可以用一个指数形式来表示任意的一个四元数。我们首先还是参考一下复数的指数表示:
\]
类似地,一个四元数可以表示为:
\frac{s}{\sqrt{s^2+|v|^2}}+\frac{v\hat{q}}{|v|}\frac{|v|}{\sqrt{s^2+|v|^2}}
\right)=\sqrt{s^2+|v|^2}e^{\hat{q}\frac{v}{|v|}\ arccos\left(\frac{s}{\sqrt{s^2+|v|^2}}\right)}
\]
比较有意思的是,如果我们取\(q=s+ix+jy+kz\)中的\(y=0,z=0\)时,我们发现\(v=\pm|v|,\hat{q}=i\),这样一来,四元数的指数表示形式就和复数的指数表示形式完全对应上了。
四元数的对数
在上一个章节中,如果我们把一个四元数表示成一个指数的形式,就会很大程度上方便我们去计算一个四元数\(q=s+v\hat{q}\)的对数:
log(q)&=log\left(\sqrt{s^2+|v|^2}e^{\hat{q}\frac{v}{|v|}\ arccos\left(\frac{s}{\sqrt{s^2+|v|^2}}\right)}\right)\\
&=log\left(\sqrt{s^2+|v|^2}\right)+\hat{q}\frac{v}{|v|}\ arccos\left(\frac{s}{\sqrt{s^2+|v|^2}}\right)
\end{align*}
\]
这样就得到了四元数的对数的二元表示形式。
四元数的幂次
了解了四元数的指数和对数的计算模块之后,我们可以计算一个四元数的幂次。正是由于四元数的指数表示形式,使得我们可以将四元数的幂次简单的转化成乘法的表示形式:
\left(s^2+|v|^2\right)^{\frac{t}{2}}e^{\hat{q}\frac{vt}{|v|}\ arccos\left(\frac{s}{\sqrt{s^2+|v|^2}}\right)}
\]
那么这就得到了四元数的幂次表达形式。
欧拉角旋转四元数
在上一篇文章中我们提到过,每一个四元数其实都可以对应于三维空间的一个向量旋转,一个四元数\(q\)作用在一个空间向量\(v\)上就会旋转得到一个新的空间向量:
\]
而如果给定了三维空间中的旋转欧拉角,在四元数中就可以表示为相应的旋转四元数。比如绕\(X\)轴旋转\(\beta\)角所对应的四元数为:\(q=cos\frac{\beta}{2}+i\ sin\frac{\beta}{2}\),绕\(Y\)轴旋转\(\alpha\)角所对应的四元数为:\(q=cos\frac{\alpha}{2}-j\ sin\frac{\alpha}{2}\),绕\(Z\)轴旋转\(\gamma\)角所对应的四元数为:\(q=cos\frac{\gamma}{2}+k\ sin\frac{\gamma}{2}\)。而通常使用的\(ZXY\)顺规可表示为:
\]
关于更多的旋转四元数的内容,可以阅读一下参考链接3中的内容。
向量变换四元数
这个问题的定义是比较清晰的,如果给定空间中的两个不同的向量,能否直接获得这两个向量之间变换的四元数呢?如果用公式来表示就是:已知\(\textbf{v}_1,\textbf{v}_2\)两个空间向量,求\(q\)使得\(\textbf{v}_2=q\textbf{v}_1q^*\)。关于这个问题的求解,在参考链接3中也是有介绍的,这里再简单提一下计算方法:
cos\theta=\frac{\textbf{v}_1\cdot\textbf{v}_2}{|\textbf{v}_1||\textbf{v}_2|}\\
q=cos\frac{\theta}{2}+i\ sin\frac{\theta}{2}\textbf{u}\cdot i+j\ sin\frac{\theta}{2}\textbf{u}\cdot j+k\ sin\frac{\theta}{2}\textbf{u}\cdot k
\]
这个算法的本质,其实就是先用向量叉乘找到旋转轴,然后计算两个向量之间的夹角,最后再使用四元数的绕旋转轴旋转指定角度的公式计算,就可以得到对应的空间向量变换的四元数。
总结概要
本文主要介绍四元数Quaternion的一些基本运算法则。四元数的概念,更像是复数的一个推广,在图形学和工程学中有大量的应用,在蛋白质结构预测软件AlphaFold和MEGA-Protein中都大量的使用了四元数的计算。而大部分的四元数的教材中写的计算法则,经常把各类乘法混在一起使用,阅读起来非常难受,因此只好自己总结一下四元数的相关运算。并且跟我们所熟悉的复数运算有一定的对比,更加容易去理解四元数的概念。
版权声明
本文首发链接为:https://www.cnblogs.com/dechinphy/p/quaternion.html
作者ID:DechinPhy
更多原著文章请参考:https://www.cnblogs.com/dechinphy/
打赏专用链接:https://www.cnblogs.com/dechinphy/gallery/image/379634.html
腾讯云专栏同步:https://cloud.tencent.com/developer/column/91958
CSDN同步链接:https://blog.csdn.net/baidu_37157624?spm=1008.2028.3001.5343
51CTO同步链接:https://blog.51cto.com/u_15561675
参考链接
- https://www.qiujiawei.com/understanding-quaternions/
- http://www.songho.ca/math/taylor/taylor_tri.html
- https://www.cnblogs.com/dechinphy/p/quaternion.html
四元数Quaternion的基本运算的更多相关文章
- 学习和研究下unity3d的四元数 Quaternion
学习和研究下unity3d的四元数 Quaternion 今天准备学习和研究下unity3d的四元数 Quaternion 四元数在电脑图形学中用于表示物体的旋转,在unity中由x,y,z,w 表示 ...
- unity3d的四元数 Quaternion
原地址:http://www.cnblogs.com/88999660/archive/2013/04/02/2995074.html 今天准备学习和研究下unity3d的四元数 Quaternion ...
- 四元数quaternion
四元数的简单方法运用四元数在Unity3D中的作用就是拿来表示旋转. AngleAxis 创建一个旋转,绕着某个轴旋转,返回结果是一个四元数. 跟ToAngleAxis实现的是相反的功能. Angle ...
- [Unity Quaternion]四元数Quaternion的计算方式
什么是Quaternion四元数 1843年,William Rowan Hamilton发明了四元数,但直到1985年才有一个叫Ken Shoemake的人将四元数引入计算机图形学处理领域.四元数在 ...
- 【Unity编程】四元数(Quaternion)与欧拉角
版权声明:本文为博主原创文章,欢迎转载.请保留博主链接:http://blog.csdn.net/andrewfan 欧拉旋转.四元数.矩阵旋转之间的差异 除了欧拉旋转以外,还有两种表示旋转的方式:矩 ...
- 四元数 Quaternion
最近在重写自己游戏引擎的场景管理模块,重温了一下有关四元数的一些知识,在此做一下简单的笔记. 四元数可以用来准确地描述三维矢量的旋转,并且可以有效地表达多个旋转操作的叠加,因此在三维游戏引擎的场景管理 ...
- 【转】【Unity】四元数(Quaternion)和旋转
http://blog.csdn.net/candycat1992/article/details/41254799
- 四元数和旋转(Quaternion & rotation)
四元数和旋转(Quaternion & rotation) 本篇文章主要讲述3D空间中的旋转和四元数之间的关系.其中会涉及到矩阵.向量运算,旋转矩阵,四元数,旋转的四元数表示,四元数表示的旋转 ...
- 【Unity编程】Unity中关于四元数的API详解
本文为博主原创文章,欢迎转载,请保留出处:http://blog.csdn.net/andrewfan Unity中关于四元数的API详解 Quaternion类 Quaternion(四元数)用于计 ...
随机推荐
- Root用户无法使用Tab补齐解决
1. sudo vim /etc/bash.bashrc 2.取消以下注释 #if [ -f /etc/bash_completion ]; then # . /etc/bash_completion ...
- 2022-07-13 第六组 润土 Java01学习笔记
1.数据类型: 基本数据类型: 整型: byte 字节型 -128-127 1个字节 short 短整型 2个字节 int 整型 4个字节 long 长整型 8个字节 浮点型: float 单精度 4 ...
- 5-2 SpringCloud | 微服务
服务器端项目演进 服务器初期状态 最早的服务器就是安装部署了一些静态页面 功能非常单一,只能做信息的呈现和输出 服务器动态页面 后来因为业务和技术的发展,页面连接了数据库,页面中大部分数据来自于数据库 ...
- 算法竞赛进阶指南0x41并查集
并查集简介 并查集的两类操作: Get 查询任意一个元素是属于哪一个集合. Merge 把两个集合合并在一起. 基本思想:找到代表元. 注意有两种方法: 使用一个固定的值(查询方便,但是在合并的时候需 ...
- 7.5 The Morning after Halloween
本题主要是存储的问题,在存储上笔者原先的代码占用了大量的内存空间 这边笔者采用暴力的思想直接硬开所有情况的16^6的数组来存储该问题,当然这在时间上是十分浪费的,因为初始化实在太慢了,剩下的就是状态转 ...
- 平衡树——splay 一
splay 一种平衡树,同时也是二叉排序树,与treap不同,它不需要维护堆的性质,它由Daniel Sleator和Robert Tarjan(没错,tarjan,又是他)创造,伸展树是一种自调整二 ...
- 调和级数为什么是 O(logn) 的
目录 调和级数 正片 调和级数 调和级数(Harmonic series)定义为 \[H(n)=\sum_{i=1}^n\dfrac 1i \] \(H\) 发散,证明看百度 . 正片 首先我们把 \ ...
- 一款性价比很高的PLC网关如何采集西门子PLC到Thingsboard
PLC转MQTT网关金鸽BL100 西门子S7-200smart对接thingsboardBL102是一款采集西门子.三菱.欧姆龙.台达.AB.施耐德等各种PLC数据转换为Modbus TCP.OPC ...
- mac下安装YII
新换了台电脑,一个mac,特蛋疼的各种环境安装.两个多小时,总算把开发环境配好了. XAMPP就不用说了,phpstorm(javaEE 6.0),navicat for mysql ,一堆的注册码, ...
- Java学习(三)Java起源&发展
目录 Java的诞生 C&C++ Java初生 Java发展(三高: 高可用,高性能,高并发) Java特性和劣势 Java程序运行机制 Java的诞生 C&C++ **1972年 ...