計(jì)算機(jī)圖形學(xué)復(fù)習(xí)題及答案

1、.及參考答案計(jì)算機(jī)圖形學(xué)、名詞解釋1圖形2像素圖3參數(shù)圖4掃描線(xiàn)5構(gòu)造實(shí)體幾何表示法6投影7參數(shù)向量方程8自由曲線(xiàn)9曲線(xiàn)擬合10 曲線(xiàn)插值11 區(qū)域填充12 掃描轉(zhuǎn)換T，錯(cuò)誤寫(xiě)F）1 .存儲(chǔ)顏色和亮度信息的相應(yīng)存儲(chǔ)器稱(chēng)為幀緩沖存儲(chǔ)器，所存儲(chǔ)的信息被稱(chēng)為位圖。（）2 .光柵掃描顯示器的屏幕分為m行掃描線(xiàn)，每行n個(gè)點(diǎn)，整個(gè)屏幕分為mXn個(gè)點(diǎn)，其中每個(gè)點(diǎn)稱(chēng)為一個(gè)像素。（）3點(diǎn)陣字符用一個(gè)位圖來(lái)表示，位圖中的0對(duì)應(yīng)點(diǎn)亮的像素，用前景色繪制；位圖中的1對(duì)應(yīng)未點(diǎn)亮的像素，用背景色繪制。（）4.矢量字符表示法用（曲）線(xiàn)段記錄字形的邊緣輪廓線(xiàn)。（）5將矢量字符旋轉(zhuǎn)或放大時(shí)，顯示的結(jié)果通常會(huì)變得粗糙難看，同樣的

2、變換不會(huì)改變點(diǎn)陣字符的顯示效果。（）6在光柵圖形中，區(qū)域是由相連的像素組成的集合，這些像素具有相同的屬性值或者它們位于某邊界線(xiàn)的內(nèi)部。（）7 .多邊形的掃描變換算法不需要預(yù)先定義區(qū)域內(nèi)部或邊界的像素值。（）8 .齊次坐標(biāo)表示法用n維向量表示一個(gè)n+1維向量。（）9 .實(shí)體的邊界由平面多邊形或空間曲面片組成10 .平面多面體表面的平面多邊形的邊最多屬于兩個(gè)多邊形，即它的表面具有二維流形的性質(zhì)。（）11 .實(shí)體幾何性質(zhì)包括位置、長(zhǎng)度和大小等。（）12 .實(shí)體的拓?fù)潢P(guān)系表示實(shí)體之間的相鄰、相離、方位、相交和包含等關(guān)系。（）13 .實(shí)體的掃描表示法也稱(chēng)為推移表示法，該表示法用一個(gè)物體和該物體的一條移動(dòng)

3、軌跡來(lái)描述一個(gè)新的物體。（）14 .如果投影空間為平面，投影線(xiàn)為直線(xiàn)，則稱(chēng)該投影為平面幾何投影。（）15 .平面幾何投影分為兩大類(lèi)：透視投影和平行投影。（）16 .當(dāng)投影中心到投影面的距離為有限值時(shí)，相應(yīng)的投影為平行投影。（）17 .當(dāng)投影中心到投影面的距離為無(wú)窮大時(shí)，相應(yīng)的投影即為透視投影。（）18 .在透視投影中，不平行于投影平面的平行線(xiàn)，經(jīng)過(guò)透視投影后交匯到一個(gè)點(diǎn)，該點(diǎn)稱(chēng)為滅點(diǎn)。（）19 .用DDA算法生成圓周或橢圓不需要用到三角運(yùn)算，所以運(yùn)算效率高。（）20 .主滅點(diǎn)的個(gè)數(shù)正好等于與投影面相交的坐標(biāo)軸的個(gè)數(shù)，顯然最多有四個(gè)主滅點(diǎn)。（）21 .透視投影按主滅點(diǎn)個(gè)數(shù)分為一點(diǎn)透視、二點(diǎn)透視和

4、三點(diǎn)透視。（）22 .平行投影分為正（射）投影和斜（射）投影。（）23 .在正投影中，投影方向與投影面垂直。（）24 .在斜投影中，投影線(xiàn)不垂直于投影面。（）25 .當(dāng)投影面與x,y和z垂直時(shí)所得到的投影分別稱(chēng)為正（主）視圖、側(cè)視圖和俯視圖，統(tǒng)稱(chēng)為三視圖。（）26 .在斜投影中，當(dāng)投影面與三個(gè)坐標(biāo)軸都不垂直時(shí)，所形成的投影稱(chēng)為正軸測(cè)。-（）27 .投影面也稱(chēng)為觀察平面。（）28 .觀察空間位于前后裁剪面之間的部分稱(chēng)為裁剪空間或視見(jiàn)體。（）29 .找出并消除物體中的不可見(jiàn)部分，稱(chēng)為消隱。（）30 .經(jīng)過(guò)消隱得到的圖形稱(chēng)為消隱圖。（）三、填空1 .圖形軟件的建立方法包括提供圖形程序包、和采用專(zhuān)用高

5、級(jí)語(yǔ)言。2 .直線(xiàn)的屬性包括線(xiàn)型、和顏色。3 .顏色通常用紅、綠和藍(lán)三原色的含量來(lái)表示。對(duì)于不具有彩色功能的顯示系統(tǒng)，顏色顯示為。4.平面圖形在內(nèi)存中有兩種表示方法，即和矢量表示法。5 .字符作為圖形有和矢量字符之分。6 .區(qū)域的表示有和邊界表示兩種形式。7 .區(qū)域的內(nèi)點(diǎn)表示法枚舉區(qū)域內(nèi)的所有像素，通過(guò)來(lái)實(shí)現(xiàn)內(nèi)點(diǎn)表示。8 .區(qū)域的邊界表示法枚舉區(qū)域邊界上的所有像素，通過(guò)給賦予同一屬性值來(lái)實(shí)現(xiàn)邊界表示。9 .區(qū)域填充有和掃描轉(zhuǎn)換填充。10 .區(qū)域填充屬性包括填充式樣、和填充圖案。11 .對(duì)于圖形，通常是以點(diǎn)變換為基礎(chǔ)，把圖形的一系列頂點(diǎn)作幾何變換后，連接新的頂點(diǎn)序列即可產(chǎn)生新的變換后的圖形。12

6、 .裁剪的基本目的是判斷圖形元素是否部分或全部落在之內(nèi)。13 .字符裁剪方法包括、單個(gè)字符裁剪和字符串裁剪。14 .圖形變換是指將圖形的幾何信息經(jīng)過(guò)產(chǎn)生新的圖形。15 .從平面上點(diǎn)的齊次坐標(biāo)，經(jīng)齊次坐標(biāo)變換，最后轉(zhuǎn)換為平面上點(diǎn)的坐標(biāo)，這一變換過(guò)程稱(chēng)為。16 .實(shí)體的表面具有、有界性、非自交性和閉合性。17 .集合的內(nèi)點(diǎn)是集合中的點(diǎn)，在該點(diǎn)的內(nèi)的所有點(diǎn)都是集合中的元素。18 .空間一點(diǎn)的任意鄰域內(nèi)既有集合中的點(diǎn)，又有集合外的點(diǎn)，則稱(chēng)該點(diǎn)為集合的o19 .內(nèi)點(diǎn)組成的集合稱(chēng)為集合的o20 .邊界點(diǎn)組成的集合稱(chēng)為集合的o21 .任意一個(gè)實(shí)體可以表示為的并集。22 .集合與它的邊界的并集稱(chēng)集合的o23

7、.取集合的內(nèi)部，再取內(nèi)部的閉包，所得的集合稱(chēng)為原集合的o24 .如果曲面上任意一點(diǎn)都存在一個(gè)充分小的鄰域，該鄰域與平面上的（開(kāi)）圓盤(pán)同構(gòu)，即鄰域與圓盤(pán)之間存在連續(xù)的1-1映射，則稱(chēng)該曲面為O25 .對(duì)于一個(gè)占據(jù)有限空間的正則（點(diǎn)）集，如果其表面是,則該正則集為一個(gè)實(shí)體（有效物體）。26 .通過(guò)實(shí)體的邊界來(lái)表示一個(gè)實(shí)體的方法稱(chēng)為o27 .表面由平面多邊形構(gòu)成的空間三維體稱(chēng)為o28 .掃描表示法的兩個(gè)關(guān)鍵要素是和掃描軌跡。29 .標(biāo)量：一個(gè)標(biāo)量表示30 .向量：一個(gè)向量是由若干個(gè)標(biāo)量組成的,其中每個(gè)標(biāo)量稱(chēng)為向量的一個(gè)分量。四、簡(jiǎn)答題1 .什么是圖像的分辨率？2 .為什么需要隱藏面消影法？3 .局部

8、光照模型和全局光照模型的不同之處是什么？4 .說(shuō)出表面明暗處理的三個(gè)部分和用于計(jì)算每個(gè)部分的輔助光線(xiàn)。5 .實(shí)體采用八叉樹(shù)表示法有哪些優(yōu)點(diǎn)？6 .實(shí)體采用八叉樹(shù)表示法有哪些缺點(diǎn)？7 .什么是中點(diǎn)分割裁剪法？8 .二維編碼裁剪法如何對(duì)線(xiàn)段的端點(diǎn)進(jìn)行編碼？9 .多邊形填充掃描線(xiàn)算法包括哪些計(jì)算步驟？10 .消隱算法有哪些類(lèi)型，它們各有什么特點(diǎn)？11 .深度緩存(Z-buffer)算法包括哪些步驟？12 .什么叫觀察空間？五、計(jì)算題1 .一條直線(xiàn)的兩個(gè)端點(diǎn)是(0,0)和(6,18),計(jì)算x從0變到6時(shí)y所對(duì)應(yīng)的值。2 .寫(xiě)出關(guān)于xy平面對(duì)稱(chēng)面的鏡面反射變換。3 .寫(xiě)出直線(xiàn)方程y'mx'

9、;b對(duì)應(yīng)的xy坐標(biāo)方程，假設(shè)x'y'坐標(biāo)系是由xy坐標(biāo)系旋轉(zhuǎn)90°得到。4 .使用斜截式方程畫(huà)斜率介于0。和45。之間的直線(xiàn)的步驟是什么？5 .寫(xiě)出從P(Xi,y1)到P2(x2,y2)的段與(a)垂直線(xiàn)x=a,(b)水平線(xiàn)y=b的交點(diǎn)。6 .使用Bresenham算法畫(huà)斜率介于0°和45°之間的直線(xiàn)所需的步驟。參考答案一、名詞解釋1 .圖形：能夠在人們視覺(jué)系統(tǒng)中形成視覺(jué)印象的對(duì)象稱(chēng)為圖形，包括自然景物和人工繪圖。2 .像素圖：點(diǎn)陣法列舉圖形中的所有點(diǎn)。用點(diǎn)陣法描述的圖形稱(chēng)為像素圖。3 .參數(shù)圖：參數(shù)法描述圖形的形狀參數(shù)和屬性參數(shù)。用參數(shù)法描述的圖

10、形稱(chēng)為參數(shù)圖。4 .掃描線(xiàn)：在光柵掃描顯示器中，電子槍掃過(guò)的一行稱(chēng)為一條掃描線(xiàn)。5 .構(gòu)造實(shí)體幾何表示法：用簡(jiǎn)單的實(shí)體(也稱(chēng)為體素)通過(guò)集合運(yùn)算組合成所需的物體的方法稱(chēng)為構(gòu)造實(shí)體幾何表示法。6 .投影：投影是從高維(物體)空間到低維(投影)空間的一種映射。7 .參數(shù)向量方程：參數(shù)向量方程是包含參數(shù)和向量的方程。8 .自由曲線(xiàn)：形狀比較復(fù)雜、不能用二次方程來(lái)表示的曲線(xiàn)稱(chēng)為自由曲線(xiàn)，通常以三次參數(shù)方程來(lái)表示9 .曲線(xiàn)擬合：給定一個(gè)點(diǎn)列，用該點(diǎn)列來(lái)構(gòu)造曲線(xiàn)的方法稱(chēng)為曲線(xiàn)擬合。10 曲線(xiàn)插值：已知曲線(xiàn)上的一個(gè)點(diǎn)列，求曲線(xiàn)上的其他點(diǎn)的方法稱(chēng)為曲線(xiàn)插值。11 區(qū)域填充：根據(jù)像素的屬性值、邊或頂點(diǎn)的簡(jiǎn)單描述

11、，生成區(qū)域的過(guò)程稱(chēng)為區(qū)域填充。12 掃描轉(zhuǎn)換：在矢量圖形中，多邊形用頂點(diǎn)序列來(lái)表示，為了在光柵顯示器或打印機(jī)等設(shè)備上顯示多邊形，必須把它轉(zhuǎn)換為點(diǎn)陣表示。這種轉(zhuǎn)換稱(chēng)為掃描轉(zhuǎn)換。T，錯(cuò)誤寫(xiě)F）1 .存儲(chǔ)顏色和亮度信息的相應(yīng)存儲(chǔ)器稱(chēng)為幀緩沖存儲(chǔ)器，所存儲(chǔ)的信息被稱(chēng)為位圖。（T）2 .光柵掃描顯示器的屏幕分為m行掃描線(xiàn)，每行n個(gè)小點(diǎn)，整個(gè)屏幕分為mXn個(gè)中點(diǎn)，其中每個(gè)小點(diǎn)稱(chēng)為一個(gè)像素。（T）3點(diǎn)陣字符用一個(gè)位圖來(lái)表示，位圖中的0對(duì)應(yīng)點(diǎn)亮的像素，用前景色繪制；位圖中的1對(duì)應(yīng)未點(diǎn)亮的像素，用背景色繪制。一（F）4 .矢量字符表示法用（曲）線(xiàn)段記錄字形的邊緣輪廓線(xiàn)。（T）5將矢量字符旋轉(zhuǎn)或放大時(shí)，顯示的結(jié)果

12、通常會(huì)變得粗糙難看，同樣的變換不會(huì)改變點(diǎn)陣字符的顯示效果。（F）6在光柵圖形中，區(qū)域是由相連的像素組成的集合，這些像素具有相同的屬性值或者它們位于某邊界線(xiàn)的內(nèi)部。（T）7 .多邊形的掃描變換算法不需要預(yù)先定義區(qū)域內(nèi)部或邊界的像素值。（T）8 .齊次坐標(biāo)表示法用n維向量表示一個(gè)n+1維向量。（F）9 .實(shí)體的邊界由平面多邊形或空間曲面片組成。（T）10 平面多面體表面的平面多邊形的邊最多屬于兩個(gè)多邊形，即它的表面具有二維流形的性質(zhì)。（T）11 .實(shí)體幾何性質(zhì)包括位置、長(zhǎng)度和大小等。（T）12 .實(shí)體的拓?fù)潢P(guān)系表示實(shí)體之間的相鄰、相離、方位、相交和包含等關(guān)系。（F）13 實(shí)體的掃描表示法也稱(chēng)為推移

13、表示法，該表示法用一個(gè)物體和該物體的一條移動(dòng)軌跡來(lái)描述一個(gè)新的物體。（T）14 .如果投影空間為平面，投影線(xiàn)為直線(xiàn)，則稱(chēng)該投影為平面幾何投影。（T）15 .平面幾何投影分為兩大類(lèi)：透視投影和平行投影。（T）16 .當(dāng)投影中心到投影面的距離為有限值時(shí)，相應(yīng)的投影為平行投影。（F）17 .當(dāng)投影中心到投影面的距離為無(wú)窮大時(shí)，相應(yīng)的投影即為透視投影。（F）18 在透視投影中，不平行于投影平面的平行線(xiàn)，經(jīng)過(guò)透視投影后交匯到一個(gè)點(diǎn)，該點(diǎn)稱(chēng)為滅點(diǎn)。（T）19 .用DDA算法生成圓周或橢圓不需要用到三角運(yùn)算，所以運(yùn)算效率高。（F）20 主滅點(diǎn)的個(gè)數(shù)正好等于與投影面相交的坐標(biāo)軸的個(gè)數(shù)，顯然最多有四個(gè)主滅點(diǎn)。（

14、F）T)21 .透視投影按主滅點(diǎn)個(gè)數(shù)分為一點(diǎn)透視、二點(diǎn)透視和三點(diǎn)透視22 .平行投影分為正（射）投影和斜（射）投影。（T）23 .在正投影中，投影方向與投影面垂直。（T24 .在斜投影中，投影線(xiàn)不垂直于投影面。（T）25 .當(dāng)投影面與x,y和z垂直時(shí)所得到的投影分別稱(chēng)為正（主）視圖、側(cè)視圖和俯視圖，統(tǒng)稱(chēng)為三視圖。（T26 .在斜投影中，當(dāng)投影面與三個(gè)坐標(biāo)軸都不垂直時(shí)，所形成的投影稱(chēng)為正軸測(cè)。-（F）27 .投影面也稱(chēng)為觀察平面。（T）28 .觀察空間位于前后裁剪面之間的部分稱(chēng)為裁剪空間或視見(jiàn)體。（T）29 .找出并消除物體中的不可見(jiàn)部分，稱(chēng)為消隱。（T）30 .經(jīng)過(guò)消隱得到的圖形稱(chēng)為消隱圖。（

15、T）三、填空1 .圖形軟件的建立方法包括提供圖形程序包、修改高級(jí)語(yǔ)言和采用專(zhuān)用高級(jí)語(yǔ)言。2 .直線(xiàn)的屬性包括線(xiàn)型、線(xiàn)寬和顏色。3 .顏色通常用紅、綠和藍(lán)三原色的含量來(lái)表示。對(duì)于不具有彩色功能的顯示系統(tǒng)，顏色顯示為灰度級(jí)（或亮度級(jí)）。4 .平面圖形在內(nèi)存中有兩種表示方法，即柵格表不法和矢量表示法。5 .字符作為圖形有點(diǎn)陣字符和矢量字符之分。6 .區(qū)域的表示有內(nèi)點(diǎn)表示和邊界表示兩種形式。7 .區(qū)域的內(nèi)點(diǎn)表示法枚舉區(qū)域內(nèi)的所有像素，通過(guò)給區(qū)域內(nèi)的像素賦予同一屬性值來(lái)實(shí)現(xiàn)內(nèi)點(diǎn)表示。8 .區(qū)域的邊界表示法枚舉區(qū)域邊界上的所有像素，通過(guò)給區(qū)域邊界的像素點(diǎn)賦予同一屬性值來(lái)實(shí)現(xiàn)邊界表示。9 .區(qū)域填充有種子填

16、充和掃描轉(zhuǎn)換填充。10 .區(qū)域填充屬性包括填充式樣、填充顏色和填充圖案。11 .對(duì)于線(xiàn)框圖形,通常是以點(diǎn)變換為基礎(chǔ)，把圖形的一系列頂點(diǎn)作幾何變換后，連接新的頂點(diǎn)序列即可產(chǎn)生新的變換后的圖形。12 .裁剪的基本目的是判斷圖形元素是否部分或全部落在窗口區(qū)域之內(nèi)。13 .字符裁剪方法包括矢量裁剪、單個(gè)字符裁剪和字符串裁剪。14 .圖形變換是指將圖形的幾何信息經(jīng)過(guò)幾何變換后產(chǎn)生新的圖形。15 .從平面上點(diǎn)的齊次坐標(biāo)，經(jīng)齊次坐標(biāo)變換，最后轉(zhuǎn)換為平面上點(diǎn)的坐標(biāo)，這一變換過(guò)程稱(chēng)為規(guī)范化過(guò)16 .實(shí)體的表面具有連通性、有界性、非自交性和閉合性。17 .集合的內(nèi)點(diǎn)是集合中的點(diǎn)，在該點(diǎn)的一個(gè)充分小鄰域內(nèi)的所有點(diǎn)都

17、是集合中的元素。18 .空間一點(diǎn)的任意鄰域內(nèi)既有集合中的點(diǎn)，又有集合外的點(diǎn)，則稱(chēng)該點(diǎn)為集合的邊界點(diǎn)。19 .內(nèi)點(diǎn)組成的集合稱(chēng)為集合的內(nèi)部。20 .邊界點(diǎn)組成的集合稱(chēng)為集合的邊界。21 .任意一個(gè)實(shí)體可以表示為內(nèi)部和邊界的并集。22 .集合與它的邊界的并集稱(chēng)集合的閉包。23 .取集合的內(nèi)部，再取內(nèi)部的閉包，所得的集合稱(chēng)為原集合的正則（點(diǎn)）集。24 .如果曲面上任意一點(diǎn)都存在一個(gè)充分小的鄰域，該鄰域與平面上的（開(kāi)）圓盤(pán)同構(gòu)，即鄰域與圓盤(pán)之間存在連續(xù)的1-1映射，則稱(chēng)該曲面為二維流形。25 .對(duì)于一個(gè)占據(jù)有限空間的正則（點(diǎn)）集，如果其表面是二維流形，則該正則集為一個(gè)實(shí)體（有效物體）。26 .通過(guò)實(shí)體

18、的邊界來(lái)表示一個(gè)實(shí)體的方法稱(chēng)為實(shí)體的邊界表示法。27 .表面由平面多邊形構(gòu)成的空間三維體稱(chēng)為平面多面體。28 .掃描表示法的兩個(gè)關(guān)鍵要素是掃描體和掃描軌跡。29 .標(biāo)量：一個(gè)標(biāo)量表示一個(gè)數(shù)值。30 .向量：一個(gè)向量是由若干個(gè)標(biāo)量組成的一個(gè)元組，其中每個(gè)標(biāo)量稱(chēng)為向量的一個(gè)分量。四、簡(jiǎn)答題1 .什么是圖像的分辨率？解答：在水平和垂直方向上每單位長(zhǎng)度（如英寸）所包含的像素點(diǎn)的數(shù)目。2 .為什么需要隱藏面消影法？解答：需要用隱藏面消影法來(lái)判斷哪些物體和表面遮擋了放在它們后面的物體和表面，從而產(chǎn)生更逼真的圖像。3 .局部光照模型和全局光照模型的不同之處是什么？解答：局部光照模型主要是考慮光源發(fā)出的光對(duì)物

19、體的直接影響。另外，全局光照模型除了處理光源發(fā)出的光之外，還考慮其他輔助光的影響，如光線(xiàn)穿過(guò)透明或半透明物體，以及光線(xiàn)從一個(gè)物體表面反射到另一個(gè)表面等。4 .說(shuō)出表面明暗處理的三個(gè)部分和用于計(jì)算每個(gè)部分的輔助光線(xiàn)。解答：局部貢獻(xiàn)（陰影光線(xiàn)），反射光貢獻(xiàn)（鏡面反射光線(xiàn)）和透射光貢獻(xiàn)（鏡面透射光線(xiàn)）。5 .實(shí)體采用八叉樹(shù)表示法有哪些優(yōu)點(diǎn)?解答：實(shí)體采用八叉樹(shù)表示法有以下優(yōu)點(diǎn)：（1）可以用統(tǒng)一而且簡(jiǎn)單的形體來(lái)表示空間任意形狀的實(shí)體。（2）易于實(shí)現(xiàn)實(shí)體之間的集合運(yùn)算，如交、并和差等運(yùn)算。(3)易于檢查實(shí)體之間是否接觸。(4)易于計(jì)算實(shí)體的統(tǒng)計(jì)量，如體積、質(zhì)量和重量等。(5)在對(duì)實(shí)體進(jìn)行顯示時(shí)，易于實(shí)現(xiàn)

20、消隱。6 .實(shí)體采用八叉樹(shù)表示法有哪些缺點(diǎn)？解答：實(shí)體采用八叉樹(shù)表示法有以下缺點(diǎn)：(1)在分辨率較高時(shí)，所需的存儲(chǔ)容量較大。(2)難于實(shí)現(xiàn)某些幾何變換，如旋轉(zhuǎn)和任意比例系數(shù)的比例變換等。(3)只能近似地表示空間實(shí)體，難于轉(zhuǎn)換為表達(dá)更精確的邊界表示。7 .什么是中點(diǎn)分割裁剪法？解答：中點(diǎn)分割裁剪法又稱(chēng)對(duì)分裁剪法，該方法用于代替求交運(yùn)算。如圖11所示，AB為線(xiàn)段P1P2的可見(jiàn)部分。記P1和P2的中點(diǎn)為Pm。從P1出發(fā)求A,如果P1Pm部分可見(jiàn)部分不可見(jiàn)，則A點(diǎn)在該線(xiàn)段上，用該線(xiàn)段彳替P1P2繼續(xù)求解；否則，用PmP2代替P1P2繼續(xù)求解。求解過(guò)程直到P1P2的長(zhǎng)度小于預(yù)先給定的一個(gè)常數(shù)時(shí)結(jié)束，這時(shí)

21、，P2為離A最近的可見(jiàn)點(diǎn)。類(lèi)似地可以求解BoP2BP18 .二維編碼裁剪法如何對(duì)線(xiàn)段的端點(diǎn)進(jìn)行編碼？解答：將用戶(hù)域用為9個(gè)區(qū)域，每個(gè)區(qū)域都有相應(yīng)的編碼，當(dāng)線(xiàn)段的端點(diǎn)落在某個(gè)區(qū)域內(nèi)時(shí)，對(duì)該端點(diǎn)進(jìn)行相應(yīng)的編碼。從高位開(kāi)始，每位編碼如下:(1) 第1位，端點(diǎn)在(2) 第2位，端點(diǎn)在y=ymax上方則取1,否則取0；y=ymin下方則取1,否則取0；(3) 第3位，端點(diǎn)在x=xmax右方則取1,否則取0；(4) 第4位，端點(diǎn)在x=xmin左方則取1,否則取0。如果線(xiàn)段兩端點(diǎn)的4位編碼全為零，則線(xiàn)段全部在窗口內(nèi)；如果兩端點(diǎn)的4位編碼按位進(jìn)行與運(yùn)算，結(jié)果為非零，則此線(xiàn)段全部在窗口之外；其他情況下，線(xiàn)段部分

22、在窗口內(nèi)，部分在窗口外。編碼裁剪法的9.多邊形填充掃描線(xiàn)算?解答：對(duì)于一個(gè)給與多邊形邊的交100110001010括哪些計(jì)算步驟？編碼用于判斷線(xiàn)段與窗口的關(guān)系O的儆邊吃00用一組旅*(垂直)的掃描線(xiàn)進(jìn)行掃描，求出每條掃描線(xiàn)點(diǎn)010這些五點(diǎn)將拄廟段分割為相間排列的落在多邊形內(nèi)和外的線(xiàn)段,落在多邊形內(nèi)的線(xiàn)段上的鐮素點(diǎn)賦以給定的多邊形的顏色值。計(jì)算過(guò)程如下:(1) 求交：計(jì)算掃描線(xiàn)與多邊形各邊的交點(diǎn)；(2) 排序：把所有交點(diǎn)按遞增順序進(jìn)行排序；(3) 交點(diǎn)配對(duì)：每對(duì)交點(diǎn)表示掃描線(xiàn)與多邊形的一個(gè)相交區(qū)間；(4) 區(qū)間填色：相交區(qū)間內(nèi)的象素置成多邊形顏色，相交區(qū)間外的象素置成背景色10 .消隱算法有哪些

23、類(lèi)型，它們各有什么特點(diǎn)？解答：消隱算法可以分為兩大類(lèi)：對(duì)象空間方法(ObjectSpaceMethods)和圖象空間方法(imageSpaceMethods)。對(duì)象空間方法是通過(guò)分析對(duì)象的三維特性之間的關(guān)系來(lái)確定其是否可見(jiàn)。例如，將三維平面作為分析對(duì)象，通過(guò)比較各平面的參數(shù)來(lái)確定它們的可見(jiàn)性。圖象空間是對(duì)象投影后所在的二維空間z值，從而確定其是否可圖象空間方法是將對(duì)象投影后分解為象素，按照一定的規(guī)律，比較象素之間的見(jiàn)。11 .深度緩存(Z-buffer)消隱算法包括哪些步驟？解答：深度緩存(Z-buffer)算法是一種典型的、簡(jiǎn)單的圖象空間面消隱算法。該算法需要一個(gè)深度緩存數(shù)組ZB,此外還需要

24、一個(gè)顏色屬性數(shù)組CB,它們的大小與屏幕上像素點(diǎn)的個(gè)數(shù)相同。Z-buffer算法的步驟如下：(1)初始化ZB和CB,使得ZB(i,j尸Zmax,CB(i,j尸背景色，i=1,，m;j=1,，n;(2)對(duì)多邊形P,計(jì)算它在點(diǎn)(i,j)處的深度值Zi,j,(3)若Zi,j<ZB(i,j),則ZB(i,j)=zi,j,CB(i,j尸多邊形P的顏色;(4)對(duì)每個(gè)多邊形重復(fù)(2)、(3)兩步，最終在CB中存放的就是消隱后的圖形。這個(gè)算法的關(guān)鍵在第(2)步，要盡快判斷出哪些點(diǎn)落在一個(gè)多邊形內(nèi)，并盡快求出一個(gè)點(diǎn)的深度值。這里需要應(yīng)用多邊形點(diǎn)與點(diǎn)之間的相關(guān)性，包括水平相關(guān)性和垂直相關(guān)性。12 .什么叫觀察

25、空間？解答：在透視投影中，從投影中心出發(fā)，過(guò)觀察窗口邊線(xiàn)的射線(xiàn)所圍成的四棱錐稱(chēng)為透視投影的觀察空間；在平行投影中，從投影參考點(diǎn)到觀察窗口中心的方向?yàn)橥队胺较颍^(guò)觀察窗口邊線(xiàn)且平行于投影方向的直線(xiàn)包圍的四棱柱稱(chēng)為平行投影的觀察空間。五、計(jì)算題1.一條直線(xiàn)的兩個(gè)端點(diǎn)是(0,0)和(6,18),計(jì)算x從0變到6時(shí)y所對(duì)應(yīng)的值。解答：由于直線(xiàn)的方程沒(méi)有給出，所以必須找到直線(xiàn)的方程。下面是尋找直線(xiàn)方程(y=mx+b)的過(guò)程。首先尋找斜率：m=Zly/Zlx=(y2y1)/(X2xi)=(180)/(60)=3接著b在y軸的截距可以代入方程y=3x+b求出0=3X0+b。因此b=0,所以直線(xiàn)方程為y=3x。當(dāng)x從0變到6時(shí)y所對(duì)應(yīng)的值如下表：3.寫(xiě)出直線(xiàn)方程y' mx' b對(duì)應(yīng)的xy也標(biāo)方程，翻,z)x'y'坐標(biāo)系是由xy坐標(biāo)系旋轉(zhuǎn)90。得到。代入原方程式得到x解答：旋轉(zhuǎn)坐標(biāo)變換方程可以寫(xiě)成:xx' xcos90 ysin 90y,y' xsin 90 I P' (x,y,zycos90 xmy b ,寫(xiě)成y的方程式，得y ( 1/ m)/x b/mx0123456y03691215182.寫(xiě)出關(guān)于xy平面對(duì)稱(chēng)面的鏡面反射變換。解答：由圖得知P(x,y,