計算機圖形學章節(jié)練習(2020.05.29)

來源：考試資料網

1.問答題請簡要描述DDA算法？

參考答案：DDA算法將兩個端點的象素位置作為輸入，其過程可概括為：端點位置間的水平和垂直差值賦給參數(shù)dx和dy。兩者絕對值大者決定...

2 以下算法哪個不是消隱的算法（）

3.填空題在繪制物體圖形時消除被遮擋的不可見的線或面，稱為（）。

4 哪一個不是國際標準化組織（ISO）批準的圖形標準（）

5.問答題實體采用八叉樹表示法有哪些優(yōu)點？

參考答案：實體采用八叉樹表示法有以下優(yōu)點：
（1）可以用統(tǒng)一而且簡單的形體來表示空間任意形狀的實體。
（2）易...

6.判斷題Sutherland-Hodgman多邊形裁減算法可以處理任何非自相交多邊形。

7.問答題 如圖所示，求P₀（4，1）、P₁（7，3）、P₂（7，7）、P₃（1，4）構成的四邊形繞 Q（5，4）逆時針旋轉45°的變換矩陣和變換后圖形的頂點坐標。

參考答案：變換的過程包括：
（1）平移：將P點平移至原點，變換矩形為：（2）旋轉：圖形繞原點（P點）旋轉45度，變換矩形為...

8.判斷題用Weiler-Atherton多邊形裁剪算法進行外裁剪時，當被裁剪多邊形和裁剪窗口的頂點序列都按順時針方向排列時，裁剪思想為：碰到入點沿裁剪窗口按逆時針方向搜索頂點序列，碰到出點沿被裁剪多邊形按順時針方向搜索頂點序列。

9 用轉角法判別點M在區(qū)域內外的方法：將點M與邊界上一點P連接，當P沿邊界移動一周時，M點處于區(qū)域外的是（）。

10 包圍盒的主要用途在于（）。