一、選擇題

1.計算機繪圖設備一般使用( )顏色模型。

A. RGB

B. CMY

C. HSV

D. HLS

2.在透視投影中，主滅點的最多個數是( )

A

1

B

2

C

3

D

4

3.多邊形填充時，下述論述錯誤的是( )

A 多邊形被兩條掃描線分割成許多梯形，梯形的底邊在掃描線上，腰在多邊形的邊上，并且相間排列；

B 多邊形與某掃描線相交得到偶數個交點，這些交點間構成的線段分別在多邊形內、外，并且相間排列；

C 在判斷點是否在多邊形內時，一般通過在多邊形外找一點，然后根據該線段與多邊形的交點數目為偶數即可認為在多邊形內部，若為奇數則在多邊形外部，而且不需考慮任何特殊情況；

D 邊的連貫性告訴我們，多邊形的某條邊與當前掃描線相交時，很可能與下一條掃描線相交；

4. 掃描線多邊形填充算法中，對于掃描線同各邊的交點的處理具有特殊性。穿過某兩條邊的共享頂點且這兩條邊的其余兩個頂點在新構成線段的同一側，則認為掃描線與這兩條邊的交點數計為___交點：

A 0 個 B 1個 C 2個 D 3個

5.下列關于Bezier曲線的性質，下面論述是不正確的是( )

A 在起點和終點處的切線方向和控制多邊形第一條邊和最后一條邊的方向一致； B 在端點處的R階導數，僅與R個相鄰個控制頂點有關；

C 曲線及其控制多邊形在起點處有什么幾何性質，在終點處也有什么性質； D 對于平面曲線而言，其與某直線的交點個數不多于該直線與控制多邊形的交點個數 6.下列有關平面幾何投影的敘述語句中，正確的論述為( )

A 透視投影變換中，一組平行線投影在與之平行的投影面上，會產生滅點

B 透視投影與平行投影相比，視覺效果更有真實感，而且能真實地反映物體的精確的

尺寸和形狀

C 在三維空間中的物體進行透視投影變換，可能產生三個或者更多的生滅點。 D 在平面幾何投影中，若投影中心移到距離投影面無窮遠處，則成為平行投影

1

二、填空題

1. 根據已知兩點生成直線應滿足 、 、 、和 等要求。

2. 邊填充算法的缺點是對象素點的訪問可能會重復多次，使用 算法可以減少被重復訪問的象素點的個數，而 算法則可以克服這一缺點。

3. 第0段三次B樣條曲線的特征多邊形為P0P1P2P3，則該段曲線的兩個端點分別為 和 ，端點切矢量分別為 和 。 4. 齊次坐標表示就是用 維向量表示n維向量。 5. 常用的反走樣方法包括 和 。 6. 投影變換可以分為 和 。

三、判斷題

1．計算機圖形生成的基本單位是線段。( ) 2．Bezier曲線具有對稱性質。( )

3．DDA(微分方程法)是Bresenham算法的改進。( ) 4．二次Bzier曲線實際是一段拋物線。( ) 5．投影是一種使三維對象映射為二維對象的變換。( )

四、簡答題

1．計算機圖形系統的五方面功能是什么？ 2. 簡述判斷點是不是在多邊形內部的方法

3. 試簡要描述采用編碼方法判定線段與窗口區域的關系。 4. 請簡要說明二次Bezier曲線等分作圖的繪制方法。

5. 簡要說明4連通種子填充算法的原理。

五、算法與應用

1．線段的起點為(0，0)終點為(7，4)，分別用圓圈標出Bresenham 算法生成直線過程中的坐標點(設網格交點處為象素點)

2. 如圖所示多邊形，若采用ET邊表算法進行填充，試寫出該多邊形的ET表和當掃描線Y=3時的有效邊表(AET表)。

2

yE(2,5)F(1,4)3D(4,3)A(2,1)B(6,1)C(6,5)x

3.如圖所示三角形ABC，將其關于A點逆時針旋轉900，寫出其變換矩陣和變換后圖形各點的規范化齊次坐標。

yA(2,5)C(6,3)B(1,1)

4.用中點分割算法裁剪圖所示的線段AB。 y B(2,3) 2 Oxo A(1,-1) 22 x

5．利用線段裁剪的Cohen-Sutherland算法，對線段AB進行裁剪(CDEF)為裁剪框，AB

線段的的兩個端點分別為:P1、P4。簡述裁剪的基本過程。(15分)

圖形學復習題 一、選擇題

1 A 二、填空題

3

2 C 3 C 4 D 5 D 6 D 1. 生成直線要直、直線的終止點要準、直線的精細要均勻、速度要快 2. 柵欄填充算法、掃描線填充算法 3. P0、P3；P0P1、P2P3 4. n+1

5. 提高分辨率的方法、半色調技術 6. 平行投影、透視投影 三、判斷題

1、(錯)2、(對)3、(錯)4、(錯)5(對) 四、簡答題 1． (1) (2) (3) (4) (5) 2．

計算機圖形系統的五方面功能

計算功能 存儲功能 對話功能 輸入功能 輸出功能

簡述判斷點是不是在多邊形內部的方法

先在多邊形外部找一個點，然后用線段連接和有疑問的點，計算出此線段與多邊形邊界相交的次數。如果交點的數目為奇數，則疑問點在多邊形內部；如果是偶數，此點在多邊形外部。 3．

試簡要描述采用編碼方法判定線段與窗口區域的關系。

將線段的兩個端點用4位數碼來標識，最右邊的第一位表示點與窗口左側邊界的關系，如果為1表示在左側，否則不在左側；第二位表示與右邊界的位置關系，取值為1或0；第三位表示與下邊界的位置關系；第四位為與上邊界的位置關系。

確定了端點的編碼，然后對這兩個編碼進行邏輯與運算，如果為0且兩個端

點都為全0則表示線段是窗口內的點；如果為0且有一個點不在窗口內，則部分在窗口內；如果非0，則完全在窗口外。 4.

請簡要說明二次Bezier曲線等分作圖的繪制方法。

已知二次Bezier曲線的特征點P0、P1、P2，連線組成特征多邊形，分別取

4