計(jì)算機(jī)圖形學(xué)復(fù)習(xí)分解

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

M=(xp+1,yp-0.5)當(dāng)F(M)≤0時(shí)，M在

，取E點(diǎn)；當(dāng)F(M)＞0時(shí)，M在

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

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

i3i4S

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

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

信息和拓?fù)湫畔刹糠謽?gòu)成。表達(dá)形體的基本拓?fù)鋵?shí)體包括

。任何形體都可用有限步的歐拉操作和集合運(yùn)算構(gòu)造出來(lái)。幾何，頂點(diǎn)、邊、環(huán)、面、體121、在多邊形面片數(shù)量很大時(shí)；消隱算法最快的應(yīng)當(dāng)是： A Z-Buffer B 掃描線 C 畫家算法 D 不確定二、選擇題：C13二、選擇題：

C2、在計(jì)算機(jī)圖形關(guān)于Modeling的物體的描述中，下列是正確的結(jié)論有A一根直線是物體；B一個(gè)空間的點(diǎn)是物體；C一個(gè)立方體是物體；D三維歐氏空間點(diǎn)的集合是物體14二、選擇題：

C3、以下關(guān)于圖形變換的論述不正確的是A平移變換不變更圖形大小和形態(tài)，只變更圖形位置；B拓?fù)潢P(guān)系不變的幾何變換不變更圖形的連接關(guān)系和平行關(guān)系；C錯(cuò)切變換雖然可引起圖形角度的變更，但不會(huì)發(fā)生圖形畸變；D旋轉(zhuǎn)變換后各圖形部分間的線性關(guān)系和角度關(guān)系不變，變換后直線的長(zhǎng)度不變；15二、選擇題：

D4、運(yùn)用下列二維圖形變換矩陣：將產(chǎn)生變換的結(jié)果為（D） A:圖形放大2倍； B:圖形放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各移動(dòng)1個(gè)繪圖單位； C:沿X坐標(biāo)軸方向各移動(dòng)2個(gè)繪圖單位； D:沿X坐標(biāo)軸方向放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各平移1個(gè)繪圖單16二、選擇題：

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

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

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

C8、中點(diǎn)法掃描轉(zhuǎn)換以（0，0），（5，2）為端點(diǎn)的直線段時(shí)，不經(jīng)過(guò)下面哪個(gè)點(diǎn)（）A、（1，0）；B、（2，1）；C、（3，2）；D、（4，2）20二、選擇題：

C9、在多邊形的逐邊裁剪法中,對(duì)于某條多邊形的邊(方向?yàn)閺亩它c(diǎn)S到端點(diǎn)P)與某條裁剪線(窗口的某一邊)的比較結(jié)果共有以下四種狀況,分別需輸出一些頂點(diǎn).請(qǐng)問(wèn)哪種狀況下輸出的頂點(diǎn)是錯(cuò)誤的?

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

C10、在用射線法進(jìn)行點(diǎn)與多邊形之間的包含性檢測(cè)時(shí),下述哪一個(gè)操作不正確?

A)

當(dāng)射線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在射線的一側(cè)時(shí),計(jì)數(shù)0次B)

當(dāng)射線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在射線的一側(cè)時(shí),計(jì)數(shù)2次C)

當(dāng)射線與多邊形的某邊重合時(shí),計(jì)數(shù)1次

D)

當(dāng)射線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在射線的兩側(cè)時(shí),計(jì)數(shù)1次22二、選擇題：

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

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

BC14.

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

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

BD16.下列有關(guān)Bezier曲線性質(zhì)的敘述語(yǔ)句中，錯(cuò)誤的結(jié)論為（） A:Bezier曲線可用其特征折線集（多邊形）來(lái)定義； B:Bezier曲線必需通過(guò)其特征折線集（多邊形）的各個(gè)頂點(diǎn)； C:Bezier曲線兩端點(diǎn)處的切線方向必需與起特征折線集（多邊形）的相應(yīng)兩端線段走向一樣； D:n次Bezier曲線，在端點(diǎn)處的r階導(dǎo)數(shù)，只與r個(gè)相鄰點(diǎn)有關(guān)。28二、選擇題：

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

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

對(duì)圖形進(jìn)行投影變換；（i)對(duì)整體圖形做縮放變換。

1、請(qǐng)寫出二維圖形幾何變換矩陣的一般表達(dá)形式，并說(shuō)明其中各個(gè)子矩陣的變換功能。一般地，二維圖形幾何變換的齊次坐標(biāo)矩陣表示為：(cf)對(duì)圖形進(jìn)行平移變換；四.、簡(jiǎn)答題：382.利用中點(diǎn)畫線算法求直線段，直線段端點(diǎn)坐標(biāo)

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、用中點(diǎn)畫線法求直線段,直線段端點(diǎn)坐標(biāo)p0(0,0)，p1(5,2)404、如下圖：4連通區(qū)域，邊界是如何表示的？8連通區(qū)域，邊界是如何表示的？41三、、簡(jiǎn)答題：5、設(shè)下圖各像素點(diǎn)對(duì)應(yīng)的數(shù)字是123456789種子點(diǎn)為4，搜尋的方向是下、左、上、右。依此類推，最終像素被選中并填充的次序是：42三、、簡(jiǎn)答題：6、一個(gè)多邊形的頂點(diǎn)坐標(biāo)如下圖所示。（a）寫出邊的分類表（b）說(shuō)明掃描線y＝6，7，8，9和10時(shí)，哪些邊是活性邊。并給出活性邊表。43三、、簡(jiǎn)答題：7、將平面上一點(diǎn)P1[x1,y1]經(jīng)下列變換至P2[x2,y2],分別求其中的變換矩陣。

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

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

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

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