期末復習題

一.填空題

1.X掃描線算法中，每次用一條掃描線進行填充，對一條掃描線填充的過程可分

為4個步驟：、、、o

2.一組型值點來指定曲線曲面的形狀時，形狀完全通過給定的型值點列，用該

方法得到的曲線曲面稱為曲線曲面的,而用控制點列來指定曲線曲面

的形狀時，得到的曲線曲面不一定通過控制點列，該方法稱為曲線曲面

的O

3.在中點畫線算法中(假設直線的斜率0<k<1),設已確定點亮象素點P(Xp,Yp),

則下一個與直線最接近的像素點的坐標是和,設這

兩點的中點為M。構造判別式d=F(M)(F(x,y)=ax+by+c=O是直線的方程)；則

若d>0,下一個點取,d的增量表達式為；若d<0,

下一個點取,d的增量表達式為o

4.種子填充算法的填充區域可以分為連通區域和連通

區域。

5、在生成圓弧的正負法中，設圓的方程為F(x,y)=x2+Y2-R2=0；假設求得Pj的

坐標為(xj,yj);則若F(xj,yj)〈O,下一個點取;若F(xj,yj)>0,

下一個點取O

6、在Cohen-Sutherland線段裁剪算法中，假設線段P1P2的編碼分別為C0DE1、

C0DE2,則若成立，表示線段P1P2是顯然可見線段；若

成立，表示線段P1P2是顯然不可見線段。

7.常用的直線掃描轉換算法有：,,

8.曲線和曲面的基本表示方法有兩種：,o

參數表示，非參數表示。

9.反走樣的目的是o

10、編碼法是一種適合于裁剪的裁剪算法

11、根據消隱空間的不同，消隱算法分為的消隱和

_______________的消隱。

12、在計算機圖形學中，被裁剪的對象可以是、和

13、通過像素值定義區域有兩種方法:區域和區域。

14.圖形主要分為和兩類。

15.圖形顯示器的發展歷史主要經歷了顯示器、顯

示器和顯示器。

16.顏色包含3個栗素、和o

17.圖形輸出包括和o

18.電子束要到達屏幕的邊緣時，偏轉角度就會增大。到達屏幕最邊緣的偏轉角

度被稱為O

19.構成屏幕(圖像)的最小元素是o

20.CRT在水平或豎直方向單位長度上能識別的最大像素個數稱為

,單位通常為0

21.在彩色陰極射線管中，產生彩色的常用方法包括和

22.如果每支電子槍發出的電子束的強度有256個等級，則顯示器能同時顯示

_________________種顏色，稱為______________

23.計算機圖形處理系統的邏輯部件包含、、

和O

24.的作用是存儲屏幕上像素的顏色值，又簡稱為

25.常用的圓弧掃描轉換算法有：,,

26.多邊形的兩種表示方法和o

27.區域可采用和兩種表示形式。

28.指先將區域的一點賦予指定的顏色，然后將該顏色擴展到整個

區域的過程。它包含和兩種方法。

29.區域可分為連通區域和連通區域。

30.字符的圖形表示分為和兩種形式。

31.常用的直線段裁剪算法包含、和o

32.多邊形裁剪算法用實現。

33.字符裁剪包含、和o

34.計算機三維模型的描述有、和o

35.表示曲線曲面的基本方法有和o

36.表示曲線曲面的非參數法包含和o

37.紋理映射可以分為和?

38.紋理按所在空間可以分為、和o

39.定義紋理的方法分為和.

40.投影陰影生成方法分為、和o

41.投影陰影分為和.

42.陰影區域分為和o

自身背光面，投影

43.多邊形明暗處理方法分為和o

44.按消隱對象分類，消隱分為和o

45.按消隱空間分類，消隱分為、和o

46.在半色調技術中，若有m級灰度，nxn個像素組成一個單元，則灰度級別數

為O

二.選擇題

1、以計算機中所記錄的形狀參數與屬性參數來表示圖形的一種方法叫做（），

一般把它描述的圖形叫做（）;而用具有灰度或顏色信息的點陣來表示圖形的

一種方法是（）,它強調圖形由哪些點組成，并具有什么灰度或色彩，一般把

它描述的圖形叫做（）。

A、參數法、圖形、點陣法、圖像B、點陣法、圖像、參數法、圖形

C、參數法、圖像、點陣法、圖形D、點陣法、圖形、參數法、圖像

2、下列設備中屬于圖形輸出設備的是（）.

①鼠標②LCD③鍵盤④LED（§）打印機⑥掃描儀。繪圖儀③觸摸屏

A、①③⑥③B、②④③⑦C、@@?0D、@?0?

3、下面給出的四個選項中，（）不是Bezier曲線具有的性質。

A局部性B幾何不變性C變差縮減性D凸包性

4、種子填充算法中，正確的敘述是。

A它是按掃描線的順序進行象素點的填充：

B四連接算法可以填充八連接區域；

C四連接區域內的每一象素可以通過上下左右四個方向組合到達；

D八連接算法不能填充四連通區域。

5、在多邊形的逐邊裁剪法中，對于某條多邊形的邊（方向為從端點S到端點P）與

某條裁剪線（窗口的某一邊）的比較結果共有以下四種情況，分別需輸出一些頂點.

請問哪種情況下輸出的頂點是錯誤的（）o

AS和P均在可見的一側，則輸出S和P.

BS和P均在不可見的一側，則不輸出頂點.

CS在可見一側，P在不可見一側，則輸出線段SP與裁剪線的交點.

DS在不可見的一側，P在可見的一側，則輸出線段SP與裁剪線的交點和P

6、灰度等級為256級，分辨率為1024*1024的顯示模式，至少需要的幀緩存容

量為（）。

A512KBB1MC2MD3M

7、計算機圖形顯示器一般使用的顏色模型是（）

ARGBBCMYCHSVDHSL

8、下列不屬于消隱算法的是（）

Az-buffer算法B畫家算法C編碼法D光線投影算法

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曲線性質的敘述語句中，錯誤的結論為（）

ABezier曲線可用其特征多邊形來定義；

BBezier曲線只通過其特征多邊形的起始點和終止點；

CBezier曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向

一致；

Dn次Bezier曲線在端點處的r階導數，只和r個相鄰點有關。

13、下列有關Bezier曲線性質的敘述語句中，錯誤的結論為（）

ABezier曲線可用其特征多邊形來定義；

BBezier曲線必須通過其特征多邊形的各個頂點；

CBezier曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向

一■致；

DBezier曲線具有凸包性。

14、對于由P0P1P2P3四點所決定的三次B樣條曲線，下列敘述中錯誤的是（）

A起始點位于（P0+4P1+P2）/6處：

B終止點位于（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.以下哪個不屬于數據模型的構造表示（）

A掃描表示

B構造實體幾何表示

C特征表示

D分解表示

20.觸摸屏是（）設備

A輸入B輸出C輸入輸出D既不是輸入也不是輸出

21.下列敘述正確的是（）

A點是最基本的圖形；

BBresenham畫線法不適用于光柵圖形顯示器；

C正負法使利用平面曲線劃分正負區域來直接生成圓弧的方法；

D數值微分法不適合畫圓弧。

22.多邊形掃描轉換可以將（）

A

B

C

D

三.判斷題

1、構成圖形的要素可分為兩類：刻畫形狀的點、線、面、體的非幾何要素與反

映物體表面屬性或材質的明暗、色彩等的幾何要素。（）

2、參數法描述的圖形叫圖形；點陣法描述的圖形叫圖像。（）

3、0階參數連續性和0階幾何連續性的定義是相同的。（）

4、Bezier曲線可做局部調整。（）

5、字符的圖形表示分為點陣和矢量兩種形式。（）

6、LCD表示發光二極管顯示器。（）

7、在圓的轉換中，只要能生成8分圓，圓的其他部分可通過對稱得到。（）

8、DDA（數值微分法）是Bresenhan算法的改進。（）

9、Bezier曲線具有對稱性質（）

10、計算機圖形生成的基本單位是線段（）

11、畫家算法不能處理重疊交錯的面（）

12、B樣條曲線一般不通過給定點（）

13、簡單光照模型僅考慮了物體表面的反射光（）

14、當場景中只存在本影時，則場景中只存在一個光源（）

15、當場景中存在本影和半影時，則場景中存在多個光源（）

16、Phong算法的計算量栗比Gouraud算法小得多。（）

17、一次Bezier曲線是一段直線（）

18、顯式方程和參數曲線均可以表示封閉曲線或多值曲線。（）

四.簡答題

1.陰極射線管由哪些部分組成？它們的功能分別是什么？

2.考慮三個不同的光柵系統，分辨率依次為640x480,1280x1024,

2560x2048。欲存儲每個像素12位，這些系統各需要多大的幀緩沖器（字節數）？

3.試述Bezier曲線的性質。

4.簡述種多邊形填充算法的步驟。

5.簡述Gouround著色方法的基本思想及其優缺點。

6.有哪幾種常見的面消隱算法？簡述Z-Buffer算法的基本思想及其優缺點。

7.走樣與反走樣的定義是？反走樣技術包括那些？

8.Bezier曲線在端點處的一階導數為：p'（0）=n（P-Po）,p'（1）=n（Pn-Pe）,

二階導數為：p"（0）=n（n7）（（P「PM（P「P。））,

p”（1）=n（n-1）（（Pn-2-Pn-i）-（P?--P?））。寫出如圖2所示的兩段三次Bezier曲線在

連接點處的G1,G2連續性條件。

9.簡述四連通種子填充算法的步驟。

11、簡述陰極射線管的工作原理。

12.簡述彩色陰極射線管產生彩色的兩種方法，并簡述它們的工作原理。

13.簡述計算機圖形處理系統的邏輯部件和作用。

14.簡述液晶顯示器的組成，工作原理，優缺點。

15.簡述液晶顯示器的基本技術指標和它們的含義。

16.簡述多邊形表示方法和各自優缺點。

17.簡述掃描線算法中，交點處如何取舍。

18.試比較多邊形掃描轉換與區域填充方法，分析其聯系及不同點。

19.簡述紋理映射的步驟

20.簡述whitted模型的構成和各個參數的含義。

21.簡述簡單光照模型和整體光照模型的區別和聯系。

22.簡述GOURAND著色方法和PHONG著色方法的步驟

23.簡述Lambert光照模型和Phong光照模型的構成和各個參數的含義

24.什么叫做“消隱”？為什么栗進行“消隱”？

25.簡述畫家算法的步驟

26.簡述深度緩沖器算法的步驟。

27.在Phong模型中，I=+1正式LN）+IpK,（RV）"三項分別表示何含義

?公式中的各個符號的含義指什么？

五.解答題

1.在用戶坐標系中，定義了一個窗口（左下角坐標為：-20,-20；右上角的坐標

為60,60）,給定線段的端點坐標為P（-70,-30）,Q（200,80）,求出線段與

窗口的所有交點坐標（考慮窗口的四條邊，結果保留整數），并根據編碼法，確

定裁剪后的線段端點坐標。

2.如右圖所示的多邊形，若采用改進的有效邊表算法進行填充，在填充時采用

“下閉上升”的