計算機(jī)圖形學(xué)期末復(fù)習(xí)題(學(xué)生版)

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

2、，下一個點取 d的增量表達(dá)式為 假設(shè)d <0 ,下一個點取 d的增量表達(dá)式為0_4. 種子填充算法的填充區(qū)域可以分為 通區(qū)域和 通區(qū)域_5. 在生成圓弧的正負(fù)法中，設(shè)圓的方程為F(x,y)=X2+Y2-R2=0;假設(shè)求得Pi 的坐標(biāo)為(xi,yi);貝9假設(shè)F(xi,yi)<0，下一個點取 假設(shè)F(xi,yi)>0 ，下一個點取6. 在Cohen-Sutherland線段裁剪算法中，假設(shè)線段 P1P2的編碼分別為CODE1、CODE2，貝U假設(shè) 立，表示線段P1P2是顯然可見線段；假設(shè) 成立，表示線段P1P2是顯然不可見線段。7. 常用的直線掃描轉(zhuǎn)換算法有： -8. 曲線和曲

3、面的根本表示方法有兩種： 2數(shù)表示，非參數(shù)表示。9. 反走樣的目的是的裁剪算法11、根據(jù)消隱空間的不10、編碼法是一種適合于裁剪同，消隱算法分為 消隱和的消隱。12、在電腦圖形學(xué)中，被裁剪的對象可以是 、和13. 通過像素值定義區(qū)域有兩種方法： 區(qū)域和 區(qū)域。14. 圖形主要分為 和兩類。15. 圖形顯示器的開展歷史主要經(jīng)歷了 顯示器、 顯示器和16. 顏色包含 3 個要素、和 。17. 圖形輸出包括和。18. 電子束要到達(dá)屏幕的邊緣時，偏轉(zhuǎn)角度就會增大。到達(dá)屏幕最邊緣的偏轉(zhuǎn)角度被稱為 。19. 構(gòu)成屏幕圖像的最小元素是 。20. CRT在水平或豎直方向單位長度上能識別的最大像素個數(shù)稱為，單位

4、通常為 。21. 在彩色陰極射線管中，產(chǎn)生彩色的常用方法包括和 。22. 如果每支電子槍發(fā)出的電子束的強(qiáng)度有256個等級，那么顯示器能同時顯示種顏色，稱為23. 電腦圖形處理系統(tǒng)的邏輯部件包含 、 和。24. 的作用是存儲屏幕上像素的顏色值，又簡稱為25. 常用的圓弧掃描轉(zhuǎn)換算法有： -26. 多邊形的兩種表示方法 和。27. 區(qū)域可米用和兩種表示形式。28. 指先將區(qū)域的一點賦予指定的顏色，然后將該顏色擴(kuò)展到整個區(qū)域的過程它包含和兩種方法。29. 區(qū)域可分為連通區(qū)域和連通區(qū)域。30. 字符的圖形表示分為和兩種形式。31. 常用的直線段裁剪算法包含 、和。32. 多邊形裁剪算法用實現(xiàn)。33.

5、字符裁剪包含、和。34. 電腦三維模型的描述有 、和。35 表示曲線曲面的根本方法有和。36. 表示曲線曲面的非參數(shù)法包含 和。37. 紋理映射可以分為 和。38. 紋理按所在空間可以分為 、和。39. 定義紋理的方法分為和。40 投影陰影生成方法分為 、和。41. 投影陰影分為 和。42. 陰影區(qū)域分為 和。自身背光面，投影43. 多邊形明暗處理方法分為 和。44. 按消隱對象分類，消隱分為 和。45. 按消隱空間分類，消隱分為 、和。46. 在半色調(diào)技術(shù)中，假設(shè)有 m級灰度，n n個像素組成一個單元，那么灰度級別數(shù)為。二.選擇題1、以電腦中所記錄的形狀參數(shù)與屬性參數(shù)來表示圖形的一種方法叫做

6、 丨， 般把它描述的圖形叫做丨；而用具有灰度或顏色信息的點陣來表示圖形的一種 方法是丨，它強(qiáng)調(diào)圖形由哪些點組成，并具有什么灰度或色彩，一般把它描述 的圖形叫做丨。A、參數(shù)法、圖形、點陣法、圖像B、點陣法、圖像、參數(shù)法、圖形C、參數(shù)法、圖像、點陣法、圖形D、點陣法、圖形、參數(shù)法、圖像 2、以下設(shè)備中屬于圖形輸出設(shè)備的是O1鼠標(biāo)O 2LCD 鍵盤O 4LED 打印機(jī)06掃描儀07繪圖儀08觸摸屏 A、O 1 O 3 O 6 O 8 B 、O 2 O 4 O 5 O 7CD、O、4 O 62075086 O 73、下面給出的四個選項中，丨不是Bezier曲線具有的性質(zhì)。A局部性 B幾何不變性 C變差

7、縮減性 D凸包性4、種子填充算法中，正確的表達(dá)是A 它是按掃描線的順序進(jìn)行象素點的填充；B 四連接算法可以填充八連接區(qū)域；C 四連接區(qū)域內(nèi)的每一象素可以通過上下左右四個方向組合到達(dá)；D 八連接算法不能填充四連通區(qū)域。5、在多邊形的逐邊裁剪法中 ,對于某條多邊形的邊 (方向為從端點 S 到端點 P) 與某條裁剪線 (窗口的某一邊 )的比擬結(jié)果共有以下四種情況 ,分別需輸出一些 頂點.請問哪種情況下輸出的頂點是錯誤的 ( ) 。A S 和 P 均在可見的一側(cè) , 那么輸出 S 和 P.B S和P均在不可見的一側(cè)，那么不輸出頂點.C S 在可見一側(cè) ,P 在不可見一側(cè) ,那么輸出線段 SP 與裁剪線

8、的交點 .DS在不可見的一側(cè)，P在可見的一側(cè)，那么輸出線段SP與裁剪線的交點和P6、灰度等級為 256 級，分辨率為 1024*1024 的顯示模式，至少需要的幀緩存 容量為( ) 。A 512KB B 1M C 2M D 3M7、電腦圖形顯示器一般使用的顏色模型是 A RGB B CMY C HSV D HSL8、以下不屬于消隱算法的是 A z-buffer 算法 B 畫家算法 C 編碼法 D 光線投影算法9 、 光線跟蹤算法中包含了哪些光照效果 A 僅有光反射 B 僅有光透射 C 光反射和光透射 D 都沒有10 、以下不屬于電腦圖形學(xué)中三維形體表示模型的是 A 線條模型 B 外表模型 C

9、粒子模型 D 實體模型11 、對于由 P0P1P2 三點所決定的二次 B 樣條曲線，以下表達(dá)中錯誤的選項是A 起始點位于 P0+P1 /2 處； B 終止點位于 P1+P2 /2 處；C 假設(shè) P0P1P2 三點共線時，該曲線是一條線段D 起始點的切矢為： 2P1-P0 ；12 、以下有關(guān) Bezier 曲線性質(zhì)的表達(dá)語句中，錯誤的結(jié)論為 A Bezier 曲線可用其特征多邊形來定義；B Bezier 曲線只通過其特征多邊形的起始點和終止點；C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應(yīng)兩端線段走向一 致；D n 次 Bezier 曲線在端點處的 r 階導(dǎo)數(shù)，只和 r 個相鄰

10、點有關(guān)。13 、以下有關(guān) Bezier 曲線性質(zhì)的表達(dá)語句中，錯誤的結(jié)論為 A Bezier 曲線可用其特征多邊形來定義；B Bezier 曲線必須通過其特征多邊形的各個頂點；C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應(yīng)兩端線段走向一 致；D Bezier 曲線具有凸包性。 14 、對于由 P0P1P2P3 四點所決定的三次 B 樣條 曲線，以下表達(dá)中錯誤的選項是 A 起始點位于 P0+4P1+P2 /6 處； B 終止點位于 P3+P1+4P2 /6 處；C起始點的切矢為：P2-P0/2 ;D終止點的切矢為：P3-P0/2。15. 電腦圖形學(xué)中以下不屬于實體表示方法的是A

11、 內(nèi)點表示法 B 幾何表示法 C 邊界表示法 D 八叉樹表示法16. 以下不屬于消隱算法目的的是 A 消除隱藏線 B 消除隱藏面 C 消除二義性 D 簡化圖形17. Witted 光透射模型相比， Hall 光透射模型增加了 A 透射高光和漫投射光 B 投射光和漫透射光C 漫反射和透射 D 漫透射18. 與 Lambert 光照模型相比， Phong 光照模型考慮了 A 環(huán)境光 B 鏡面反射C 漫反射 D 透射光19. 以下哪個不屬于數(shù)據(jù)模型的構(gòu)造表示 A 掃描表示B 構(gòu)造實體幾何表示C 特征表示D分解表示20. 觸摸屏是丨設(shè)備A輸入B輸出C輸入輸出D既不是輸入也不是輸出21. 以下表達(dá)正確的

12、選項是A點是最根本的圖形；B Bresenham 畫線法不適用于光柵圖形顯示器；C正負(fù)法使利用平面曲線劃分正負(fù)區(qū)域來直接生成圓弧的方法；D數(shù)值微分法不適合畫圓弧。22. 多邊形掃描轉(zhuǎn)換可以將 多邊形由頂點表示轉(zhuǎn)換為點陣表示 a多邊冊由區(qū)域表示轉(zhuǎn)換為邊界表示多邊形轉(zhuǎn)換為顯示器的扮描純多邊形的填充屬性 如顔邑 改變BCD三.判斷題1、構(gòu)成圖形的要素可分為兩類：刻畫形狀的點、線、面、體的非幾何要素與反映物體外表屬性或材質(zhì)的明暗、色彩等的幾何要素。2、參數(shù)法描述的圖形叫圖形；點陣法描述的圖形叫圖像。3、0階參數(shù)連續(xù)性和0階幾何連續(xù)性的定義是相同的。4、Bezier曲線可做局部調(diào)整。5、字符的圖形表示分

13、為點陣和矢量兩種形式。6、LCD表示發(fā)光二極管顯示器。7、在圓的轉(zhuǎn)換中，只要能生成8分圓，圓的其他局部可通過對稱得到。8、DDA數(shù)值微分法是Bresenhan算法的改進(jìn)。9、Bezier曲線具有對稱性質(zhì)10、電腦圖形生成的根本單位是線段11、畫家算法不能處理重疊交錯的面12、B樣條曲線一般不通過給定點13、簡單光照模型僅考慮了物體外表的反射光14、當(dāng)場景中只存在本影時，那么場景中只存在一個光源15、當(dāng)場景中存在本影和半影時，那么場景中存在多個光源16、Pho ng算法的計算量要比Gouraud算法小得多。17、一次Bezier曲線是一段直線四.簡答題18、顯式方程和參數(shù)曲線均可以表示封閉曲線或

14、多值曲線1. 陰極射線管由哪些局部組成？它們的功能分別是什么?2. 考慮三個不同的光柵系統(tǒng)，分辨率依次為640 480, 1280 1024,2560 2048。欲存儲每個像素12位，這些系統(tǒng)各需要多大的幀緩沖器字節(jié) 數(shù)？3. 試述Bezier曲線的性質(zhì)。4. 簡述種多邊形填充算法的步驟。5. 簡述Gouround著色方法的根本思想及其優(yōu)缺點。6. 有哪幾種常見的面消隱算法？簡述 Z-Buffer算法的根本思想及其優(yōu)缺點。7. 走樣與反走樣的定義是？反走樣技術(shù)包括那些？8. Bezier 曲線在端點處的一階導(dǎo)數(shù)為：p' 1(P)=n(Fp' (1)=n(R-Pn-1),二 階導(dǎo)

15、 數(shù)為：p (0)=n(n- 1)(P2-P1)-(P1-P。)， p (1)=n(n- 1)(Pn-2-Pn-1)-(Pn-1-Pn)。寫出如圖2所示的兩段三次Bezier曲線在連接點處 的G1，G2連續(xù)性條件。9. 簡述四連通種子填充算法的步驟。11、簡述陰極射線管的工作原理。12. 簡述彩色陰極射線管產(chǎn)生彩色的兩種方法，并簡述它們的工作原理13. 簡述電腦圖形處理系統(tǒng)的邏輯部件和作用。14. 簡述液晶顯示器的組成，工作原理，優(yōu)缺點。15. 簡述液晶顯示器的根本技術(shù)指標(biāo)和它們的含義。16. 簡述多邊形表示方法和各自優(yōu)缺點。17. 簡述掃描線算法中，交點處如何取舍。18 試比擬多邊形掃描轉(zhuǎn)換

16、與區(qū)域填充方法，分析其聯(lián)系及不同點19. 簡述紋理映射的步驟20. 簡述whitted模型的構(gòu)成和各個參數(shù)的含義。21. 簡述簡單光照模型和整體光照模型的區(qū)別和聯(lián)系。22. 簡述GOURAND著色方法和PHONG著色方法的步驟23. 簡述Lambert光照模型和Pho ng光照模型的構(gòu)成和各個參數(shù)的含義24. 什么叫做“消隱？為什么要進(jìn)行“消隱？25. 簡述畫家算法的步驟26. 簡述深度緩沖器算法的步驟。27. 在 Pho ng 模型中，I I KaaI K L Npd() I K R Vp s()n 三項分別表示何含義?公式中的各個符號的含義指什么？五.解答題1. 在用戶坐標(biāo)系中，定義了一個

17、窗口左下角坐標(biāo)為：-20 , -20 ;右上角的坐標(biāo)為60 , 60，給定線段的端點坐標(biāo)為 P : -70 , -30，Q 200 , 80，求出線段 與窗口的所有交點坐標(biāo)考慮窗口的四條邊，結(jié)果保存整數(shù)，并根據(jù)編碼法， 確定裁剪后的線段端點坐標(biāo)。2. 如右圖所示的多邊形，假設(shè)采用改進(jìn)的有效邊表算法進(jìn)行填充，在填充時采用“下閉上升的原那么即刪除y=ymax的邊之后再填充試畫出該多邊形的 ET表 和當(dāng)掃描線丫=3和丫=8時的AET表。多邊形 P0P1P2P3P4P5P6P03. 試用Liang-Barsky算法裁剪如下列圖線段4. 如以下列圖所示多邊形，假設(shè)采用改進(jìn)的有效邊表算法進(jìn)行填充，試寫出該

18、多邊形的ET表和當(dāng)掃描線Y=4時的AET表。A5A35 r5. 利用中點Bresenham畫圓算法的原理推導(dǎo)第一象限從 y=x到x=0圓弧段的 掃描轉(zhuǎn)換算法要求寫清原理、誤差函數(shù)、遞推公式。6. 給定多邊形P1P2P3P4P5和裁剪矩形ABCD，請寫出采用多邊形逐邊裁剪算 法的裁剪過程按照左下右上的原那么。D7. 設(shè)平面上四點 P0(1,1),P1(2,3),P2(4,3),P3(3,1)構(gòu)造一條三次 Bezier 曲線 P(t),請計算P(0),P(1/3),P(2/3),P 的值。Bezier曲線的數(shù)學(xué)定義式如下：nP t( ) P Bii n, ( )t , t 0,1i 0B ( )t C ti i (1t)ni