搜狐畅游2010年3D部分笔试题

昨天下午笔的，记录一下。笔的是3D程序开发工程师，身边的同学们大部分报的是程序专员，或者是测试之类的，只有我一个人报的是3D。很庆幸曾经在光照和阴影方面讲过课，拿出课件复习了一下，还不错，还都考了，自己答得还算比较满意，只是一些基础的矩阵运算忘了。我发现那些弄不明白的基础知识，像这些绕轴旋转的矩阵变换，像C++里面的多态、重载什么的，我看多少遍也记不住。

 

     以下是笔试题，有些忘了，随时补充。分三部分，渲染、几何、分析题

     渲染部分：

     1.写出四个3D渲染中常用的坐标系。

     2.alpha blend的工作原理

     3.写出光照计算中diffuse的计算公式

     4.LOD是什么？优缺点？

     5.Vertex Shader是什么？怎么计算？

     6.两种阴影判断方法，工作原理

     7.MipMap是什么？作用？

     8.一个在Model Space中的三角形，经过渲染管线中的哪些计算步骤最后到屏幕输出？

    还有俩一个问渲染管线的题，忘了内容了。。。。。

    几何部分：定义好了vector2(x,y),vector3(x,y,z),Quaternion(w,x,y,z),matrix3*3表示为M[3][3]

     1.向量叉乘计算？几何意义？

     2.向量点乘计算？几何意义？

     3.Quaternion绕轴(0.2,0.5,0.9)旋转π/4，写出旋转后的Quaternion

     4.Quaternion的逆有什么意义？Quaternion与逆相乘的数值是什么？

     5.矩阵的逆在3D中的作用？

     6.给一个具体的3*3矩阵，写出转置

     7.绕X轴旋转多少度，写出旋转矩阵

     8.矩阵相乘，写具体的代码

     9.提供了near distance和near与far的距离，要求写出相机的参数应该如何设置

 

     分析题：

     1.

     2.有一段渲染，fps很低，找出原因，说一下思路