1、計(jì)算機(jī)圖形學(xué)練習(xí)測(cè)試題庫一選擇題1 實(shí)驗(yàn)表明，鏡面反射系數(shù)W（二）與物體類型和角度有關(guān)當(dāng)角度 7 在 30 到 60 度時(shí)，金、銀玻璃三種物體的 W（T 值從小到大依次為（B）.矚慫潤(rùn)厲釤瘞睞櫪廡賴。A 銀、金、玻璃 B玻璃、銀、金 C 金、玻璃、銀D 玻璃、金、銀2灰度等級(jí)為 16 級(jí)，分辨率為 1024*1024 的顯示器，至少需要的幀緩存容量為（ A）A 512KB; B1MBC 2MB;D3MB3在面片的數(shù)量非常大的情況下哪一個(gè)消隱算法速度最快？（C ）A 深度緩存算法（Z-Buffer）B 掃描線消隱算法C 深度排序算法（畫家算法）D 不知道4. 雙三次 Bezier 曲面的 4 條

2、邊界都是三次 Bezier 曲線，其特征網(wǎng)格有（C ） 個(gè)頂點(diǎn).A9; B12;C16; D205.下列有關(guān)平面幾何投影的敘述，錯(cuò)誤的是（C ）A 透視投影又可分為一點(diǎn)透視、二點(diǎn)透視、三點(diǎn)透視；B 斜投影又可分為斜等測(cè)、斜二測(cè)；C 正軸測(cè)又可分為正一測(cè)、正二測(cè)、正三測(cè)；D 正視圖又可分為主視圖、側(cè)視圖、俯視圖 6. 下面關(guān)于深度緩存消隱算法 （Z-Buffer）的論斷哪一條不正確？（B ）A 深度緩存算法并不需要開辟一個(gè)與圖像大小相等的深度緩存數(shù)組B 深度緩存算法不能用于處理對(duì)透明物體的消隱C 深度緩存算法能并行實(shí)現(xiàn)D 深度緩存算法中沒有對(duì)多邊形進(jìn)行排序7.用轉(zhuǎn)角法判別點(diǎn)在區(qū)域的內(nèi)外將疑點(diǎn) M

3、 與邊界上一點(diǎn) P 連接，當(dāng) P 沿邊界移動(dòng)一周時(shí)，M 點(diǎn)處于區(qū)域外的是（A ）聞創(chuàng)溝燴鐺險(xiǎn)愛氌譴凈。AMP 與給定的某條直線夾角變化值為0；B MP 與給定的某條直線夾角變化值為2n;CMP 與給定的某條直線夾角變化值為n; DMP 與給定的某條直線夾角變化值為3n8. 在下列敘述語句中，不正確的論述為（C）A 在圖形文件系統(tǒng)中，點(diǎn)、線、圓等圖形元素通常都用其幾何特征參數(shù)來描述；B 在圖形系統(tǒng)中，圖形處理運(yùn)算的精度不取決于顯示器的分辨率；C 在光柵掃描圖形顯示器中，所有圖形都按矢量直接描繪顯示，不存在任何處理；D 在彩色圖形顯示器中，使用RGB 顏色模型9 .下列有關(guān)簡(jiǎn)單光反射模型的描述語句

4、中，錯(cuò)誤的論述為（B）A 簡(jiǎn)單光反射模型，又稱為 Phong 模型，它模擬物體表面對(duì)光的反射作用；B 在簡(jiǎn)單光反射模型中，假定光源是點(diǎn)光源，而且，僅僅關(guān)注物體表面對(duì)光的鏡面反射 作用；C 簡(jiǎn)單光反射模型主要考慮物體表面對(duì)直射光照的反射作用；D 在簡(jiǎn)單光反射模型中，對(duì)物體間的光反射作用，只用一個(gè)環(huán)境光變量做近似處理.10.在簡(jiǎn)單光反射模型中，由物體表面上點(diǎn)反射到視點(diǎn)的光強(qiáng)是下述哪幾項(xiàng)之和？（B）.（1）環(huán)境光的反射光強(qiáng)；（2）理想漫反射光強(qiáng)；（3）鏡面反射光強(qiáng)；（4）物體間的反 射光強(qiáng).計(jì)算機(jī)圖形學(xué) 復(fù)習(xí)及命題liyi 計(jì)算機(jī)圖形學(xué)網(wǎng)上教程 TESTc.htm殘騖樓諍錈瀨濟(jì)溆塹籟。A （1）和（

5、2）B (1)和(3)C (1) (2)和(3)D (1) (2) ( 3)和(4)11 下列有關(guān)四叉樹法表示圖形的敘述，錯(cuò)誤的是( D )A 若象限中不包含圖形，用E 表示；B 若象限中包含圖形邊界，用B 表示；C 若象限完全包含圖形，用F 表示；D 樹高為 n,則葉子數(shù)最多為 8n.12.分辨率為 1024*1024 的顯示器，其位平面數(shù)為24,則幀緩存的字節(jié)數(shù)應(yīng)為(A ).A. 3MBB. 2MBC. 1MBD. 512KB13.下列有關(guān)平面幾何投影的敘述語句中，不正確的論述為(C ).A 在平面幾何投影中，若投影中心移到距離投影面無窮遠(yuǎn)處，則成為平行投影B 透視投影與平行投影相比，視覺

6、效果更有真實(shí)感，但是不能真實(shí)地反映物體的精確的 尺寸和形狀C 透視投影變換中，一組平行線投影在與之平行的投影面上，可以產(chǎn)生滅點(diǎn)D 在三維空間中的物體進(jìn)行透視投影變換，可能產(chǎn)生三個(gè)主滅點(diǎn)14.雙三次 Bezier曲面的 4條邊界都是三次 Bezier曲線， 其特征網(wǎng)格有(C )個(gè)頂點(diǎn). A9;B12;C16; D2015.在本大題第 4 小題中，均勻的整體放大變換對(duì)應(yīng)的矩陣元素的非零非1 個(gè)數(shù)是(A ).A 1B 2C 3D 416.在多邊形的逐邊裁剪法中，對(duì)于某條多邊形的邊(方向?yàn)閺亩它c(diǎn) S 到端點(diǎn) P)與某條裁剪 線(窗口的某一邊)的比較結(jié)果共有以下四種情況，分別需輸出一些頂點(diǎn)請(qǐng)問哪種情況下

7、輸出的頂點(diǎn)是錯(cuò)誤的 (A ) ? H:liyi 計(jì)算機(jī)圖形學(xué)網(wǎng)上教程TESTa.htm釅錒極額閉鎮(zhèn)檜豬訣錐。AS 和 P 均在可見的一側(cè),則輸出 S 和 P.BS 和 P 均在不可見的一側(cè)，則輸出 0 個(gè)頂點(diǎn).CS 在可見一側(cè)，P 在不可見一側(cè)，則輸出線段 SP 與裁剪線的交點(diǎn)DS 在不可見的一側(cè)，P 在可見的一側(cè)，則輸出線段 SP 與裁剪線的交點(diǎn)和 P.17.圖形軟件系統(tǒng)提供給用戶三種基本的輸入方式，不包含的選項(xiàng)是(D ).A 請(qǐng)求方式B 采樣方式C 事件方式D 隨機(jī)方式18.在三維幾何造型方法中，局部操作能力比較弱的方法是(A ).A體素造型B八叉樹造型 CB-rey 造型 D 特征造型1

8、9.下列有關(guān)簡(jiǎn)單光反射模型的描述語句中，錯(cuò)誤的論述為_B_A 簡(jiǎn)單光反射模型，又稱為Phong 模型，它模擬物體表面對(duì)光的反射作用；B 在簡(jiǎn)單光反射模型中， 假定光源是點(diǎn)光源，而且，僅僅關(guān)注物體表面對(duì)光的鏡面反射作用；C 簡(jiǎn)單光反射模型主要考慮物體表面對(duì)直射光照的反射作用；D 在簡(jiǎn)單光反射模型中，對(duì)物體間的光反射作用，只用一個(gè)環(huán)境光變量做近似處理20. 多邊形填充算法中，錯(cuò)誤的描述是 _D_A 掃描線算法對(duì)每個(gè)象素只訪問一次，主要缺點(diǎn)是對(duì)各種表的維持和排序的耗費(fèi)較大;B 邊填充算法基本思想是對(duì)于每一條掃描線與多邊形的交點(diǎn)，將其右方象素取補(bǔ)；C 邊填充算法較適合于幀緩沖存儲(chǔ)器的圖形系統(tǒng)；D 邊標(biāo)

9、志算法也不能解決象素被重復(fù)訪問的缺點(diǎn)21.給定一系列頂點(diǎn)：F0PPa. .R-iPn，怎樣才能畫一條二次B 樣條曲線，使得它插值端點(diǎn)Po、Pn,且在起點(diǎn)處相切于PoPi,在終點(diǎn)處相切于Pn-1Pn? （ B ）彈貿(mào)攝爾霽斃攬磚鹵廡。A 增加端點(diǎn) P。/=2F0-Pi, Pn/=2Fn-Pn-iB 將原端點(diǎn)替換為 P/=2Po-Pi,R/=2R-Pn-1C 增加端點(diǎn) PoZ= Po-2Pi, Pn/=Pn-2Pn-ID 將原端點(diǎn)替換為 P/=R-2Pi, Pn/= Pn-2Pn-i22. 灰度等級(jí)為 i6 級(jí)，分辨率為 i024*i024 的顯示器，至少需要的幀緩存容量為（ A ）A. 5i2K

10、B; B. iMBC. 2MB; D. 3MB23.B 樣條曲線 P（t）中的基函數(shù) Bi, k（t）的結(jié)點(diǎn)向量取為（0, 0, 0, i, i ,i）時(shí)，則曲線 （B）.說明：向量中共 2（n+1）項(xiàng)且 0 和 1 數(shù)目相同謀養(yǎng)摶篋飆鐸懟類蔣薔。A 是一條折線 B 不是折線，是 Bezier 曲線 C 既不是 A,也不是 B D 不確定24.雙三次 Bezier曲面的 4 條邊界都是三次 Bezier 曲線，其特征網(wǎng)格有（C ）個(gè)頂點(diǎn).A. 9 ; B.12 ; C. 16 ; D. 2025.使用下列二維圖形變換矩陣，將產(chǎn)生變換的結(jié)果為（B）.200T =020111A 沿 Y 坐標(biāo)軸方向

11、放大 2 倍，同時(shí)沿 X、Y 坐標(biāo)軸方向各平移 2 個(gè)繪圖單位B 圖形放大 2 倍，同時(shí)沿 X、Y 坐標(biāo)軸方向各移動(dòng) 1 個(gè)繪圖單位C 沿 X 和 Y 坐標(biāo)軸方向各移動(dòng) 2 個(gè)繪圖單位D 沿 X 坐標(biāo)軸方向放大 2 倍，同時(shí)沿 X、Y 坐標(biāo)軸方向各平移 1 個(gè)繪圖單位26.下列哪一個(gè)不是國(guó)際標(biāo)準(zhǔn)化組織（ISO）批準(zhǔn)的圖形標(biāo)準(zhǔn)（D ）?AGKS ; BPHIGS ;CCGM ;DDXF27. 圖形軟件系統(tǒng)提供給用戶三種基本的輸入方式，不包含的選項(xiàng)是（D ）.A 請(qǐng)求方式B 采樣方式C 事件方式D 隨機(jī)方式28. 下列有關(guān) Bezier 曲線性質(zhì)的敘述語句中，錯(cuò)誤的結(jié)論為（B ）ABezier 曲

12、線可用其特征多邊形來定義；BBezier 曲線不一定通過其特征多邊形的各個(gè)頂點(diǎn)；CBezier 曲線兩端點(diǎn)處的切線方向必須與其特征折線集（多邊形）的相應(yīng)兩端線段走向一致;Dn 次 Bezier 曲線，在端點(diǎn)處的 r 階導(dǎo)數(shù)，只與 r 個(gè)相鄰點(diǎn)有關(guān).29.下列有關(guān)簡(jiǎn)單光反射模型的描述語句中，錯(cuò)誤的論述為（B ）A 簡(jiǎn)單光反射模型，又稱為Phong 模型，它模擬物體表面對(duì)光的反射作用；B 在簡(jiǎn)單光反射模型中，假定光源是點(diǎn)光源，而且，僅僅關(guān)注物體表面對(duì)光的鏡面反射 作用；C 簡(jiǎn)單光反射模型主要考慮物體表面對(duì)直射光照的反射作用；D 在簡(jiǎn)單光反射模型中，對(duì)物體間的光反射作用，只用一個(gè)環(huán)境光變量做近似處理

13、.30 下列有關(guān)曲線和曲面概念的敘述語句中，不正確的論述為（B）A 實(shí)體模型和曲面造型是 CAD 系統(tǒng)中常用的主要造型方法，曲面造型是用參數(shù)曲面描 述來表示一個(gè)復(fù)雜的物體；B 參數(shù)形式和隱含形式都是精確的解析表示法，在計(jì)算機(jī)圖形學(xué)中，它們同樣好用；C 從描述復(fù)雜性和形狀靈活性考慮，最常用的參數(shù)曲面是3 次有理多項(xiàng)式的曲面；D 在曲線和曲面定義時(shí)，使用的基函數(shù)應(yīng)有兩個(gè)重要性質(zhì)：凸包性和仿射不變性31 計(jì)算機(jī)圖形學(xué)與計(jì)算幾何之間的關(guān)系是（B ）.A 學(xué)術(shù)上的同義詞B 計(jì)算機(jī)圖形學(xué)以計(jì)算幾何為理論基礎(chǔ)C 計(jì)算幾何是計(jì)算機(jī)圖形學(xué)的前身D 兩門毫不相干的學(xué)科32 在面片的數(shù)量非常大的情況下哪一個(gè)消隱算法

14、速度最快？（B ）A 深度緩存算法（Z-Buffer）B 掃描線消隱算法C 深度排序算法（畫家算法）D 不知道33.對(duì)于由 P0P1P2P3四點(diǎn)所決定的三次 B 樣條曲線，下列敘述中錯(cuò)誤的是_B_A 起始點(diǎn)位于（P0+4P1+P2） /6 處；B 終止點(diǎn)位于（P3+R+2F2） /6 處；C 起始點(diǎn)的切矢為：（P2-P0） /2 ； D 終止點(diǎn)的切矢為：（P3-P1） /2個(gè)數(shù)是(C ).A 3B 6 C 735._下列有關(guān)平面幾何投影的敘述，錯(cuò)誤的是_CA 透視投影又可分為一點(diǎn)透視、二點(diǎn)透視、三點(diǎn)透視；B 斜投影又可分為斜等測(cè)、斜二測(cè);C 正軸測(cè)又可分為正一測(cè)、正二測(cè)、正三測(cè);D 正視圖又可

15、分為主視圖、側(cè)視圖、俯視圖36.下面關(guān)于深度緩存消隱算法（Z-Buffer）的論斷哪一條不正確？（B ）A 深度緩存算法并不需要開辟一個(gè)與圖像大小相等的深度緩存數(shù)組B 深度緩存算法不能用于處理對(duì)透明物體的消隱C 深度緩存算法能并行實(shí)現(xiàn)D 深度緩存算法中沒有對(duì)多邊形進(jìn)行排序37.用轉(zhuǎn)角法判別點(diǎn)在區(qū)域的內(nèi)外 將疑點(diǎn) M 與邊界上一點(diǎn) P 連接，當(dāng) P 沿邊界移動(dòng)一周時(shí),M 點(diǎn)處于區(qū)域外的是 A廈礴懇蹣駢時(shí)盡繼價(jià)騷。AMP 與給定的某條直線夾角變化值為0；B MP 與給定的某條直線夾角變化值為2n；CMP 與給定的某條直線夾角變化值為n； DMP 與給定的某條直線夾角變化值為 3n38.用下列二維圖

16、形變換矩陣:20 0-adb e c f l m34.在三維齊次變換矩陣ghin一Pqrs中，平移線性變換對(duì)應(yīng)的矩陣元素的最大非零T= 0 10111將產(chǎn)生變換的結(jié)果為（C）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è)繪圖單位.39.在簡(jiǎn)單光反射模型中，由物體表面上點(diǎn)反射到視點(diǎn)的光強(qiáng)是下述哪幾項(xiàng)之和？（B ）.（1）環(huán)境光的反射光強(qiáng)；（2）理想漫反射光強(qiáng)；（3）鏡面反射光強(qiáng)；（4）物體間的反射光強(qiáng)計(jì)算機(jī)圖形學(xué) 復(fù)習(xí)及命題li

17、yi 計(jì)算機(jī)圖形學(xué)網(wǎng)上教程 TESTc.htm煢楨廣鰳鯡選塊網(wǎng)羈淚。A (1)和(2)B (1)和(3)C (1) (2)和(3)D (1) (2) ( 3)和(4)40.多邊形填充算法中，錯(cuò)誤的描述是_DA 掃描線算法對(duì)每個(gè)象素只訪問一次，主要缺點(diǎn)是對(duì)各種表的維持和排序的耗費(fèi)較大；B 邊填充算法基本思想是對(duì)于每一條掃描線與多邊形的交點(diǎn)，將其右方象素取補(bǔ)；C 邊填充算法較適合于幀緩沖存儲(chǔ)器的圖形系統(tǒng)；D 邊標(biāo)志算法也不能解決象素被重復(fù)訪問的缺點(diǎn)二、簡(jiǎn)答題：1.試簡(jiǎn)述事件輸入控制方式答：事件方式：當(dāng)某一臺(tái)設(shè)備被設(shè)置成事件方式，程序和設(shè)備將同時(shí)工作2.種子填充算法答：根據(jù)已知多邊形區(qū)域內(nèi)部的一個(gè)象

18、素點(diǎn)來找到區(qū)域內(nèi)其它象素點(diǎn)，從而對(duì)多邊形區(qū)域內(nèi)部進(jìn)行填充3.解釋平面投影變換、滅點(diǎn)以及投影的分類原則答：投影變換就是把三維立體（或物體）投射到投影面上得到二維平面圖形平面幾何投影主要指平行投影、透視投影以及通過這些投影變換而得到的三維立體的常用平面圖形：三視圖、軸測(cè)圖.觀察投影是指在觀察空間下進(jìn)行的圖形投影變換.鵝婭盡損鵪慘歷蘢鴛賴。平面幾何投影可分為兩大類：透視投影的投影中心到投影面之間的距離是有限的；平行 投影的投影中心到投影面之間的距離是無限的.籟叢媽羥為贍債蟶練淨(jìng)。平行投影可分成兩類：正投影和斜投影.正投影又可分為：三視圖和正軸測(cè).不平行于投影面的平行線的投影會(huì)匯聚到一個(gè)點(diǎn)，這個(gè)點(diǎn)稱為

19、滅點(diǎn)（Vanishing Point）.坐標(biāo)軸方向的平行線在投影面上形成的滅點(diǎn)稱作主滅點(diǎn).預(yù)頌圣鉉儐歲齦訝驊糴。4.請(qǐng)簡(jiǎn)要描述 Bresenham 算法？答：輸入直線的兩個(gè)端點(diǎn)，并將左端點(diǎn)存儲(chǔ)在（X。, y）中a） 將（xo,yo）裝入幀緩沖器，畫出第一個(gè)點(diǎn)b）計(jì)算常量 Dx, Dy, 2Dy和（2Dy - 2Dx）,并得到判別參數(shù)的第一個(gè)值：e=2Dy - Dx滲釤嗆儼勻諤鱉調(diào)硯錦。c)從 i=0 開始，在沿線的每個(gè) xi處，進(jìn)行下列檢測(cè)：i.假如 e 0,下個(gè)待畫點(diǎn)為(Xk+1, yk),且：ek+i=e + 2Dyii. 否則，下個(gè)待畫點(diǎn)為(Xk+1, yk+1),且：e+1=e+ 2D

20、y - 2Dxd)重復(fù)步驟 4， 共 DX 次5.平面幾何投影可分為哪兩大類？答： 透視投影 的投影中心到投影面之間的距離是有限的平行投影 的投影中心到投影面之間的距離是無限的6.什么是四連通區(qū)域？什么是八連通區(qū)域？答： 答：四連通：上、下、左、右四個(gè)像素點(diǎn)為相鄰點(diǎn) 八連通：上、下、左、右、四左、左下、右上、右下八個(gè)像素點(diǎn)為相鄰點(diǎn)7.粒子系統(tǒng) 答：粒子系統(tǒng)的基本思想是將許多簡(jiǎn)單形狀的微小粒子作為基本元素聚集起來形成一個(gè)不規(guī)則的模糊物體，從而構(gòu)成一個(gè)封閉的系統(tǒng) - 粒子系統(tǒng) .粒子系統(tǒng)并不是一個(gè)簡(jiǎn)單的靜態(tài)系統(tǒng)，隨著時(shí)間的推移，系統(tǒng)中已有粒子不僅不斷改變形狀、不斷運(yùn)動(dòng)，而且不 斷有新的粒子加入，并

21、有舊的粒子消失鐃誅臥瀉噦圣騁貺頂廡。8.為什么需要隱藏面消隱算法？ Z 緩沖區(qū)算法怎樣判斷哪個(gè)面應(yīng)消隱？答：真實(shí)圖形顯示需要隱藏面消隱算法來判斷哪些物體和表面遮擋了放在它們后面的物 體和表面，從而產(chǎn)生更逼真的圖像 .Z 緩沖區(qū)算法設(shè)置了一個(gè)二維數(shù)組， 類似于幀緩沖器， 里面存放的是每個(gè)像素點(diǎn)的深度值 .Z 緩沖器的初始值設(shè)置為某個(gè)大的數(shù)值， 通常是后裁 剪平面的距離在判斷像素(x,y)上的哪個(gè)平面更靠近觀察者時(shí)，就可以簡(jiǎn)單地比較Z緩沖器中的深度值和當(dāng)前平面的深度值.若當(dāng)前平面的深度值小，則用新值替換Z 緩沖器中的值，像素的顏色值也變成了新平面的顏色值.擁締鳳襪備訊顎輪爛薔。9.簡(jiǎn)述射線穿透法產(chǎn)

22、生彩色的原理 .答：射線穿透法顯示彩色圖形已經(jīng)用于隨機(jī)掃描顯示器中，其原理如圖3-3,它是在屏幕上涂有兩層熒光粉， 一般是紅色和綠色 .所顯示的顏色取決于射線穿透熒光層的深淺；速度低的電子只能激勵(lì)外層的紅色熒光粉， 高速電子可以穿透紅色層而激勵(lì)內(nèi)層的綠色熒 光粉，中速電子則可以使所激發(fā)出的紅光和綠光組合而產(chǎn)生兩種附加的顏色，即橙色和黃色 .因此，電子的速度決定了屏幕上某點(diǎn)的顏色，這可以由射線的加速電壓來控制.射線穿透法是一種廉價(jià)的產(chǎn)生顏色的方法，但它只能產(chǎn)生四種顏色，而且圖形的質(zhì)量也不 如其它方法好 .贓熱俁閫歲匱閶鄴鎵騷。10. 試簡(jiǎn)述 Sutherland-Hodgeman 多邊形裁剪思想

23、 . 答：為窗口各邊界裁剪的多邊形存儲(chǔ)輸入與輸出頂點(diǎn)表 .在窗口的一條裁剪邊界處理完所 有頂點(diǎn)后， 其輸出頂點(diǎn)表將用窗口的下一條邊界繼續(xù)裁剪 .窗口的一條邊以及延長(zhǎng)線構(gòu)成 的裁剪線把平面分為兩個(gè)區(qū)域，包含有窗口區(qū)域的一個(gè)域稱為可見側(cè)；不包含窗口區(qū)域 的域?yàn)椴豢梢妭?cè) .壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。11. 寫出種子填充算法的思想，并根據(jù)四向連通辦法，寫出算法描述.答：使用棧結(jié)構(gòu)來實(shí)現(xiàn)簡(jiǎn)單的種子填充算法 .種子像素如棧，當(dāng)棧非空時(shí)，重復(fù)如下三步操作： 棧頂像素出棧；將出棧像素置成多邊形色，即填充色；按左、 上、右、下的順序檢查與出棧像素相鄰的四個(gè)像素， 若其中某個(gè)像素不在邊界且 未被置成多邊形色，則把該像

24、素入棧蠟變黲癟報(bào)倀鉉錨鈰贅。13.寫出三維幾何變換中的縮放變換矩陣答：000114試寫出形體常用的表示有3 種方法并比較它們的優(yōu)缺點(diǎn)答：線模型、表面模型和實(shí)體模型線模型的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：簡(jiǎn)單、處理速度快缺點(diǎn)：不能明確給出定點(diǎn)與形體之間的關(guān)系，因此不能解決剖視圖、消隱 圖、明暗色彩圖、加工處理等 面模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：可以滿足面面求交、線面消隱、明暗色彩圖、數(shù)控加工等要求 缺點(diǎn)：沒有定義形體究竟位于形體的哪一側(cè)實(shí)體模型的優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：表達(dá)能力強(qiáng)缺點(diǎn)：復(fù)雜，計(jì)算量大三、算法題1.如下表是采用 DDA 算法畫出（0, 0）到（5, 2）的直線的數(shù)據(jù)，請(qǐng)?zhí)顚懣崭裉巌Xiyiyi+0.5in t(y汁0.5

25、)1000.50213243546522.52解:iXiyiyi+0.5in t(yi+0.5)1000.50210.40.90320.81.31431.21.71541.62.126522.522.根據(jù) Bresenham 畫線算法，直線端點(diǎn)為（20,10）和（30,18）,請(qǐng)?zhí)顚懴铝斜砀駭?shù)據(jù) iei( (Xi+i,yi+i)06(21,11)12345678910(30,18)解： 根據(jù) Bresenham 畫線算法，直線端點(diǎn)為(20,10)和(30,18)Dx = 10, Dy = 8, k = Dy/Dx = 0.8, 2Dy = 16, 2Dy 2Dx = 4買鯛鴯譖曇膚遙閆擷凄。e

26、= 2Dy Dx = 6畫初始點(diǎn)(20, 10),并根據(jù)判別式確定沿線段路徑的后續(xù)像素位置如下表：iei(Xi+1,yi+1) )06(21,11)12(22,12)2-2(23,12)314(24,13)410(25,14)56(26,15)62(27,16)7-2(28,16)814(29,17)910(30,18)3.基本光照模型公式：I Fa Kaf(d) Il(Kdco - KsCOSns)試解釋該公式的物理意義解：ns由物體材料表面性質(zhì)決定，光滑金屬表面的 ns值可大于 100,而粗糙表面 ns可小于1 理想鏡面反射的 ns為無窮大.Ia為環(huán)境光強(qiáng)；Ka為環(huán)境光反射系數(shù)，Il為入射

27、光強(qiáng)；Kd為漫反射系數(shù)，0為入射光與物體表面法線的夾角光線被物體表面反射后向各個(gè)方向以同等光強(qiáng)度發(fā)散，而與方向無關(guān)，稱為理想漫反射該物體亦稱 Lambert 反射體以參數(shù) Kd表示入射光線中被漫反射的百分比，稱為漫反射系數(shù)或漫反射率由于環(huán)境光照明只能為每個(gè)表面產(chǎn)生一個(gè)平淡的明暗效果，因此在繪制場(chǎng)景時(shí)很少僅使用環(huán)境光照明，通常至少包括一個(gè)照明光源，一般米用點(diǎn)光源 綾鏑鯛駕櫬鶘蹤韋轔糴。4 種子點(diǎn)填充算法如下：初始化：種子像素入棧，當(dāng)棧非空時(shí)，重復(fù) 24 的步驟棧頂像素出棧將出棧像素置為多邊形顏色按右、上、左、下順序依次檢查與出棧像素相鄰的四個(gè)像素，若其中某個(gè)像素不在邊界上且未置成多邊形色,入棧當(dāng)

28、堆棧為空時(shí)，算法終止則該像素試填寫堆棧的變化過程解：堆棧變化過程如下：1(2,3)2(2,2), (3,3), (2,4), (1,3)3(2,2), (3,3), (2,4), (1,2) (1,4)4(2,2), (3,3), (2,4),(1,2)5(2,2), (3,3), (2,4),(2,2)6(2,2), (3,3), (2,4), (2,1),(3,2)7(2,2), (3,3), (2,4), (2,1),(3,3,)8(2,2), (3,3), (2,4),(2,1)9(2,2), (3,3),(2,4)10(2,2),(3,3)11(2,2)5.簡(jiǎn)述直線的 dda 算法的

29、基本原理，并用dda 算法畫出(0, 0)至 U( 5,解：(1)規(guī)律：2）的直線.當(dāng)|dx| |dy|時(shí)，|dx戶1,|dy|=k當(dāng)|dx|：|dy|時(shí),|dx|=1/k,叫=1dx = dy,xi卅=人1y十=% 士k亠1Xi 1二Xi,k卅=yi1(2) i nt (y+0. 5),int(x+0. 5)(3)Xiyiyi+0.5in t(yi+0.5)1000.50210.40.90320.81.31431.21.71541.62.126522.526.寫出種子填充算法的思想，并根據(jù)四向連通辦法，寫出算法描述答：種子填充算法是假設(shè)在多邊形區(qū)域內(nèi)部取一點(diǎn)(像素)，由此出發(fā)找到區(qū)域內(nèi)所有像

30、素下面只考慮四向算法可以使用棧結(jié)構(gòu)來實(shí)現(xiàn)簡(jiǎn)單的種子填充算法，其原理如下：種子像素如棧，當(dāng)棧非空 時(shí)，重復(fù)如下三步操作：(1)棧頂像素出棧；(2)將出棧像素置成多邊形色，即填充色；按左、上、右、下的順序檢查與出棧像素相鄰的四個(gè)像素, 置成多邊形色，則把該像素入棧 驅(qū)躓髏彥浹綏譎飴憂錦?；蛘?，寫成如下：void Boun daryFill4(i nt x,i nt y,i nt boun darycolor,i nt n ewcolor) int color;if(color!=newcolor & color!=bo un darycolor) drawpixel(x,y, newcolor);

31、Boun daryFill4 (x,y+1, boun darycolor, newcolor);Boun daryFill4 (x,y-1, boun darycolor, newcolor);Boun daryFill4 (x-1,y, boun darycolor, newcolor);Boun daryFill4 (x+1,y, boun darycolor, newcolor);7.試寫出 Z 緩存消隱算法的主要流程解：Z 緩沖區(qū)算法的流程是：幀緩沖區(qū)置成背景色；Z 緩沖區(qū)置成最小 Z 值；for(各個(gè)多邊形)掃描轉(zhuǎn)換該多邊形；for (多邊形所覆蓋的各個(gè)象素(x,y)計(jì)算多邊形在該

32、象素的深度值Z(x,y)；if ( Z(x,y) 大于 Z 緩沖區(qū)中在(x,y)的值) 把 Z(x,y )存入 Z 緩沖區(qū)中(x,y)處；把多邊形在(x,y)處的亮度值存了幀緩沖區(qū)中的(x,y)處;若其中某個(gè)像素不在邊界且未被貓蠆驢繪燈鮒誅髏貺廡。8.用 Cohen-Sutherland 直線剪取算法裁剪如下圖所示線段AB.寫出裁減算法的主要過程.解：BOOL done, draw;/ done 表示是否完成，draw 表示是否可見;un sig ned char code1,code2； while ( !do ne ) 計(jì)算 code1 和 code2 ； if ( 判斷 code 仁=0

33、 & code2=0) done = TRUE;draw = TRUE;else if ( code1 & code2 ) done = TRUE;draw = FALSE;交換端點(diǎn)及端點(diǎn)的編碼;將交點(diǎn)的值賦給端點(diǎn) 1 ；四、計(jì)算題vi） （i=0,1,2,3 ）.構(gòu)氽頑黌碩飩薺齦話騖。解：其分量表示為:3223x(t)二Vx*(1 -t)yx*3t(1-t)V2x*3t (1 -t) V3x*t3223y(t)二Vy*(1 -t)My*3t(1-t)V2y*3t (1-t) V3y*t條來表示上述曲線，試求出其解：B 特征多邊形頂點(diǎn)（ui, vi） （i=0,1,2 ）.鍬籟饗逕瑣筆襖鷗婭薔

34、。u0=2x0-X1V0=2y0-y1u1=X1u2=-X1+2X2V1=y1V2=-y1+2y21.給定平面上三個(gè)點(diǎn)（Xi, yj（i=0,1,2）可以獲得一條二次 Beizer 曲線，如果改用二次 B 樣2給定平面上四個(gè)點(diǎn)（xi, yi） （i=0,1,2,3 ）可以獲得一條三次Beizer 曲線，試用分量形式表示它的方程.如果改用三次B 樣條來表示上述曲線，試求出其B 樣條特征多邊形頂點(diǎn)（ elseif (檢查 code1 ,若在窗口內(nèi)）以左右下上的次序?qū)Χ它c(diǎn)1 進(jìn)行判斷及求交;ui,B 樣條特征多邊形頂點(diǎn)為12 n104 2/& Hl2 7-I 9 8 b北 也1-1知卜丨3丨3刈|+

35、伍|1-1/2I-H9 1咅|1#2丨4.已知四點(diǎn)P0(0,0,0), P1(-1,1,1), P2(2,-2,2)和 P3(3,0,0)，用線段連接相鄰的 Pi，并以其為 特征多邊形構(gòu)造一條三次 Beizer 曲線，寫出該曲線的參數(shù)表達(dá)式，并計(jì)算參數(shù)為0,1/3，2/3，和 1 的值.堯側(cè)閏繭絳闕絢勵(lì)蜆贅。u0=6x0- 7x1+2X2比=2% x2u2二-x12x2U3= 2X1- 7x? 6X3v0=6y07y1+2y2=2y1y2=-y12y2=2y1-7 y26y33 若用掃描線填充法將頂點(diǎn)為類表 EL 及 y=8 時(shí)的活化鏈表P0, P1 , P2, P3, P4, P5, P6

36、的多邊形填充.請(qǐng)寫出其邊分.輒嶧陽檉籪癤網(wǎng)儂號(hào)澩。e laaiwiirmraraii!*ii li“”珂”fH-.popfJ. |i T f E E4 ,P51 23456789 1011 12 x(a)多邊形 P0P1F2F3P4P5P6F0解：邊分類表 EL如下:V2P1P2- -If!If!”3 31T11T1- -i i，fafa UM3UM3 - -y y 210987654321210987654321y=8 時(shí)，活化鏈表為:解：曲線的參數(shù)表達(dá)式為x(t) =0* (1 _t)3(一1)* 3t(1 _t)2 2* 3t2(1 t) 3*t3二_3t(1 t)26t2(1 t) 3

37、t3322322y(t)=0*(1t) 1*3t(1t)(-2)* 3t (1 t) 0*t =3t(1t) 6t(1t)322322z(t)=0*(1-t) 1*3t(1-t) 2*3t(1_t) 0*t =3t(1_t) 6t (1-t)當(dāng)：t=0,P(x,y,z)=P(0,0,0)t=1/3,P(x,y,z)=P(1/9,0,8/9)t=2/3,P(x,y,z)=P(14/9,-6/9,10/9)t=1,P(x,y,z)=P(3,0,0)5.已知三角形 ABC 各頂點(diǎn)的坐標(biāo) A(1,2)、B(5,2)、C(3,5)，相對(duì)直線 RP線段的坐標(biāo)分別 為：R (-1,-1)、P2(8,3) 做對(duì)稱變換后到達(dá) A、B、C.識(shí)饒鎂錕縊灩筧嚌儼淒。試計(jì)算 A、B、C 的坐標(biāo)值.(要求用齊次坐標(biāo)進(jìn)行變換，列出變換矩陣，列出計(jì)