計算機圖形學復習題

1、2005級夜本 計算機圖形學 課程復習思考題 一、選擇題：1. 下列設備中，哪一種是圖形輸出設備（ ）。A) 繪圖儀B) 數(shù)字化儀C) 掃描儀D) 鍵盤 2觸摸屏是（ ）設備。A）輸入B）輸出C）輸入輸出D）非輸入也非輸出3關于光柵掃描式圖形顯示器，下列說法中錯誤的是（ ）。 A) 光柵掃描式圖形顯示器是畫點設備 B) 光柵掃描式圖形顯示器的圖形定義保存在幀緩沖器中C) 光柵掃描式圖形顯示器顯示的圖形可能有鋸齒現(xiàn)象 D) 光柵掃描式圖形顯示器對一幀畫面的顯示速度與圖形復雜度有關 4在下列敘述語句中，錯誤的論述為（ ）。A) 在圖形文件系統(tǒng)中，點、線、圓等圖形元素通常都用其幾何特征參數(shù)來描述B)

2、 在圖形系統(tǒng)中，圖形處理運算的精度不取決于顯示器的分辨率 C) 在光柵掃描圖形顯示器中，所有圖形都按矢量直接描繪顯示，不存在任何處理D) 在彩色圖形顯示器中，使用RGB顏色模型5計算機圖形顯示器一般使用什么顏色模型（ ）。 A) RGB B) CMY C) HSV D) HLS 6直線DDA算法，當斜率m<=1時，x方向的增量x和y方向的增量y分別是_。A. ±m和±1 B. ±1和±1/m C. ±1和±m D. ±1/m和±17下述用數(shù)值微分法(DDA)畫斜率絕對值小于1的直線的C語言子程序中哪一行有錯誤

3、（ ）。void drawLineWithDDA(int x1,int y1,int x2,int y2,int color)A:int x, yB:float k = (float)(y2 - y1)(x2 - x1)C:for(x = x1; y = y1; x <= x2; x+)drawPixel(x,y,color)D:y += k8用正負法畫圓，如果圓心在原點(0,0)處，初始點(0,R)，順時針生成圓，若當前點Pi在圓外，則下一點Pi+1向左走一步，遞推公式為_。A. f=f+2*x+1 B. f=f-2*x+1 C. f=f+2*y+1 D. f=f-2*y+19下述某給

4、定點繞z軸按右手法則旋轉角（>0）的坐標變換矩陣中哪一項是錯誤的（ ）。 A) B) C) D) 11多邊形填充時，下述哪個論述是錯誤的（ ）？A) 多邊形被兩條掃描線分割成許多梯形，梯形的底邊在掃描線上，腰在多邊形的邊上，并且相間排列 B) 多邊形與某掃描線相交得到偶數(shù)個交點，這些交點間構成的線段分別在多邊形 內、外，并且相間排列 C) 在判斷點是否在多邊形內時，一般通過在多邊形外找一點，若該線段與多邊形的交點數(shù)目為偶數(shù)即可認為在多邊形內部，若為奇數(shù)則在多邊形外部，而且不需考慮任何特殊情況 D) 邊的連貫性表明，多邊形的某條邊與當前掃描線相交時，很可能與下一條掃描線相交 12用Suth

5、erland-Cohen編碼裁剪法裁剪二維線段時，判斷下列直線段采用哪種處理方法。假設直線段兩個端點M、N的編碼分別為0101和1010。（ ） A) 直接保留B) 直接舍棄C) 對MN再分割求交D) 不能判斷13透視投影中主滅點的個數(shù)范圍為（ ）。 A) 03 B) 13C) 02 D) 12 14下列有關平面幾何投影的敘述中，錯誤的論述為（ ）。 A) 透視投影的投影中心到投影面的距離是有限的 。B) 在透視投影中，一組平行線的投影仍保持平行 。C) 在平行投影中，不可能產(chǎn)生滅點 。D) 透視投影與平行投影相比，視覺效果更為真實，但不一定能真實地反映物體的精確尺寸和形狀 。15用編碼裁剪法

6、裁剪二維線段時，判斷下列直線段采用哪種處理方法。假設直線段兩個端點M、N的編碼分別為1000和0001 （ ）。 A) 直接保留 B) 直接舍棄 C) 對MN再分割求交 D) 不能判斷 16在多邊形的Sutherland-Hodgman逐邊裁剪算法中，對于某多邊形的邊（方向為從端點S到端點P）與某裁剪線（窗口的某一邊）的比較結果共有以下四種情況，分別輸出一些頂點。在哪種情況下輸出 的頂點是錯誤的（ ）。 A) S和P均在可見一側，則輸出S、P B) S和P均在不可見一側，則輸出0個頂點 C) S在可見一側，P在不可見一側，則輸出線段SP與裁剪線的交點 D) S在不可見一側，P在可見一側，則輸出

7、線段SP與裁剪線的交點和P 17多邊形填充算法中，錯誤的描述是（ ）。A) 掃描線算法對每個象素只訪問一次，主要缺點是對各種表的維持和排序的耗費較大B) 邊填充算法基本思想是對于每一條掃描線與多邊形的交點，將其右方象素取補C) 邊填充算法較適合于幀緩沖存儲器的圖形系統(tǒng)D) 邊標志算法也不能解決象素被重復訪問的缺點18下列有關平面幾何投影的敘述語句中，正確的論述為（ ）。A) 在平面幾何投影中，若投影中心移到距離投影面無窮遠處，則成為平行投影B) 透視投影與平行投影相比，視覺效果更有真實感，而且能真實地反映物體的精確的尺寸和形狀C) 透視投影變換中，一組平行線投影在與之平行的投影面上，可以產(chǎn)生滅

8、點D) 在三維空間中的物體進行透視投影變換，可能產(chǎn)生三個或者更多的主滅點19透視投影中的一點透視、兩點透視和三點透視的劃分是根據(jù)（ ）。 A) 與投影平面相交的坐標軸的個數(shù)。B) 與坐標軸平行的圖形線段的縮小比例。C) 投影射線與投影平面形成的角度。D) 投影中心與投影平面的距離。20投影變換主要分為平行投影和透視投影兩大類，這兩種投影變換的主要區(qū)別為（ ）。A. 投影平面是與一個坐標軸相交還是與多個坐標軸相交。B. 投影射線是否與投影平面垂直。C. 與坐標軸平行的圖形線段是否以相同比例縮小。D. 投影射線是否相互平行。21三維齊次變換矩陣可以表示為，其中是對圖形進行（ ）變換。A) 剪切 B

9、) 平移 C) 放縮 D) 旋轉22使用下列三維圖形齊次變換矩陣： 將產(chǎn)生變換的結果為（ ）A) 圖形沿X軸放大2倍 B) 圖形放大2倍，同時沿X、Y坐標軸方向各移動1個繪圖單位 C) 沿X坐標軸方向移動2個繪圖單位 D) 沿X坐標軸方向放大2倍，同時沿X、Y坐標軸方向各平移1個繪圖單位 23下述某給定點繞y軸按右手法則旋轉角（>0）的坐標變換矩陣中哪一項是錯誤的（ ）。 A) B) C) D) 24下述某給定點繞x軸按右手法則旋轉角（>0）的坐標變換矩陣中哪一項是錯誤的（ ）。 A) B) C) D) 二、判斷題：1. 陰極射線管的主要技術指標是分辨率和顯示速度。（ ）2. 計算

10、機圖形生成的基本單位是線段。（ ）3. 比例變換和旋轉變換可交換其先后順序，變換結果不受影響。（ ）4. 投影變換中主滅點的個數(shù)可以有無限個。（ ）5. 光柵掃描式圖形顯示器可看作是點陣單元發(fā)生器，可直接從單元陣列中的一個可 編地址的像素畫一條直線到另一個可編地址的像素。（ ） 6. DDA（微分方程法）是Bresenham算法的改進。（ ） 7. 若要對某點進行比例、旋轉變換，首先需要將坐標原點平移至該點，在新的坐標系下做比例或旋轉變換，然后再將原點平移回去。（ ）8. 透視投影中，任何一束不平行于投影面的平行線的透視投影將匯成一點，稱為滅點。 （ ）9. 光的三基色為：紅綠藍。（ ）10.

11、 區(qū)域填充即給出一個區(qū)域的邊界，要求對邊界范圍內的所有象素單元賦予指定的顏色代碼。（ ）11. 投影(project)是一種使三維對象映射為二維對象的變換。（ ）三、填空題：1. 正負法通常把平面分成三個區(qū)域，分別是_區(qū)使 (x，)，_區(qū)使(x，)，_區(qū)使(x，)（曲線本身）。2. 具有256級灰度、分辨率為1024*1024個象素陣列的光柵掃描式顯示器需要_K的緩沖器。3. 掃描線的連貫性是多邊形區(qū)域連貫性在_ 的反映；邊的連貫性是多邊形區(qū)域連貫性在_的反映。4. 投影變換中，透視投影的投影中心到投影面之間的距離是_，平行投影的投影中心到投影面之間的距離是_。5. 圓弧的Bresenham點

12、生成算法，通常把圓分成_個部分，如果fi=(xi+1)2+yi2-R2，gi=(xi+1)2+(yi-1) 2-R2，e=fi-gi，當點（Xi，Yi）的ei0 則下一點為D，其坐標為（Xi+1，_），若ei0 則下一點為H，其坐標為(Xi+1，_)。6.用于減少或克服在“光柵圖形顯示器上繪制直線、多邊形等連續(xù)圖形時，由離散量表示連續(xù)量引起的失真”的技術叫_。7在多邊形的Sutherland-Hodgman逐邊裁剪算法中，對于某多邊形的邊（方向為從端點S到端點P）與某裁剪線（窗口的某一邊）的比較結果共有以下四種情況，分別輸出一些頂點。若 S和P均在可見一側，則輸出_，若 S和P均在不可見一側，

13、則輸出_，若 S在可見一側，P在不可見一側，則輸出_，若S在不可見一側，P在可見一側，則輸出_。8在計算機圖形學中，多邊形有兩種重要的表示方法，分別是_和_。四、問答題：1三維變換中對圖形進行二次旋轉，先繞X軸然后繞Y軸旋轉，請寫出這個變換的矩陣。另外，請考慮旋轉的先后順序對結果有影響嗎？為什么？2解釋混淆和反混淆的概念，常見的混淆方式有哪些?3什么是多邊形的掃描轉換？4設計人機圖形交互的一般原則有哪些？5多邊形的頂點和點陣表示各有什么優(yōu)缺點？6常用的人機交互技術有哪些？7簡述四連通區(qū)域和八連通區(qū)域的概念以及兩者之間的關系。8簡述多邊形連貫性原理中的區(qū)域連貫性、掃描線的連貫性以及邊的連貫性。9

14、描述Cohen-SutherLand裁剪算法的基本原理，并以圖形示意。 10寫出你所知道的幾種多邊形填充算法，并簡單敘述每一種算法的基本原理。 11在多邊形的掃描線算法中，是如何處理奇點的？12簡述邊緣填充算法和邊界標志算法的基本思想、步驟。13解釋水平回掃、垂直回掃的概念。14什么是計算機圖形學？它與圖像處理之間有何區(qū)別和聯(lián)系？15在多邊形的掃描線算法中，是如何處理奇點的？16簡述幀緩存、位平面（顏色數(shù)）和分辨率之間的關系。17簡述掃描線多邊形填充算法的基本思想。18簡述三種線段裁剪算法，從速度上做比較并指明速度快慢的原因。五、應用題：1已知一直線段起點（0，0），終點（-8，6），利用Bresenham算法生成此直線段，寫出生成過程中坐標點及誤差的變化情況。并在下面的方格中，標出直線上各點。（0，0）2圖中ABCD為矩形窗口，P1P2為待裁剪線段。試用中點分割法求出P1的最遠可見點，當線段長度0.5時算法結束。P1P2已知窗口及線段的坐標分別為A（0，0）、B（0，6）、C（10，6）、D（10，0），P1（-1，10）、P2（11，0）。3利用DDA算法，繪制這樣