搜狐暢遊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很低，找出原因，說一下思路