最全计算机图形学面试资料整理

1 什么是渲染管线

渲染管线又称渲染流水线，它是图形图像从数据一步一步形成最终输出的画面所要经历的各种操作过程。

2 有那几个坐标系（空间）？如何在空间之间进行转换？

物体坐标系（本地坐标系）Local Space 或 Model Space
世界坐标系 World Space
观察者坐标系（摄像机坐标系） View Space
裁剪空间 Clipping Space
屏幕空间 Screen Space
其中前四个矩阵之间，主要通过model， view， projection矩阵进行相关的变换， 裁剪空间到屏幕空间通过视口变换进行；前三个是三维空间，后面两个是二维空间。

3 三个重要的空间变换矩阵

• MVP矩阵即模型矩阵，观察矩阵和投影矩阵，前两个矩阵都是由上面三种基础矩阵变换生成的。
• Model matrix 模型矩阵。进行物体坐标系到世界坐标系的转换。控制了物体的平移、旋转、缩放。在3D建模软件中为模型坐标，导入游戏后使用model martrix进行大小、位置、角度的相关设置。
• View matrix 观察矩阵。将世界坐标系变换到观察者坐标系，通过一些平移、旋转的组合来移动整个场景（而不是去移动摄像机，摄像机是一个虚拟的概念，事实上代码中并没有摄像机camera， 而是用view martix来表示摄像机，然后把view matrix附加到每一个物体，来模拟相关的摄像机操作），用来模拟一个摄像机。
• projection matrix 投影矩阵。将观察者坐标系转换到裁剪坐标系。将3D坐标投影到2D屏幕上，裁剪空间外的顶点会被裁掉，投影矩阵指定了坐标的范围。

4 视口变换是什么？

视口变换发生在投影到2D屏幕后，将投影之后归一化的点映射到屏幕上指定的一块区域。在OpenGL中，是利用glViewPort函数来进行指定的。

5 顶点缓冲对象（Vertex Buffer Objects，VBO）

顶点缓冲对象VBO是在显卡存储空间中开辟出的一块内存缓存区，用于存储顶点的各类属性信息，如顶点坐标，顶点法向量，顶点颜色数据等。
在渲染时，可以直接从VBO中取出顶点的各类属性数据，由于VBO在显存而不是在内存中，不需要从CPU传输数据，处理效率更高。所以可以理解为VBO就是显存中的一个存储区域，可以保持大量的顶点属性信息。并且可以开辟很多个VBO，每个VBO在OpenGL中有它的唯一标识ID，这个ID对应着具体的VBO的显存地址，通过这个ID可以对特定的VBO内的数据进行存取操作。

6 顶点数组对象（Vertex Arrary Object，VAO）

VBO保存了一个模型的顶点属性信息，每次绘制模型之前需要绑定顶点的所有信息，当数据量很大时，重复这样的动作变得非常麻烦。VAO可以把这些所有的配置都存储在一个对象中，每次绘制模型时，只需要绑定这个VAO对象就可以了。
VAO是一个保存了所有顶点数据属性的状态结合，它存储了顶点数据的格式以及顶点数据所需的VBO对象的引用。VAO本身并没有存储顶点的相关属性数据，这些信息是存储在VBO中的，VAO相当于是对很多个VBO的引用，把一些VBO组合在一起作为一个对象统一管理。

7 渲染管线的流程

• 顶点数据是一些顶点的集合，顶点一般是3维的点坐标组成。
  基本图元（Primitives）包括点，线段，三角形等，是构成实体模型的基本单位，需要在传入顶点数据的同时通知OpenGL这些顶点数据要组成的基本图元类型。
• 顶点着色器（Vertex Shader）包含对一些顶点属性（数据）的基本处理。
• 基本图元装配（Primitive Assembly）把所有输入的顶点数据作为输入，输出制定的基本图元。
• 几何着色器（Geometry Shader）把基本图元形式的顶点的集合作为输入，可以通过产生新顶点构造出新的（或是其他的）基本图元来生成其他形状。
  - 图形，创建出更加平滑的视觉效果。
• 光栅化（Rasterization）即像素化，把细分着色器输出的基本图形映射为屏幕上网格的像素点，生成供片段着色器处理的片段（Fragment），光栅化包含一个剪裁操作，会舍弃超出定义的视窗之外的像素。
• 片段着色器（Fragment Shader）的主要作用是计算出每一个像素点最终的颜色，通常片段着色器会包含3D场景的一些额外的数据，如光线，阴影等。
• 测试与混合是对每个像素点进行深度测试，Alpha测试等测试并进行颜色混合的操作，这些测试与混合操作决定了屏幕视窗上每个像素点最终的颜色以及透明度。
  在整个渲染管线中需要自定义处理的主要是顶点着色器和片段着色器。

8 三种着色器有什么用？各完成了什么过程？

• 顶点着色器：计算顶点的位置，并将顶点投影在二维屏幕上。
• 几何着色器：将形状（图元）划分为更多的形状（图元），影响后面的插值结果，例如可以将一个复杂的图形，转换为一个大规模旋转三角面片的组合图形，然后进行一个几何着色器的分片过程。
• 片段着色器：根据顶点着色器和几何着色器输出的插值，计算每一个片元的颜色。之后进行测试和混合后生成最终的像素。

9 什么是光栅化？

光栅（栅格化或者像素化）把矢量图形转化成像素点儿的过程

10 OpenGL中有哪几种缓冲？都有什么用？

• 帧缓冲 Frame Buffer， 用于创建零时的渲染上下文，帧缓冲是一些二维数组和OpenGL 所使用的存储区的结合：颜色缓存、深度缓存、模板缓存和累计缓存。默认情况下，OpenGL 将帧缓冲区作为渲染的最终目的地。此帧缓冲区完全有window系统生成和管理。这个默认的帧缓存被称作“window系统生成”(window-system-provided)的帧缓冲区。
• 颜色缓冲 Color Buffer， 包含每个像素的颜色信息。颜色信息可以是颜色的索引（在颜色索引方式下），也可以是颜色的红、绿、蓝3个分量（在RGBA方式下），还可以存放表示物体透明程度的Alpha值。
• 深度缓冲 Depth Buffer， 包含每个像素的深度值。深度值与z轴坐标有关，描述物体上某点距离观察点的远近，也可以称之为Z缓存(Z Buffer)。
  模板缓冲 Stencil Buffer， 包含物体的模板值。模板值具有屏蔽的作用，用于控制绘制的区域，使屏幕上某些区域可画，某些区域不可画。
• 累计缓存 Accumulation Buffer 包含颜色信息，其可以合成一系列的挥之效果，实现某些特殊效果。
• 顶点缓冲 Vertex Buffer , 用于缓存顶点数据
• 元素缓冲 Element Buffer， 用于缓存顶点序号数据

11 为什么要用齐次坐标系

• 方便进行平移变换
• 能够简化透视投影的计算

12 片段和像素的区别？

• 片段是渲染一个像素需要的全部信息，所有片段经过测试与混合后渲染成像素。
• 片段是三维定点光栅化后的数据集合， 还没经过深度测试，而像素是片段经过深度测试、模板测试、alpha 混合之后的结果。
• 片段的个数远远多于像素， 因为有的片段会在测试和混合阶段被丢弃， 无法被渲染成像素。

13 深度缓存算法(zbuffer算法)

需要一个空间保存每个像素的深度，绘制前初始化所有深度为无限远，绘制时当前片段如果比zbuffer中的值大（说明更远），则跳过此片段，保留原来的渲染结果；否则，绘制此片段，并更新zbuffer
可以处理对透明物体的消除

14 光照计算处理共有三个部分：

环境光
漫反射
镜面反射

15 反走样原理是什么？如何实现的

1.增加分辨率
2.先模糊后 采样
采样方法 例如将 增加采样数（一个像素点内）

16 为什么会有锯齿？抗锯齿怎么消除？

用有限离散的像素点去逼近连续的三角形，那么自然会出现这种锯齿走样的现象，因为这种近似是不准确的
抗锯齿方法
1.1 超采样反走样(Super Sampling AA)
SSAA的想法其实是非常直观的，如果有限离散像素点逼近结果不好，那么我们用更多的采样点去逼近不就会得到更好的结果了吗？所以根据这个思想我们可以把原来的每个像素点进行细分，比如下例中，我们讲每个像素点细分成了4个采样点
1.2 多采样反走样(Multi-Sampling AA)
MSAA其实是对SSAA的一个改进，显然SSAA的计算量是非常大的，每个像素点分成4个采样点，我们就要进行4次的shading来计算颜色，额外多了4倍的计算量，如何降低它呢？

MSAA的做法也很容易理解，我们依然同样会分采样点，但是只会去计算究竟有几个采样点会被三角形cover，计算颜色的时候只会利用像素中心坐标计算一次颜色(即所有的信息都会被插值到像素中心然后取计算颜色)

17 为什么矩阵变化需要用4*4

矩阵是用于表示变换而不是坐标

18 OpenGL渲染流水线怎样提高渲染效率？

尽量减少Draw Call。抛弃glBegin/glEnd这种立即模式，因为这个属于历史残留，画一个全屏矩形这种没什么问题，如果指望画许多三角形，那还是废了。从数据来说，优先使用VBO，其次是Client模式，最后还是立即模式。

19 如何绘制一个三角形

//需要使用的库
#include "GLShaderManager.h" // 着色器管理器
#include "GLTools.h"
#include 
//首先定义 着色器管理类、三角形批次容器
GLShaderManager shaderManager;
GLBatch triangleBatch;
//到main函数里面进行一系列初始化，然后注册函数
//初始化GLUT库,这个函数只是传说命令参数并且初始化glut库  
 glutInit(&argc, argv);
glutInitDisplayMode(GLUT_DOUBLE|GLUT_RGBA|GLUT_DEPTH|GLUT_STENCIL);     
    //GLUT窗口大小、窗口标题    
glutInitWindowSize(800, 600);    
glutCreateWindow("Triangle");
  //注册重塑函数
   glutReshapeFunc(changeSize);
    //注册显示函数
    glutDisplayFunc(RenderScene);
//设置渲染环境
    setupRC();
//开启事件循环
    glutMainLoop();
//在setupRC里面初始化着色器，设置顶点数据
//设置清屏颜色（背景颜色）
    glClearColor(0.98f, 0.40f, 0.7f, 1);
    shaderManager.InitializeStockShaders();
//指定顶点
    GLfloat vVerts[] = {
        -0.5f,0.0f,0.0f,
        0.5f,0.0f,0.0f,
        0.0f,0.5f,0.0f
    };
    triangleBatch.Begin(GL_TRIANGLES, 3);
    triangleBatch.CopyVertexData3f(vVerts);
    triangleBatch.End();
//在changeSize设置视口大小（在初始化窗口和窗口大小发生改变时调用）
void changeSize(int w,int h) {
//接收新的宽度&高度。
glViewport(0, 0, w, h);
}
//在渲染是调用RenderScene
//1.清除一个或者一组特定的缓存区
    glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT|GL_STENCIL_BUFFER_BIT);
//2.设置一组浮点数来表示红色
    GLfloat vRed[] = {1.0,0.0,0.0,1.0f};
//传递到存储着色器
    shaderManager.UseStockShader(GLT_SHADER_IDENTITY,vRed);
//提交着色器
    triangleBatch.Draw();
//将后台缓冲区进行渲染，然后结束后交换给前台
    glutSwapBuffers();

绘制半透明物体

1. 先绘制所有不透明的物体，将深度设为只读。
2. 对所有透明的物体排序。
3. 按顺序绘制所有透明的物体，将深度设置为可读可写。