四元数公式推导

在看PhysX源码的时候,看到四元数公式,想知道怎么推导过来的,因为网上一大片帖子都是直接写上这个公式。最主要是纠结公式中角度的一半是如何来的

公式

参考[2] 10.4.3
q=[cos(θ/2),sin(θ/2)n]=[cos(θ/2),sin(θ/2)nx,sin(θ/2)ny,sin(θ/2)nz] \begin{aligned} q & = [cos(\theta/2), sin(\theta/2)\vec{n}] \\ & = [cos(\theta/2), sin(\theta/2)n_x , sin(\theta/2)n_y, sin(\theta/2)n_z] \end{aligned}

推导

参考[6]直接给出了证明,下面自己推导一遍

三维空间旋转公式

先抛开四元数,我们去求一个三位空间向量绕固定轴旋转之后的向量的公式是什么?也就是参考[2]书中提到的轴-角式旋转。而四元数是跟轴-角式的旋转相关的,先以这个为基础,再去推导四元数的公式会容易理解一些。
和参考[6]一样,用的右手坐标系,主要是用的绘图软件[9],右手坐标系好看点。

设定:

  • 任意向量v\pmb{v}(向量用粗体小写字母表示)
  • 绕经过原点的旋转轴u=(x,y,z)T\pmb{u} = {(x, y, z)}^T
  • 右手坐标系,绕向量pmbupmb{u}从箭头到原点方向逆时针旋转角度θ\theta
  • u\pmb{u}是单位向量:u=x2+y2+z2=1\Vert{\pmb{u}}\Vert = \sqrt{x^2 + y ^2 + z^2} = 1

为了简单起见,看下图所示
四元数公式推导

1.向量分解

v\pmb{v}分解为平行于u\pmb{u}v\pmb{v}_{\Vert},和垂直于u\pmb{u}v\pmb{v}_{\bot}
v=v+v\pmb{v} = \pmb{v}_{\Vert} + \pmb{v}_{\bot}
分别旋转这两个分向量,再把最后旋转的两个分量相加,得到旋转后的向量v\pmb{v}^{'}
v=v+v\pmb{v}^{'} = {\pmb{v}_{\Vert}}^{'} + {\pmb{v}_{\bot}}^{'}

如下图所示:
四元数公式推导
根据正交投影公式
v=u.vu.uu=(u.v)u(u=1) \begin{aligned} \pmb{v}_{\Vert} &= \frac {\pmb{u}.\pmb{v}}{\pmb{u}.\pmb{u}} \pmb{u} \\ &= (\pmb{u}.\pmb{v})\pmb{u} \qquad (\Vert {\pmb u} \Vert = 1) \end{aligned}

因为v=v+v\pmb{v} = \pmb{v}_{\Vert} + \pmb{v}_{\bot},所以
v=vv=v(u.v)u \begin{aligned} \pmb{v}_{\bot} &= \pmb v - \pmb{v}_{\Vert} \\ & = \pmb v - (\pmb{u}.\pmb{v})\pmb{u} \end{aligned}

接下来分别计算~

2.水平方向v\pmb{v}_{\Vert}的旋转

因为平行向量v\pmb{v}_{\Vert}u\pmb u旋转任意角度之后还是自身,所以有:
v=v{\pmb{v}_{\Vert}}^{'} = \pmb{v}_{\Vert}

3.垂直方向v\pmb{v}_{\bot}的旋转

三维空间如图所示:
四元数公式推导
用2D的俯视图,会更容易看到清楚,对应于上图的下面一个虚线的圆
四元数公式推导
借助一个向量w=u×v\pmb w = \pmb u \times {\pmb v_{\bot}}
注意:右手坐标系统,叉乘顺序
w=u×v=u.v.sin(π/2)=v \begin{aligned} \Vert \pmb w \Vert & = \Vert \pmb u \times {\pmb v_{\bot}} \Vert \\ &= \Vert u \Vert . \Vert \pmb v_{\bot} \Vert . sin(\pi/2) \\ & = \Vert \pmb v_{\bot} \Vert \end{aligned}

v\pmb v ^ {'} _ {\bot}分解到w\pmb wv\pmb v_{\bot}上,可以简单算出来下面的等式
v=vv+vw=cos(θ)v+sin(θ)w=cos(θ)v+sin(θ)(u×v) \begin{aligned} \pmb v ^ {'} _ {\bot} &= \pmb v^{'}_v + \pmb v^{'}_w \\ & = cos(\theta) \pmb v_\bot + sin(\theta) \pmb w \\ & = cos(\theta) \pmb v_\bot + sin(\theta)(\pmb u \times \pmb v_\bot) \end{aligned}
书上说提到用一点三角学的公式,其实主要是下面的这个三个向量的模都相等。按照投影或者分解,本应该是vv=cos(θ)v\pmb v^{'}_v = cos(\theta) \pmb v^{'}_\botvw=sin(θ)v\pmb v^{'}_w = sin(\theta) \pmb v^{'}_\bot。简单换算一下就是上面的等式了
vv=cos(θ)v=cos(θ)vvv=cos(θ)vvw=sin(θ)v=sin(θ)wwv=sin(θ)w=sin(θ)(u×v) \begin{aligned} \pmb v^{'}_v &= cos(\theta) \pmb v^{'}_\bot = cos(\theta) \frac {\pmb v_\bot}{\Vert \pmb v_\bot \Vert} \Vert \pmb v^{'}_\bot \Vert = cos(\theta)\pmb v_\bot \\ \pmb v^{'}_w &= sin(\theta) \pmb v^{'}_\bot = sin(\theta) \frac {\pmb w}{\Vert \pmb w \Vert} \Vert \pmb v^{'}_\bot \Vert = sin(\theta) \pmb w = sin(\theta) (\pmb u \times \pmb v_\bot) \end{aligned}

4.向量v\pmb v的旋转公式

再由旋转后的向量组合起来得到
v=v+v=v+cos(θ)v+sin(θ)(u×v) \begin{aligned} \pmb v^{'} &= \pmb v^{'}_\Vert + \pmb v^{'}_\bot \\ & = \pmb v_\Vert + cos(\theta) \pmb v_\bot + sin(\theta)(\pmb u \times \pmb v_\bot) \end{aligned}
因为叉乘遵守分配律,有
u×v=u×(vv)=u×vu×v=u×v(uv) \begin{aligned} \pmb u \times \pmb v_\bot &= \pmb u \times (\pmb v - \pmb v_\Vert) \\ & = \pmb u \times \pmb v - \pmb u \times \pmb v_\Vert \\ & = \pmb u \times \pmb v \qquad (\pmb u 平行于 \pmb v_\Vert) \end{aligned}
最后,将v=(u.v).u\pmb v_\Vert = (\pmb u {.} \pmb v){.} \pmb uv=v(u.v).u\pmb v_\bot = \pmb v - (\pmb u {.} \pmb v){.} \pmb u代入,得到
v=(u.v).u+cos(θ)(v(u.v).u)+sin(θ)(u×v)=cos(θ)v+(1cos(θ))(u.v).u+sin(θ)(u×v) \begin{aligned} \pmb v^{'} = (\pmb u {.} \pmb v){.} \pmb u+ cos(\theta)(\pmb v - (\pmb u {.} \pmb v){.} \pmb u) + sin(\theta)(\pmb u \times \pmb v) \\ \quad = cos(\theta)\pmb v + (1 - cos(\theta))(\pmb u {.} \pmb v){.} \pmb u + sin(\theta)(\pmb u \times \pmb v) \end{aligned}

注意这个公式,参考[6]中叫做叫做「Rodrigues’ Rotation Formula」

四元数的3D旋转公式

接下来,我们要慢慢推导四元数的公式了,那么先要搞清楚四元数喝旋转之前的关系。下面的内容把四元数相关性质省略了,想看的话,看参考[6]或者其他书籍吧。

参考上一节,还是走相同的流程:三维空间旋转公式,也是分解向量vv。但是,这次不是用的向量的三维表示,而是再上一个维度,用四元数去表示。高一维度能完全秒杀低一维度的生物,所以想想还是挺厉害的。

先放两个引理,后面还会遇到几个引理,都是为了方便推导公式:

  • 引理一 纯四元数
    简单来讲呢?现在要用一个四维的向量来表示空间的旋转,表示方法就有了一些对应的变化

如果一个四元数能写成这样的形式,
v=[0,v]v = [0, \pmb v]
那么我们称vv为一个纯四元数

注意:这里用非粗体字母表示四元数

  • 引理二 Graßmann 积

直接列出来,如果看推理,参考[6]

对任意的四元数q1=[s,v],  q2=[t,u],q1q2q_1 = [s, \pmb v],\; q_2 = [t, \pmb u], q_1q_2的结果是
q1q2=[stv.u,  su+tv+v×u]q_1q_2 = [st - \pmb v {.} \pmb u, \; s \pmb u + t \pmb v + \pmb v \times \pmb u]

按照引理一,列出所有的四元数表示
v=[0,v]v=[0,v]v=[0,v]v=[0,v]v=[0,v]v=[0,v]u=[0,u] \begin{aligned} &v = [0, \pmb v] &v^{'} = [0, \pmb v ^{'}] \\ &v_\bot = [0, \pmb v_\bot] &v^{'}_\bot = [0, \pmb v^{'}_\bot] \\ &v_\Vert = [0, \pmb v_\Vert] &v^{'}_\Vert = [0, \pmb v^{'}_\Vert] \\ &u = [0, \pmb u] \end{aligned}
并且有:
v=v+vv=v+v v = v_\bot + v_\Vert \qquad \qquad v^{'} = v^{'}_\bot + v^{'}_\Vert

1.水平方向vv_\Vert的旋转

同理,这个旋转没有发生任何变化
v=v v^{'}_\Vert = v_\Vert

2.垂直方向vv_\bot的旋转

之前推导有
v=cos(θ)v+sin(θ)(u×v) \pmb v^{'}_\bot = cos(\theta) \pmb v_\bot + sin(\theta)(\pmb u \times \pmb v_\bot)
把向量换成四元数,就可以有四元数表示的公式了,但是向量的叉乘怎么和四元数什么乘积对应起来呢?看下面,可以看到是Graßmann 积

根据引理二的Graßmann 积,假设有两个四元数v=[0,v],u=[0,u]v = [0, \pmb v], u = [0, \pmb u],那么vu=[v.u,v×u]vu = [-\pmb v {.} \pmb u, \pmb v \times \pmb u]。由此,那么可以算出来推理一中的四元数
uv=[u.v,  u×v]=[0,  u×v](u.v=0) \begin{aligned} uv_\bot &= [-\pmb u {.} \pmb v_\bot, \; \pmb u \times \pmb v_\bot] \\ &= [0, \; \pmb u \times \pmb v_\bot] \qquad (\pmb u {.} \pmb v_\bot = 0) \end{aligned}
结果还是一个四元数!所以,上面向量v\pmb v^{'}_\bot的表示,用四元数表示为:
v=cos(θ)v+sin(θ)(uv) v^{'}_\bot = cos(\theta)v_\bot + sin(\theta)(uv_\bot )
四元数遵循乘法分配律,得到
v=cos(θ)v+sin(θ)(uv)=(cos(θ)+sin(θ)u)v \begin{aligned} v^{'}_\bot &= cos(\theta)v_\bot + sin(\theta)(uv_\bot ) \\ \quad &= (cos(\theta) + sin(\theta)u)v_\bot \end{aligned}
接下来做一些数学上常用的技巧。

如果将(cos(θ)+sin(θ)u)(cos(\theta) + sin(\theta)u)看成一个旋转四元数,我们就能将旋转写成四元数的乘积了。到此为止,我们已经将旋转与四元数的积联系起来了

令:q=cos(θ)+sin(θ)uq = cos(\theta) + sin(\theta)u,得到
v=qv v^{'}_\bot = q v_\bot
对q进行变形
q=cos(θ)+sin(θ)u=[cos(θ,0)]+[0,sin(θ)u]=[cos(θ),sin(θ)u] \begin{aligned} q &= cos(\theta) + sin(\theta)u \\ \quad &= [cos(\theta, \pmb 0)] + [0, sin(\theta)\pmb u] \\ \quad &= [cos(\theta), sin(\theta) \pmb u] \end{aligned}

到这里,就和最开始的公式有点像了,但是还差个2倍的关系

注意:这里对一个向量v\pmb v_\bot绕旋转轴u\pmb u旋转左乘四元数qq就可以了。但是,这里的一个前提条件是向量和旋转轴垂直的情况
所以,接下来,我们再回到一般情况

3.四元数vv的旋转公式

回到一般情况
v=v+v=v+qv \begin{aligned} v^{'} &= v^{'}_\bot + v^{'}_\Vert \\ \quad &= v_\Vert + qv_\bot \end{aligned}
这里,我把步骤写下来,完全参考[6],对于中间的证明,可以翻阅参考[6],非常的详细
接下来就是等式各种演变了

  • 引理三

如果q=[cos(θ),sin(θ)u]q = [cos(\theta), sin(\theta) \pmb u],如果u\pmb u为单位向量,q2=qq=[cos(2θ),sin(2θ)u]q^2 = qq = [cos(2\theta), sin(2\theta)\pmb u]

我要找的2倍角出现了,有点苗头了.

v=v+v=v+qv=1.v+qv=pp1v+ppv(q=p2,  p=[cos(1/2θ),sin(1/2θ)u]) \begin{aligned} v^{'} &= v^{'}_\bot + v^{'}_\Vert \\ \quad &= v_\Vert + qv_\bot \\ \quad &= 1 {.} v_\Vert + qv_\bot \\ \quad &= pp^{-1}v_\Vert + ppv_\bot \qquad (令q = p^2, \;则p = [cos(1/2\theta), sin(1/2\theta) \pmb u]) \end{aligned}
因为pp也是单位四元数,即p=1\Vert p \Vert = 1,则有
p1=p p^{-1} = p ^{\star}
继续做等式变换
v=pp1v+ppv=ppv+ppv \begin{aligned} v^{'} &= pp^{-1}v_\Vert + ppv_\bot \\ \quad &= pp^{\star} v_\Vert + ppv_\bot \end{aligned}

  • 引理四

假设v=[0,v]v_\Vert = [0, \pmb v_\Vert]是一个纯四元数,而q=[α,βu]q = [\alpha, \beta \pmb u],其中u\pmb u是一个单位向量,α,βR\alpha, \beta \in \mathbb R。在这种情况下,如果v\pmb v_\Vert平行于u\pmb u,那么qv=vqqv_\Vert = v_\Vert q

  • 引理五

假设 v=[0,v]v_\bot = [0, \pmb v_\bot] 是一个纯四元数,而q=[α,βu]q = [\alpha, \beta \pmb u],其中 u\pmb u 是一个单位向量,α,βR\alpha, \beta \in \mathbb R.在这种条件下,如果 v\pmb v_\bot 正交于 u\pmb u,那么 qv=vqqv_\bot = v_\bot q^{\star}

则等式可以继续化简
v=ppv+ppv=pvp+pvp=p(v+v)p \begin{aligned} v^{'} &= pp^{\star} v_\Vert + ppv_\bot \\ \quad &= pv_\Vert p^{\star} + pv_\bot p^{\star} \\ \quad &= p(v_\Vert + v_\bot)p^{\star} \end{aligned}
可以看到(v+v)=v(v_\Vert + v_\bot) = v,则
v=pvp=pvp1 v^{'} = p v p^{\star} = p v p^{-1}
其中,q=[cos(θ/2),sin(θ/2)u]q = [cos(\theta/2), sin(\theta/2)\pmb u]

小结

  • 可以看到如果用四元数去旋转一个向量的话,并不是四元数左乘或者右乘一次就行了,而是后面还要乘以一个四元数的逆

到此,这个公式的证明就结束了,参考[6]说四元数的表示和3D旋转向量表示的「Rodrigues’ Rotation Formula」公式是等价的,虽然没有证明,但是其实证明就是各种三角函数的带入。而且文章中也给出了一个关键的叉乘公式,下面自己就手动证明一下,可以跳过。

两种公式等价证明

为了书写方便,先假设c=cos(θ/2),s=sin(θ/2)c = cos(\theta/2), s = sin(\theta / 2)。已知v=[0,v]q=[c,su]v = [0, \pmb v],q = [c, s \pmb u]Graßmann 积算前面两个
qv=[0su.v,cv+0+su×v]=[su.v,cv+su×v] \begin{aligned} qv &= [0 - s \pmb u{.} \pmb v, c \pmb v + \pmb 0 + s \pmb u \times \pmb v] \\ \quad &= [-s \pmb u {.} \pmb v, c \pmb v + s \pmb u \times \pmb v] \end{aligned}
按照四元数性质,可以很容易知道q1=q=[c,su]q^{-1} = q^{\star} = [c, -s \pmb u],继续使用Graßmann 积推导公式
qvq1=[scu.v(cv+su×v).(su),  su.v.(su)+c(cv+su×v)+(cv+su×v)×(su)] qvq^{-1} = [-sc \pmb u {.} \pmb v - (c \pmb v + s \pmb u \times \pmb v).(-s \pmb u), \; -s \pmb u {.} \pmb v {.}(-s\pmb u) + c(c\pmb v + s \pmb u \times \pmb v) + (c\pmb v + s \pmb u \times \pmb v) \times (-s \pmb u)] \\
分两部算逗号前面的,这样会清洗一点,不然公式写的老长

  • 1.逗号前面四元数的实数部分
    =scu.v(cv+su×v).(su)=scu.v+scv.usu×v.(su)=s2u×v.u(a.b=b.a)=0(u×vu) \begin{aligned} \quad &= -sc \pmb u {.} \pmb v - (c \pmb v + s \pmb u \times \pmb v).(-s \pmb u) \\ \quad &= -sc \pmb u {.} \pmb v + sc \pmb v {.} \pmb u - s \pmb u \times \pmb v {.}(-s \pmb u) \\ \quad &= s^2 \pmb u \times \pmb v {.} \pmb u \qquad &(向量点积满足交换律:\pmb a {.} \pmb b = \pmb b {.} \pmb a) \\ \quad &= 0 \qquad &(\pmb u \times \pmb v 和\pmb u垂直) \end{aligned}

  • 2.逗号后面四元数的虚数部分
    =su.v.(su)+c(cv+su×v)+(cv+su×v)×(su)=s2(u.v)u+c2v+csu×vcsv×us2u×v×u=s2(u.v)u+c2v+2csu×vs2u×v×u(a×b=b×a)=s2(u.v)u+c2v+2csu×vs2[(u.u)v(u.v)u][(a×b)×c=(a.c)b(a.b)c]=s2(u.v)u+s2(u.v)u+c2vs2v+2csu×v=cos(θ)v+(1cos(θ))(u.v)u+sin(θ)u×v() \begin{aligned} & = -s \pmb u {.} \pmb v {.}(-s\pmb u) + c(c\pmb v + s \pmb u \times \pmb v) + (c\pmb v + s \pmb u \times \pmb v) \times (-s \pmb u) \hspace{1cm}\\ & = s^2 (\pmb u {.} \pmb v)\pmb u + c^2 \pmb v + cs \pmb u \times \pmb v - cs \pmb v \times \pmb u - s^2 \pmb u \times \pmb v \times \pmb u \\ & = s^2 (\pmb u {.} \pmb v)\pmb u + c^2 \pmb v + 2cs \pmb u \times \pmb v - s^2 \pmb u \times \pmb v \times \pmb u \quad (向量叉乘:\pmb a \times \pmb b = - \pmb b \times \pmb a) \\ &= s^2 (\pmb u {.} \pmb v)\pmb u + c^2 \pmb v + 2cs \pmb u \times \pmb v - s^2[(\pmb u {.} \pmb u)\pmb v - (\pmb u {.}\pmb v)\pmb u] \quad[(\pmb a \times \pmb b) \times \pmb c = (\pmb a {.}\pmb c)\pmb b - (\pmb a {.}\pmb b)\pmb c] \\ & = \color{aqua}{s^2 (\pmb u {.} \pmb v)\pmb u + s^2 (\pmb u {.}\pmb v)\pmb u} + \color{blue}{c^2 \pmb v - s^2\pmb v} + 2cs \pmb u \times \pmb v \\ & = cos(\theta)\pmb v + (1-cos(\theta))(\pmb u {.} \pmb v)\pmb u + sin(\theta)\pmb u \times \pmb v \qquad (三角函数两倍角公式) \end{aligned}

  • 3.再合在一起
    qvq1=[0,cos(θ)v+(1cos(θ))(u.v)u+sin(θ)u×v] qvq_{-1} =[0, cos(\theta)\pmb v + (1-cos(\theta))(\pmb u {.} \pmb v)\pmb u + sin(\theta)\pmb u \times \pmb v]
    这样就完成证明了

参考

[1]Maths - AxisAngle to Quaternion
[2]3D数学基础图形与游戏开发
[4]四元数与欧拉角(RPY角)的相互转换
[5]Converting to Euler & Tait-Bryan
[6]四元数旋转公式推导
[7]eater.net
[8]四元数与三位旋转
[9]https://www.geogebra.org/classic
[10]geogebra