3D游戏或者3D电影中,比如黑客帝国中酷炫的旋转是怎么实现的?
旋转的算法有很多,这里主要介绍其中一种:欧拉角。
1 欧拉角
1.1 欧拉角的算法思想是什么
陌生的你来到了成都,站在盐市口茫然四顾,想知道春熙路怎么走?
这个时候你选择了去问路,得到了两种回答:
往东经104°04′、北纬30°40′走
右转后一直走
第一种回答,告诉了你春熙路的绝对坐标,可是很反人类啊!
第二种回答,告诉了你春熙路的相对坐标,很具有操作性。
欧拉角算法的思想就是采用的第二种回答的方式,优点在于很好理解。
1.2 具体实现步骤
维基百科中,有这么一副动图,清楚的表明了如何通过欧拉角来完成旋转:
具体来拆解下旋转步骤,先看图:
图中有两组坐标:
为全局坐标,保持不动
为局部坐标,随着物体一起运动
旋转步骤如下:
物体绕全局的 轴旋转 角
继续绕自己的 轴(也就是图中的 轴)旋转 角
最后绕自己的 轴旋转 角
这里有一副动图很直观的展示了旋转过程(角度标记的有点不一样: 对应 , 对应 , 对应 ):
可能你感到奇怪,为什么第一步是绕着全局坐标旋转?因为要和世界保持联系,否则就和世界完全没有关系了。
还不理解?没有关系,自己动手试试(有三个可以操作的点,分别对应三个角度):
此处有互动内容,点击此处前往操作。
很显然,按照不同的旋转步骤,旋转的结果是不一样的。
就好比刚才问路的时候,回答你,“左转再右转”,和“右转再左转”,肯定到达的地点是不一样的。
我们需要把上面的旋转步骤按照顺序标记为 ,加上角度就是一个完整的欧拉角:
2 万向节死锁(Gimbal Lock)
局部坐标是很直观,但是导致欧拉角有一个重大缺陷,万向节死锁!
本节大部分参考了博文:欧拉角与万向节死锁(图文版),博主:andrewfan。
2.1 什么是万向节(Gimbal)
平衡环架(英语:Gimbal)为一具有枢纽的装置,使得一物体能以单一轴旋转。由彼此垂直的枢纽轴所组成的一组三只平衡环架,则可使架在最内的环架的物体维持旋转轴不变,而应用在船上的陀螺仪、罗盘、饮料杯架等用途上,而不受船体因波浪上下震动、船身转向的影响。----维基百科
长这个样子:
中间有一根竖轴,穿过一个金属圆盘。金属圆盘称为转子,竖轴称为旋转轴。转子用金属制成,应该是了增加质量,从而增大惯性。竖轴外侧是三层嵌套的圆环,它们互相交叉,带来了三个方向自由度的旋转。
看着不停转来转去,有点晕,接下来看下静态的。图来自百度百科:
2.2 欧拉角与万向节
其实欧拉角的工作方式与万向节几乎一样。
看几幅动图就知道(图来自欧拉角、四元数和矩阵的对比)。
这个旋转叫pitch,中文是俯仰:
这个旋转叫Yaw,中文叫偏航:
这个旋转叫Roll,中文叫桶滚:
可以看出,确实工作方式和万向节一样。
2.3 死锁的产生
为了解释清楚问题,画了一个简单的万向节示意图(金属圆盘就省略了,丑点儿也就别管了):
把三个Gimbal环用不同的颜色做了标记,底部三个轴向,RGB分别对应 。
假设现在这个万向节被放在一艘船上,船头的方向沿着+Z轴,也就是右前方。
2.3.1 桶滚
现在假设,船体发生了摇晃,是沿着前方进行旋转的摇晃,也就是桶滚。由于转子和旋转轴具有较大的惯性,只要没有直接施加扭矩,就会保持原有的姿态。由于上图中绿色的活动的连接头处是可以灵活转动的,此时将发生相对旋转,从而出现以下的情形:
2.3.2 俯仰
再次假设,船体发生了pitch摇晃,也就是俯仰。同样,由于存在相应方向的可以相对旋转的连接头(红色连接头),转子和旋转轴将仍然保持平衡,如下图:
2.3.3 偏航
最后假设,船体发生了yaw摇晃,也就是偏航,此时船体在发生水平旋转。相对旋转发生在蓝色连接头。如下图:
最终,在船体发生Pitch、Yaw、Roll的情况下,万向节都可以通过自身的调节,而让转子和旋转轴保持平衡。
2.3.4 死锁
现在看起来,这个万向节一切正常,在船体发生任意方向摇晃都可以通过自身调节来应对。然而,真的是这样吗?
假如,船体发生了剧烈的变化,此时船首仰起了90度(这是要翻船的节奏。。。。),此时的陀螺仪调节状态如下图:
此时,船体再次发生转动,沿着当前世界坐标的+Z轴(蓝色轴,应该正指向船底)进行转动,那么来看看发生了什么情况:
现在,转子不平衡了,万向节的三板斧不起作用了。它失去了自身的调节能力。那么这是为什么呢?
之前万向节之所以能通过自身调节,保持平衡,是因为存在可以相对旋转的连接头。在这种情况下,已经不存在可以相对旋转的连接头了。
那么连接头呢?去了哪里?显然,它还是在那里,只不过从上图中,我们清楚地看到:
红色连接头:可以给予一个相对俯仰的自由度。
绿色连接头:可以给予一个相对偏航的自由度。
蓝色连接头:可以给予一个相对偏航的自由度。
没错,三个连接头,提供的自由度只对应了俯仰和偏航两个自由度,桶滚自由度丢失了。
我们可以回头去试试之前的操作页面,在下面这样子的情况下其实就是死锁了:
3 总结
在编程中很难规避死锁问题,所以现在很多时候都使用四元数实现旋转,四元数那又是另外的话题了。
文章最新版本在(有可能会有后续更新):如何理解欧拉角和死锁?