復習1一、填空題1．刷新式CRT圖形顯示器按掃描方式分為________和_______兩種。2．屏幕上最小的發光單元叫做________3．字符的圖形有兩種表示方法：________和________逐行掃描和隔行掃描；像素或元素；點陣表示和矢量表示；24、在圓弧的中點算法中，點(xp,yp)下一點所取可能點間線段的中點

M=(xp+1,yp-0.5)當F(M)≤0時，M在

，取E點；當F(M)＞0時，M在

，取SE點。圓內；圓外3一、填空題5．對于一條掃描線填充過程可以分為四個步驟：（1）求交（2）排序（3）_______（4）填色;。6．圖形輸出設備包括圖形顯示器,繪圖儀,________等配對；打印機

4一、填空題7．逐次多邊形裁剪算法裁剪以下圖形ABCDEFGH,按左、下、右、上的依次裁剪得到的多邊形是、、、、A12DEFGH；A134D56FGH；A134D5678GH；K34D56789IHJ59.多邊形為：ABCDEFGHI;窗口為：PQRS;裁剪過程以A點為起始點，裁剪結果是：（看圖）結果生成三個多邊形：i1Bi2P

i3i4S

i5EFi6610.求線段與窗口的交點取中點并推斷,中點：Pm=;假如：線段PmP0位于窗口之外那么讓P1P0=P1Pm;否則讓；(P1+P0)/2；P1P0=PmP0711.光柵掃描顯示器依照固定的掃描線按的依次掃描整個屏面12.IBMPC機的顯示器可以在兩種基本視頻方式下工作：一種是；另一種是；

自上而下，從左到右；文本方式；圖形方式；811.關于原點的對稱變換矩陣是1112.透視投影的規范化視見體是一個1213.假如投影平面X+Y+Z=0，則產生個主滅點?Z=0?14.正則運算的作用是12.正四梭臺/四梭臺13.314.去除與物體維數不一樣的懸掛部分或孤立部分915.混淆現象與反混淆方法是什么?16.在VRC中，用戶通過指定PRP確定1617.待投影的單位立方體經過平行投影后是1718.物體在燈泡發出的光照射下形成影子是什么投影？1019.表示實體的方法:A空間分割表示法B構造實體幾何表示法C邊界表示法1120、實體的邊界表示模型由

信息和拓撲信息兩部分構成。表達形體的基本拓撲實體包括

。任何形體都可用有限步的歐拉操作和集合運算構造出來。幾何，頂點、邊、環、面、體121、在多邊形面片數量很大時；消隱算法最快的應當是： A Z-Buffer B 掃描線 C 畫家算法 D 不確定二、選擇題：C13二、選擇題：

C2、在計算機圖形關于Modeling的物體的描述中，下列是正確的結論有A一根直線是物體；B一個空間的點是物體；C一個立方體是物體；D三維歐氏空間點的集合是物體14二、選擇題：

C3、以下關于圖形變換的論述不正確的是A平移變換不變更圖形大小和形態，只變更圖形位置；B拓撲關系不變的幾何變換不變更圖形的連接關系和平行關系；C錯切變換雖然可引起圖形角度的變更，但不會發生圖形畸變；D旋轉變換后各圖形部分間的線性關系和角度關系不變，變換后直線的長度不變；15二、選擇題：

D4、運用下列二維圖形變換矩陣：將產生變換的結果為（D） A:圖形放大2倍； B:圖形放大2倍，同時沿X、Y坐標軸方向各移動1個繪圖單位； C:沿X坐標軸方向各移動2個繪圖單位； D:沿X坐標軸方向放大2倍，同時沿X、Y坐標軸方向各平移1個繪圖單16二、選擇題：

C5、下列有關邊界表示法的敘述語句中，錯誤的論述為（） A:定義了物體的邊界也就唯一的定義了物體的幾何形態邊界； B:物體的邊界上的面是有界的，而且，面的邊界應是閉合的； C:物體的邊界上的面是有向的，面的法向總是指向物體的內部； D:物體的邊界上的邊可以是曲線，但在兩端之間不允許曲線自相交17二、選擇題：

C6、下列有關簡潔光反射模型的描述語句中，錯誤的論述為（） A:簡潔光反射模型，又稱為Phong模型，它模擬物體表面對光的反射作用； B:簡潔光反射模型主要考慮物體表面對直射光照的反射作用； C:在簡潔光反射模型中，假定光源是點光源，而且，僅僅關注物體表面對光的鏡面反射作用； D:在簡潔光反射模型中，對物體間的光反射作用，只用一個環境光變量做近似處理。18二、選擇題：

C7、種子填充算法中，正確的敘述是A它是按掃描線的依次進行象素點的填充；B四連通算法可以填充八連通區域C四連通區域內的每一象素可以通過上下左右四個方向組合到達D八連通算法不能填充四連通區域19二、選擇題：

C8、中點法掃描轉換以（0，0），（5，2）為端點的直線段時，不經過下面哪個點（）A、（1，0）；B、（2，1）；C、（3，2）；D、（4，2）20二、選擇題：

C9、在多邊形的逐邊裁剪法中,對于某條多邊形的邊(方向為從端點S到端點P)與某條裁剪線(窗口的某一邊)的比較結果共有以下四種狀況,分別需輸出一些頂點.請問哪種狀況下輸出的頂點是錯誤的?

A)S在可見一側,P在不行見一側,則輸出線段SP與裁剪線的交點.B)S和P均在不行見的一側,則輸出0個頂點.C)S和P均在可見的一側,則輸出S和P.D)S在不行見的一側,P在可見的一側,則輸出線段SP與裁剪線的交點和P.21二、選擇題：

C10、在用射線法進行點與多邊形之間的包含性檢測時,下述哪一個操作不正確?

A)

當射線與多邊形交于某頂點時且該點的兩個鄰邊在射線的一側時,計數0次B)

當射線與多邊形交于某頂點時且該點的兩個鄰邊在射線的一側時,計數2次C)

當射線與多邊形的某邊重合時,計數1次

D)

當射線與多邊形交于某頂點時且該點的兩個鄰邊在射線的兩側時,計數1次22二、選擇題：

D11、掃描消隱算法在何處利用了連貫性（相關性Coherence）?(1)計算掃描線與邊的交點；（2）計算多邊形在其邊界上的深度；（3）計算多邊形視窗隨意點處的深度值；（4）檢測點與多邊形之間的包含性。A）僅在（1）和（2）處B）僅在（1）和（3）處C）僅在（1）（2）和（3）處D）在（1）（2）（3）（4）處2312、如何推斷點在多邊形的內外關系的方法是？A、射線法B、累計角度法C、掃描線算法D、編碼法二、選擇題：ABD24二、選擇題：

ABCD13、掃描線算法中，所謂講的連貫性是指：A、點與點的連貫性；B、線與線的連貫性；C、邊與邊的連貫性；D、區間與區間的連貫性25二、選擇題：

BC14.

凸包計算的主要用途在于：A多邊形裁剪；B區域填充；C消隱；D上述三種中的一個。26二、選擇題：

ABD15.在下列敘述語句中，正確的論述為（） A:在圖形文件系統中，點、線、圓等圖形元素通常都用其幾何特征參數來描述； B:在圖形系統中，圖形處理運算的精度不取決于顯示器的辨別率； C:在光柵掃描圖形顯示器中，全部圖形都按矢量干脆描繪顯示，不存在任何處理； D:在彩色圖形顯示器中，運用RGB顏色模型。27二、選擇題：

BD16.下列有關Bezier曲線性質的敘述語句中，錯誤的結論為（） A:Bezier曲線可用其特征折線集（多邊形）來定義； B:Bezier曲線必需通過其特征折線集（多邊形）的各個頂點； C:Bezier曲線兩端點處的切線方向必需與起特征折線集（多邊形）的相應兩端線段走向一樣； D:n次Bezier曲線，在端點處的r階導數，只與r個相鄰點有關。28二、選擇題：

AC17.下列有關平面幾何投影的敘述語句中，正確的論述為（） A:在平面幾何投影中，若投影中心移到距離投影面無窮遠處，則成為平行投影； B:透視投影與平行投影相比，視覺效果更有真實感，而且能真實地反映物體的精確的尺寸和形態； C:透視投影變換中，一組平行線投影在與之平行的投影面上，不產生滅點； D:在三維空間中的物體進行透視投影變換，可能產生三個或者更多的主滅點。29二、選擇題：

ABD18.掃描轉換多邊形的方法是：A逐點推斷法；B、掃描線算法；C、種子填充算法；D、邊緣填充法；3031三、推斷題1、邊緣填充算法中每一像素可能被訪問多次，輸入/輸出的量比掃描線算法大得多2.由三個頂點可以確定一段二次B樣條曲線，若三頂點共線時則所得到的曲線褪化為一條直線段。3.在光柵掃描圖形顯示器中，全部圖形都按矢量干脆描繪顯示TFT32三、推斷題4、光柵圖形顯示器中，顯示一幅圖像運用的時間與圖像困難程度無關5.一個邏輯輸入設備可以對應多個物理輸入設備。6.圖形系統的基本功能包括:計算、存儲、輸入、輸出功能TFT33三、推斷題7、矢量字符網格大小可選16×16，32×32，48×48，128×1288.Bezier曲線不具有對稱性質9.計算機圖形生成的基本單位是線段FFF34三、推斷題10、對于字符的旋轉、縮放等變換，點陣字符的變換須要對表示字符位圖中的每一象素進行；而矢量字符只需對端點進行即可11.在中點畫線算法中，可以用2d代替d來擺脫小數，提高效率。12.形體表示方法最常用的有兩種：（1）實體構造法（CSG）、（2）邊界描述法（BRep）TFT35三、推斷題13、當物體的某個面平行于投影面時,這個面的正投影與這個面的形態、大小完全相同.14.提高顯示器的辨別率就基本能克服"走樣"現象。15.物體先平移后旋轉與先旋轉后平移，兩者的結果是一樣的。TFT3616.投影面不經過投影中心T17.透視投影產生近小遠大的視覺效果，由它產生的圖形深度感強，看起來更加真實F18.實體是正則點集T19.空間位置枚舉表示法是空間分割表示法的最優方法F37從變換功能上T2D可分為四個子矩陣，其中：對圖形進行縮放、旋轉、對稱、錯切等變換；

對圖形進行投影變換；（i)對整體圖形做縮放變換。

1、請寫出二維圖形幾何變換矩陣的一般表達形式，并說明其中各個子矩陣的變換功能。一般地，二維圖形幾何變換的齊次坐標矩陣表示為：(cf)對圖形進行平移變換；四.、簡答題：382.利用中點畫線算法求直線段，直線段端點坐標

p0(20,10)和p1(30,18)

解：△x＝30－20＝10；△y＝

18－10=8

斜率m＝0.8;

a=y0-y1=-y=-8;

b=x1-x0=x=10;

d0=2a+b=-6；

2(a＋b）=42a=-16

id（xi，yi）0－6（21，11）1－2（22，12）22（23，12）3－14（24，13）4－10（25，14）5－6（26，15）6－2（27，16）72（28，16）8－14（29，17）9－10（30，18）p0(20,10)p1(30,18)393、用中點畫線法求直線段,直線段端點坐標p0(0,0)，p1(5,2)404、如下圖：4連通區域，邊界是如何表示的？8連通區域，邊界是如何表示的？41三、、簡答題：5、設下圖各像素點對應的數字是123456789種子點為4，搜尋的方向是下、左、上、右。依此類推，最終像素被選中并填充的次序是：42三、、簡答題：6、一個多邊形的頂點坐標如下圖所示。（a）寫出邊的分類表（b）說明掃描線y＝6，7，8，9和10時，哪些邊是活性邊。并給出活性邊表。43三、、簡答題：7、將平面上一點P1[x1,y1]經下列變換至P2[x2,y2],分別求其中的變換矩陣。

(1)將P1干脆平移至P2。

(2)在x1*x1+y1*y1=x2*x2+y2*y2且x1,y1,x2,y2均>0的條件下，將P1旋轉至P2。

(3)在y1:x1=y2:x2且x1,y1,x2,y2均10的條件下將P1比例變換至P2。44解：458.證明兩個連續的二維旋轉變換是可以迭加的，R(a1)R(a2)=R(a1)+R(a2)

469.（練習）已知三角形ABC各頂點的坐標A（1，2）、B（5，2）、C（3，5），相對線段P1P2（線段的坐標分別為：P1（-1，-1）、P2（8，3））做對稱變換后到達A1、B1、C1。試計算A1、B1、C1的坐標。（要求用齊次坐標進行變換，列出變換矩陣，列出計算式子，不要求計算結果）4710.依據區域編碼裁剪算法對線段P1P2(P1[80,75],P2[-40,0])進行裁剪，以圖解形式說明裁剪過程（已知：XL=0,XR=100,YB=0,YT=50）。11、依據梁友棟---B算法對線段P1P2(P1[80,75],P2[-40,0])進行裁剪，以圖解形式說明裁剪過程（已知：XL=0,XR=100,YB=0,YT=50）。484950五、編程題1.寫出掃描轉移多邊形的逐點推斷算法#defineMAX100typedefstruct{intPolygonNum;/*多邊形頂點個數*/Pointverteces[MAX];/*多邊形頂點數組*/}Polygon;/*多邊形結構*/VoidFillPolygonPbyP(Polygon*P,intpolygonColor){第一行:int;。。。。。。。。。。。。。。1分其次行:for(;y<=ymax;)。。。。。。。。。。。。。。2分第三行:for(;x<=xmax;)。。。。。。。。。。。。。。2分第四行:if(InInside(P,))。。。。。。。。。。。。。。1分/*若(x,y)位于多邊形P的內部隊建設*/第五行:Putpixel(,polygonColor);。。。。。。。。。。。。。。2分第六行:。。。。。。。。。。。。。。1分/*若(x,y)在多邊形P的外部*/第七行:Putpixel(,backgroundColor);。。。。。。。。。。。。。。2分}/*endofFillPolygonPbyP()*/注:請運用ax,ymin,xmin,xmax分別為繪圖窗口上、下、左、右邊界的坐標值，polygonColor和backgroundColor分別為指定的多邊形的顏色和繪圖窗口的背景色。51五、編程題VoidFillPolygonPbyP(Polygon*P,intpolygonColor){第一行:intx,y;。。。。。。。。。。。。。。1分其次行:for(y=ymin;y<