1、期末復習題 一 填空題 1.X掃描線算法中，每次用一條掃描線進行填充，對一條掃描線填充的過程可分為4個步驟：求交、排序、交點配對、區域填色。 2. 一組型值點來指定曲線曲面的形狀時，形狀完全通過給定的型值點列，用該方法得到的曲線曲面稱為曲線曲面的擬和，而用控制點列來指定曲線曲面的形狀時，得到的曲線曲面不一定通過控制點列，該方法稱為曲線曲面的逼近。3. 在中點畫線算法中（假設直線的斜率0<k<1），設已確定點亮象素點P（Xp,Yp）, 則下一個與直線最接近的像素點的坐標是_和_，設這兩點的中點為。構造判別式d=F(M)（F(x,y)ax+by+c=0是直線的方程）；則若>0，下

2、一個點取_，d的增量表達式為_；若<0，下一個點取_，d的增量表達式為_。4. 種子填充算法的填充區域可以分為_連通區域和_連通區域 。 5、 在生成圓弧的正負法中，設圓的方程為 F(x,y)=X2+Y2-R2=0;假設求得 Pi 的坐標為(xi,yi)；則若F(xi,yi)<0，下一個點取_；若 F(xi,yi)>0，下一個點取_。 6、 在Cohen-Sutherland線段裁剪算法中，假設線段P1P2的編碼分別為CODE1、 CODE2，則若_成立，表示線段 P1P2 是顯然可見線段；若 _成立，表示線段P1P2是顯然不可見線段。 7.常用的直線掃描轉換算法有：_，_，

3、_。 8.曲線和曲面的基本表示方法有兩種：_，_。參數表示，非參數表示。 9.反走樣的目的是_。 10、編碼法是一種適合于裁剪_的裁剪算法 11、根據消隱空間的不同，消隱算法分為_的消隱和_的消隱。 12、 在計算機圖形學中，被裁剪的對象可以是 、 和 。 13、 通過像素值定義區域有兩種方法： 區域和 區域。 14. 圖形主要分為 和 兩類。 15. 圖形顯示器的發展歷史主要經歷了 顯示器、 顯示器和 顯示器。 16. 顏色包含3個要素 、 和 。 17. 圖形輸出包括 和 。 18. 電子束要到達屏幕的邊緣時，偏轉角度就會增大。到達屏幕最邊緣的偏轉角度被稱為 。 19.構成屏幕（圖像）的最

4、小元素是 。 20.CRT 在水平或豎直方向單位長度上能識別的最大像素個數稱為 ，單位通常為 。 21.在彩色陰極射線管中，產生彩色的常用方法包括 和 。 22. 如果每支電子槍發出的電子束的強度有256個等級，則顯示器能同時顯示 種顏色，稱為 23.計算機圖形處理系統的邏輯部件包含 、 、 和 。 24. 的作用是存儲屏幕上像素的顏色值，又簡稱為 25. 常用的圓弧掃描轉換算法有：_，_，_,_ 。 26.多邊形的兩種表示方法 和 。 27. 區域可采用 和 兩種表示形式。 28. 指先將區域的一點賦予指定的顏色，然后將該顏色擴展到整個區域的過程。它包含 和 兩種方法。 29. 區域可分為

5、連通區域和 連通區域。 30. 字符的圖形表示分為 和 兩種形式。 31.常用的直線段裁剪算法包含 、 和 。 32.多邊形裁剪算法用 實現。 33.字符裁剪包含 、 和 。 34.計算機三維模型的描述有 、 和 。 35表示曲線曲面的基本方法有 和 。 36. 表示曲線曲面的非參數法包含 和 。 37.紋理映射可以分為 和 。 38.紋理按所在空間可以分為 、 和 。 39.定義紋理的方法分為 和 。 40投影陰影生成方法分為 、 和 。 41.投影陰影分為 和 。 42.陰影區域分為 和 。自身背光面，投影 43.多邊形明暗處理方法分為 和 。 44.按消隱對象分類，消隱分為 和 。 45

6、. 按消隱空間分類，消隱分為 、 和 。 46.在半色調技術中，若有 m級灰度，n´n個像素組成一個單元，則灰度級別數為 。二 選擇題 1、以計算機中所記錄的形狀參數與屬性參數來表示圖形的一種方法叫做（ ），一般把它描述的圖形叫做（ ）；而用具有灰度或顏色信息的點陣來表示圖形的一種方法是（ ），它強調圖形由哪些點組成，并具有什么灰度或色彩，一般把它描述的圖形叫做（ ）。 A、參數法、圖形、點陣法、圖像 B、點陣法、圖像、參數法、圖形 C、參數法、圖像、點陣法、圖形 D、點陣法、圖形、參數法、圖像 2、下列設備中屬于圖形輸出設備的是（ ）. 1鼠標 2LCD 3鍵盤 4LED 5打印機

7、 6掃描儀 7繪圖儀 8觸摸屏 A、1368 B、2457 C、2567 D、4678 3、 下面給出的四個選項中，（ ）不是Bezier曲線具有的性質。 A局部性 B幾何不變性 C變差縮減性 D凸包性 4、 種子填充算法中，正確的敘述是（） A 它是按掃描線的順序進行象素點的填充； B 四連接算法可以填充八連接區域； C 四連接區域內的每一象素可以通過上下左右四個方向組合到達； D 八連接算法不能填充四連通區域。 5、 在多邊形的逐邊裁剪法中,對于某條多邊形的邊(方向為從端點S到端點P)與某條裁剪線(窗口的某一邊)的比較結果共有以下四種情況,分別需輸出一些頂點.請問哪種情況下輸出的頂點是錯誤

8、的( )。 A S和P均在可見的一側,則輸出S和P. B S和P均在不可見的一側,則不輸出頂點. C S在可見一側,P在不可見一側,則輸出線段SP與裁剪線的交點. D S在不可見的一側,P在可見的一側,則輸出線段SP與裁剪線的交點和P 6、 灰度等級為256級，分辨率為1024*1024的顯示模式，至少需要的幀緩存容量為( )。 A 512KB B 1M C 2M D 3M 7、 計算機圖形顯示器一般使用的顏色模型是（ ） A RGB B CMY C HSV D HSL 8、 下列不屬于消隱算法的是（ ） A z-buffer算法 B畫家算法 C 編碼法 D光線投影算法 9、 光線跟蹤算法中包

9、含了哪些光照效果（ ） A 僅有光反射 B 僅有光透射 C 光反射和光透射 D 都沒有 10、 下列不屬于計算機圖形學中三維形體表示模型的是（ ） A 線條模型B 表面模型 C 粒子模型 D 實體模型 11、 對于由P0P1P2三點所決定的二次B樣條曲線，下列敘述中錯誤的是（ ） A 起始點位于（P0+P1）/2處； B 終止點位于（P1+P2）/2處； C 若P0P1P2三點共線時，該曲線是一條線段 D起始點的切矢為：2（P1-P0）； 12、 下列有關Bezier曲線性質的敘述語句中，錯誤的結論為（ ） A Bezier曲線可用其特征多邊形來定義； B Bezier曲線只通過其特征多邊形的

10、起始點和終止點； C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向一致； D n次Bezier曲線在端點處的r階導數，只和r個相鄰點有關。 13、 下列有關Bezier曲線性質的敘述語句中，錯誤的結論為（ ） A Bezier曲線可用其特征多邊形來定義； B Bezier曲線必須通過其特征多邊形的各個頂點； C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向一致； D Bezier曲線具有凸包性。 14、對于由P0P1P2P3四點所決定的三次B樣條曲線，下列敘述中錯誤的是（ ） A 起始點位于（P0+4P1+P2）/6處； B 終止點位于（

11、P3+P1+4P2）/6處； C 起始點的切矢為：（P2-P0）/2； D 終止點的切矢為：（P3-P0）/2。 15.計算機圖形學中下列不屬于實體表示方法的是（ ） A 內點表示法B 幾何表示法 C 邊界表示法 D 八叉樹表示法 16. 下列不屬于消隱算法目的的是（ ） A 消除隱藏線B 消除隱藏面 C 消除二義性 D 簡化圖形 17. Witted光透射模型相比，Hall光透射模型增加了（ ） A 透射高光和漫投射光 B 投射光和漫透射光 C 漫反射和透射 D 漫透射 18.與Lambert光照模型相比，Phong光照模型考慮了（ ） A 環境光 B 鏡面反射 C 漫反射 D 透射光 19

12、. 以下哪個不屬于數據模型的構造表示（ ） A 掃描表示 B 構造實體幾何表示 C 特征表示 D 分解表示 20. 觸摸屏是（ ）設備 A 輸入 B 輸出 C 輸入輸出 D 既不是輸入也不是輸出 21. 下列敘述正確的是（ ） A 點是最基本的圖形； B Bresenham畫線法不適用于光柵圖形顯示器； C 正負法使利用平面曲線劃分正負區域來直接生成圓弧的方法； D數值微分法不適合畫圓弧。 22. 多邊形掃描轉換可以將 （ ） A B C D 三 判斷題 1、 構成圖形的要素可分為兩類：刻畫形狀的點、線、面、體的非幾何要素與反映物體表面屬性或材質的明暗、色彩等的幾何要素。（ ） 2、 參數法描

13、述的圖形叫圖形；點陣法描述的圖形叫圖像。（ ） 3、 0階參數連續性和0階幾何連續性的定義是相同的。（ ） 4、 Bezier曲線可做局部調整。（ ） 5、 字符的圖形表示分為點陣和矢量兩種形式。（ ） 6、 LCD表示發光二極管顯示器。（ ） 7、 在圓的轉換中，只要能生成8分圓，圓的其他部分可通過對稱得到。（ ） 8、 DDA（數值微分法）是Bresenhan算法的改進。（ ） 9、 Bezier曲線具有對稱性質（ ） 10、 計算機圖形生成的基本單位是線段（ ） 11、 畫家算法不能處理重疊交錯的面（ ） 12、 B樣條曲線一般不通過給定點（ ） 13、 簡單光照模型僅考慮了物體表面的反

14、射光（ ） 14、 當場景中只存在本影時，則場景中只存在一個光源（ ） 15、 當場景中存在本影和半影時，則場景中存在多個光源（ ） 16、 Phong算法的計算量要比Gouraud算法小得多。（ ） 17、 一次Bezier曲線是一段直線（ ） 18、 顯式方程和參數曲線均可以表示封閉曲線或多值曲線。（ ）四 簡答題 1. 陰極射線管由哪些部分組成？它們的功能分別是什么？ 2. 考慮三個不同的光柵系統，分辨率依次為640´480，1280´1024，2560´2048。欲存儲每個像素12位，這些系統各需要多大的幀緩沖器（字節數）？ 3. 試述Bezier曲線的性

15、質。 4. 簡述種多邊形填充算法的步驟。 5. 簡述Gouround著色方法的基本思想及其優缺點。 6. 有哪幾種常見的面消隱算法？簡述Z-Buffer算法的基本思想及其優缺點。 7. 走樣與反走樣的定義是？反走樣技術包括那些？ 8. Bezier 曲線在端點處的一階導數為：p(0)=n(P1-P0)，p(1)=n(Pn-Pn-1)，二階導數為：p”(0)=n(n-1)(P2-P1)-(P1-P0)， p”(1)=n(n-1)(Pn-2-Pn-1)-(Pn-1-Pn)。寫出如圖2所示的兩段三次Bezier曲線在連接點處的G1，G2連續性條件。 9. 簡述四連通種子填充算法的步驟。 11、簡述陰

16、極射線管的工作原理。 12.簡述彩色陰極射線管產生彩色的兩種方法，并簡述它們的工作原理。 13. 簡述計算機圖形處理系統的邏輯部件和作用。 14.簡述液晶顯示器的組成，工作原理，優缺點。 15.簡述液晶顯示器的基本技術指標和它們的含義。 16.簡述多邊形表示方法和各自優缺點。 17.簡述掃描線算法中，交點處如何取舍。 18試比較多邊形掃描轉換與區域填充方法，分析其聯系及不同點。 19.簡述紋理映射的步驟 20.簡述whitted模型的構成和各個參數的含義。 21.簡述簡單光照模型和整體光照模型的區別和聯系。 22.簡述GOURAND著色方法和PHONG著色方法的步驟 23.簡述Lambert光

17、照模型和Phong光照模型的構成和各個參數的含義 24. 什么叫做“消隱”？為什么要進行“消隱”？ 25.簡述畫家算法的步驟 26.簡述深度緩沖器算法的步驟。 27. 在Phong 模型中，I = I Kaa + I K L Npd( × )+ I K R Vps( × )n 三項分別表示何含義？公式 中的各個符號的含義指什么？ 五 解答題 1.在用戶坐標系中，定義了一個窗口（左下角坐標為：-20，-20；右上角的坐標為60，60），給定線段的端點坐標為P（-70，-30），Q（200，80），求出線段與窗口的所有交點坐標（考慮窗口的四條邊，結果保留整數），并根據編碼法，確

18、定裁剪后的線段端點坐標。 2. 如右圖所示的多邊形，若采用改進的有效邊表算法進行填充，在填充時采用“下閉上升”的原則（即刪除y=ymax的邊之后再填充）試畫出該多邊形的ET表和當掃描線Y=3和Y=8時的AET表。 12 11xy2134567891112345671012p1p3p4p5p2p0p6 109 8 3. 試用Liang-Barsky算法裁剪如圖所示線段。 多邊形P0P1P2P3P4P5P6P0 4. 如下圖所示多邊形，若采用改進的有效邊表算法進行填充，試寫出該多邊形的ET表和當掃描線Y=4時的AET表。 1234567123456A7A6A5A4A3A2A1YX 5. 利用中點Bresenham畫圓算法的原理推導第一象限從y=x到x=0圓弧段的掃描轉換算法（要求寫清原理、誤差函數、遞