游戏引擎算法探究：游戏核心之固定流水线

3D游戏或者是虚拟现实逐步成为市场主流，由于IT行业的薪资普遍比较高，很多IT开发者转行到游戏开发或者说是虚拟现实开发中。但是大部分人只限于会使用引擎开发工具，比如使用Unity3D引擎或者是UE4虚幻引擎，它们能利用引擎提供的编辑器和组件快速的搭建出一款游戏，但是在遇到一些棘手问题时却是束手无策，出现这样的问题主要是因为对于一些3D的基本原理不是很清楚，接下来给读者详细介绍一下固定流水线中的矩阵算法。 固定流水线主要原理是3D模型在屏幕上的显示是按照一个固定的流程完成的，这个流程就是固定流水线。接下来主要是给读者介绍流水线中涉及到的矩阵算法，3D游戏中的模型都是美术制作的，美术制作的模型给程序使用，这个模型相对它自身来说就是局部坐标，制作的模型需要放到引擎的编辑器中这样才能制作出游戏场景也就是世界坐标系。美术制作的模型是有材质贴图，法线贴图，高光贴图等。将它们放到游戏场景中，这个过程中不影响模型自身的颜色，材质，texture坐标，但会影响模型的顶点，法线，和光线的几何分布。在世界坐标系中的物体是可以进行旋转，缩放，平移变换，这些变换都会涉及到矩阵运算，矩阵公式如下所示：

平移变换矩阵
 

缩放矩阵
 

绕X轴旋转矩阵
 

绕Y轴旋转矩阵
 

绕Z轴旋转矩阵
 

OpenGL 是使用列主序矩阵，即列矩阵，因此我们总是倒过来算的（左乘矩阵，变换效果是按从右向左的顺序进行）。物体在世界坐标系中变换就需要模型中的顶点与上述矩阵相乘得到，当然我们现在不需要自己去实现这些底层的运算，完成了矩阵变换后，接下来进入可视坐标系中，玩家要看到场景中的模型必须将模型放到摄像机下面，在可视坐标系中是要改变模型的顶点，法线和光线，所以这个阶段的输出是更改了模型的所有几何信息以适配出的标准视角空间。所有深度信息都来自这个视角坐标系的Z值。一旦可视坐标系确定，这个时候模型顶点颜色会被设定，任何指定的光线操作都会完成，所有这些光线参数，位置，方向，法线，顶点材质都会决定顶点的颜色，而这个阶段处理之后，每个顶点也已经有一个颜色值。可视坐标系有两种变换方式：一是透视摄像机，另一种是正交摄像机。这两种摄像机对应两个变换矩阵，一是透视变换矩阵如下所示：假设：l = left, r = right, b = bottom, t = top, n = zNear, f = zFar，有：
 

摄像机效果图如下所示：
 

接着再看看正交摄像机矩阵示意图：
 

假设：xmax = right, xmin = left, ymax = top, ymin = bottom, zmax = far, zmin = near，正交投影的计算可分为两步：首先平移到视锥体的中心，然后缩放。

平移矩阵：
 

缩放矩阵
 

正交投影矩阵R = S X T
 

提示一下，裁剪空间也是在进入可视坐标系之前完成的，再看一下视口变换如下图所示：
 

解释一下，clipSpace是相机裁剪完成后，读者如果QQ靓号转让使用过Unity3D引擎知道，它的视口大小是0，0，1，1，这个是被标准化处理过了，也就是图中的Normalized Device Space。但是屏幕上的坐标数值不是用0，1表示的，也就是图中的Window Space，屏幕的大小尺寸比如 640 * 480，720 * 640，1280 * 720等，它们之间有个对应关系，对应公式如下所示：

公式中的参数(xw, yw)是屏幕坐标，(x, y, width, height)是传入的参数，(xnd, ynd)是投影之后经归一化之后的点，这样你可以计算出屏幕上的点坐标。如果读者对矩阵变换不理解可以查看《线性代数》和《3D数学基础：图形与游戏开发》这两本书。固定流水线示意图如下所示：
 

在编程时经常会用到MVP，MV等这种系统代码定义的变量，M表示Model局部坐标系，View可视坐标系，P表示投影坐标系也就是裁剪。它是引擎已经实现好的，提供了接口给开发者使用。在程序中实现的效果如下图所示：
 

CPU是单线程的，它只能一步一步处理的，按照这个固定的流程就可以渲染出游戏场景在屏幕上显示出来。

总结：

上述讲述的是固定流水线，其实由于引擎已经为开发者封装好了，这些实现都是在引擎内部处理的，对外只提供了接口，开发者只需要调用接口就可以实现，笔者认为要想学好一门技术，必须做到精才可以，后面再给读者介绍一下可编程流水线。