(完整word版)計算機圖形學期末復習題

1、計算機圖形學復習題1. X掃描線算法中，每次用一條掃描線進行填充，對一條掃描線填充的過程可分為 4 個步驟：求交、排序、配對、填色。2. 一組型值點來指定曲線曲面的形狀時，形狀完全通過給定的型值點列，用該方法得到的曲線曲面稱為曲線曲面的插值，而用控制點列來指定曲線曲面的形狀時，得 到的曲線曲面不一定通過控制點列，該方法稱為曲線曲面的擬合。3. 在中點畫線算法中(假設直線的斜率0<k<1)，設已確定點亮象素點P(Xp,Yp),則下一個與直線最接近的像素點的坐標是(Xp+1,Yp)和(Xp+1,Yp+1)，設這兩點的中點為M。構造判別式d=F(M) (F(x,y) = ax+by+c=

2、0是直線的方程)；則若d >0，下 一個點取(Xp+1,Yp) , d的增量表達式為d+=2*a ;若d <0，下一個點取(Xp+1,Yp+1 )， d的增量表達式為d+=2*(a+b )。4. 種子填充算法的填充區(qū)域可以分為 四連通區(qū)域和八連通區(qū)域。5. 在生成圓弧的正負法中，設圓的方程為 F(x,y)=X2+Y2-R2=0;假設求得Pi的坐標 為(xi,yi);則若 F(xi,yi)<0，下一個點取(xi+1,yi);若 F(xi,yi)>0，下一個點取(xi,yi-1)。6. 在Cohen-Sutherland線段裁剪算法中，假設線段 P1P2的編碼分別為CODE

3、1、 CODE2，則若code1=code2=0成立，表示線段P1P2是顯然可見線段；若code1 &code2!=0成立，表示線段P1P2是顯然不可見線段。7. 常用的直線掃描轉換算法有：數(shù)值微分法，中點畫線法，Bresenham算法。8曲線和曲面的基本表示方法有兩種：參數(shù)表示，非參數(shù)表示。9、反走樣的目的是_用于減少或消除走樣現(xiàn)象的技術。10、編碼法是一種適合于裁剪一直線段的裁剪算法11、 根據(jù)消隱空間的不同，消隱算法分為物體空間的消隱和圖像空間 的消12. 在計算機圖形學中，被裁剪的對象可以是直線段、多邊形和字符。13. 通過像素值定義區(qū)域有兩種方法：內(nèi)定義 區(qū)域和由邊界定義區(qū)域

4、。14. 圖形主要分為 位圖 和矢量圖 兩類。15. 圖形顯示器的發(fā)展歷史主要經(jīng)歷了 CRT顯示器、LCD顯示器和3D顯示器。16. 顏色包含3個要素紅、綠、藍。17. 圖形輸出包括圖形的顯示和圖形的繪制。18. 電子束要到達屏幕的邊緣時，偏轉角度就會增大。到達屏幕最邊緣的偏轉角度 被稱為最大偏轉角度。19. 構成屏幕（圖像）的最小元素是 像素點。20. CRT在水平或豎直方向單位長度上能識別的最大像素個數(shù)稱為分辨率，單位通常為px。21. 在彩色陰極射線管中，產(chǎn)生彩色的常用方法包括蔭柵式和蔭罩式。22. 如果每支電子槍發(fā)出的電子束的強度有256個等級，則顯示器能同時顯示256*256*256

5、=16777216 種顏色，稱為 24位真彩色23. 計算機圖形處理系統(tǒng)的邏輯部件包含圖形處理器、圖形輸入設備、圖形輸出設備和。24. 幀緩沖存儲器的作用是存儲屏幕上像素的顏色值，又簡稱為幀緩沖器25. 常用的圓弧掃描轉換算法有：中點畫圓法，Bresenham畫圓，正負畫圓法。26. 多邊形的兩種表示方法 頂點表示和點陣表示。27. 區(qū)域可采用 內(nèi)點表示和邊界表示 兩種表示形式。28. 區(qū)域填充指先將區(qū)域的一點賦予指定的顏色，然后將該顏色擴展到整個區(qū)域的 過程。它包含掃描線算法和種子填充算法兩種方法。29. 區(qū)域可分為 四連通區(qū)域和 八連通區(qū)域。30. 字符的圖形表示分為點陣字符和矢量字符兩種

6、形式。31. 常用的直線段裁剪算法包含 Cohen-Sutherland裁剪算法、中點分割裁剪算法 和 梁友棟-Barskey裁剪算法。32. 多邊形裁剪算法用 Sutherland-Hodgman算法實現(xiàn)。33. 字符裁剪包含串精度裁剪、字符精度裁剪和筆畫或像素精度裁剪。34. 計算機三維模型的描述有 線框模型、曲面模型 和實體模型。35 .表示曲線曲面的基本方法有參數(shù)表示和非參數(shù)表示。36. 表示曲線曲面的非參數(shù)法包含 顯式表示 和隱式表示。37. 紋理映射可以分為二維紋理域的映射和三維紋理域的映射。38. 紋理按所在空間可以分為用參數(shù)曲面的參數(shù)域最為紋理空間、用輔助平面、圓柱、球定義紋理

7、空間和用三維直角坐標作為為紋理空間。39. 定義紋理的方法分為圖像紋理和函數(shù)紋理。40 .投影陰影生成方法分為陰影多邊形算法、陰影域多面體算法和光線跟蹤算法。41. 投影陰影分為 本影 和半影。42. 陰影區(qū)域分為自身背光面，投影。43. 多邊形明暗處理方法分為Gouraud明暗處理 和Phong明暗處理。44. 按消隱對象分類，消隱分為線消隱 和面消隱。45. 按消隱空間分類，消隱分為 物體空間消隱法、圖像空間消隱法 和 物體空間 和圖像空間消隱法。選擇題1、以計算機中所記錄的形狀參數(shù)與屬性參數(shù)來表示圖形的一種方法叫做（），一般把它描述的圖形叫做（）；而用具有灰度或顏色信息的點陣來表示圖形的

8、一種方 法是（ ），它強調圖形由哪些點組成，并具有什么灰度或色彩，一般把它描述的圖 形叫做（ A）。A、參數(shù)法、圖形、點陣法、圖像 B、點陣法、圖像、參數(shù)法、圖形C、參數(shù)法、圖像、點陣法、圖形D、點陣法、圖形、參數(shù)法、圖像2、下列設備中屬于圖形輸出設備的是（ B）.O鼠標C2LCD C3鍵盤G4LED G5打印機C6掃描儀C7繪圖儀G8觸摸屏A、O1 C3C6CB B、C2 G4 C C C、C2G5 C6 C D >O4C6C7C83、下面給出的四個選項中，（A）不是Bezier曲線具有的性質。A局部性B幾何不變性 C變差縮減性 D凸包性4、種子填充算法中，正確的敘述是（ C）A 它是

9、按掃描線的順序進行象素點的填充；B 四連接算法可以填充八連接區(qū)域；C 四連接區(qū)域內(nèi)的每一象素可以通過上下左右四個方向組合到達；D 八連接算法不能填充四連通區(qū)域。5、在多邊形的逐邊裁剪法中，對于某條多邊形的邊（方向為從端點S到端點P）與某條 裁剪線（窗口的某一邊 ）的比較結果共有以下四種情況 ,分別需輸出一些頂點 .請問哪 種情況下輸出的頂點是錯誤的 （A ）。A S和P均在可見的一側，則輸出S和P.BS和P均在不可見的一側，則不輸出頂點C S在可見一側，P在不可見一側,則輸出線段SP與裁剪線的交點D S在不可見的一側，P在可見的一側，則輸出線段SP與裁剪線的交點和P*6、灰度等級為 256級，

10、分辨率為 1024*1024 的顯示模式，至少需要的幀緩存容量為 （A ）。A 512KB B 1M C 2M D 3M7、計算機圖形顯示器一般使用的顏色模型是（ A ）A RGB B CMY C HSV D HSL8、下列不屬于消隱算法的是（ C）A z-buffer算法B畫家算法C編碼法D光線投影算法9、光線跟蹤算法中包含了哪些光照效果（ C ）A 僅有光反射 B 僅有光透射 C 光反射和光透射 D 都沒有10、 下列不屬于計算機圖形學中三維形體表示模型的是（C）A 線條模型 B 表面模型 C 粒子模型 D 實體模型*11、對于由P0P1P2三點所決定的二次B樣條曲線，下列敘述中錯誤的是（

11、D）A 起始點位于（ P0+P1 ）/2處；B 終止點位于（ P1+P2） /2處；C若P0P1P2三點共線時，該曲線是一條線段D起始點的切矢為：2（ P1-P0）；12、下列有關 Bezier 曲線性質的敘述語句中，錯誤的結論為（ D）A Bezier 曲線可用其特征多邊形來定義；B Bezier 曲線只通過其特征多邊形的起始點和終止點；C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向一致；D n次Bezier曲線在端點處的r階導數(shù)，只和r個相鄰點有關。13 、下列有關 Bezier 曲線性質的敘述語句中，錯誤的結論為（ B ）A Bezier 曲線可用其特征多邊

12、形來定義；B Bezier 曲線必須通過其特征多邊形的各個頂點；C Bezier 曲線兩端點處的切線方向必須與其特征多邊形的相應兩端線段走向一致；D Bezier 曲線具有凸包性。14. 對于由P0P1P2P3四點所決定的三次B樣條曲線，下列敘述中錯誤的是（B）A 起始點位于（ P0+4P1+P2 ）/6處；B 終止點位于（ P3+P1+4P2 ） /6處；C 起始點的切矢為：（ P2-P0） /2；D 終止點的切矢為：（ P3-P0 ） /2。15. 計算機圖形學中下列不屬于實體表示方法的是（A ）A 內(nèi)點表示法 B 幾何表示法 C 邊界表示法 D 八叉樹表示法16. 下列不屬于消隱算法目的

13、的是（ D ）A 消除隱藏線 B 消除隱藏面 C 消除二義性 D 簡化圖形17. Witted 光透射模型相比， Hall 光透射模型增加了（ A）A 透射高光和漫投射光 B 投射光和漫透射光C 漫反射和透射 D 漫透射18與Lambert光照模型相比，Pho ng光照模型考慮了（ B）A 環(huán)境光 B 鏡面反射C 漫反射 D 透射光19. 以下哪個不屬于數(shù)據(jù)模型的構造表示（D）A掃描表示B構造實體幾何表示C特征表示D分解表示20. 觸摸屏是（C ）設備A輸入B輸出C輸入輸出D既不是輸入也不是輸出21. 下列敘述正確的是（D）A點是最基本的圖形；B Bresenham畫線法不適用于光柵圖形顯示器

14、；C正負法使利用平面曲線劃分正負區(qū)域來直接生成圓弧的方法；D數(shù)值微分法不適合畫圓弧。22. 多邊形掃描轉換可以將（D）A 多邊形由頂點表示轉換為點陣表示B 多邊形由區(qū)域表示轉換為邊界表示C 多邊形轉換為顯示籌的掃描線D 多邊形的填充屬性如顏色改變?nèi)?判斷題1、構成圖形的要素可分為兩類：刻畫形狀的點、線、面、體的非幾何要素與反映物體表面屬性或材質的明暗、色彩等的幾何要素。（錯）2、 參數(shù)法描述的圖形叫圖形；點陣法描述的圖形叫圖像。（對）3、0階參數(shù)連續(xù)性和0階幾何連續(xù)性的定義是相同的。（對）4、 Bezier曲線可做局部調整。（錯）5、 字符的圖形表示分為點陣和矢量兩種形式。（對 ）6、LCD

15、表示發(fā)光二極管顯示器。（錯 ）7、在圓的轉換中，只要能生成 8分圓，圓的其他部分可通過對稱得到。（ 對）8、DDA （數(shù)值微分法）是 Bresenhan 算法的改進。（錯 ）9、Bezier 曲線具有對稱性質（ 對）10 、 計算機圖形生成的基本單位是線段（錯 ）11 、 畫家算法不能處理重疊交錯的面（對 ）12、B樣條曲線一般不通過給定點（對 ）13 、 簡單光照模型僅考慮了物體表面的反射光（錯 ）14 、 當場景中只存在本影時，則場景中只存在一個光源（ 對）15 、 當場景中存在本影和半影時，則場景中存在多個光源（對 ）16 、 Phong 算法的計算量要比 Gouraud 算法小得多。（

16、錯 ）17、一次Bezier曲線是一段直線（對 ）18、顯式方程和參數(shù)曲線均可以表示封閉曲線或多值曲線。（錯 ）四 簡答題1. 陰極射線管由哪些部分組成？它們的功能分別是什么？答：CRT由四部分組成：電子槍、聚焦系統(tǒng)、偏轉系統(tǒng)和熒光屏，這四部分都在真空管內(nèi)。電子槍由燈絲、陰極和控制柵極組成。燈絲加熱陰極，陰極表面向外發(fā)射自由電子，控制柵控制自由電子是否向熒光屏發(fā)出，若允許電子通過，形成的電子流在到達屏幕的途中，被聚焦系統(tǒng)（電子透鏡）聚焦成很窄的電子束，由偏轉系統(tǒng) 產(chǎn)生電子束的偏轉電場（或磁場），使電子束左右、上下偏轉，從而控制熒光屏上 光點上下、左右運動，使得在指定時刻在屏幕指定位置上產(chǎn)生亮點

17、。2. 考慮三個不同的光柵系統(tǒng)， 分辨率依次為480 *640 ,1024 *1280 ,2048*2560。欲存儲每個像素12位，這些系統(tǒng)各需要多大的幀緩沖器（字節(jié)數(shù)）？窯 需悪的幀緩療為 開ft k 4帥12 ZS - 450 JCB語喪的啊緩彳f為 120 x 1024 x J2 / fi = KB需更的幀韁存為2血* 204* /fi - 76S0 KB3. 試述Bezier曲線的性質。答：1）端點性質（1）曲線端點位置矢量（2）切矢量（3）二階導矢（4） k階導 函數(shù)的分差表示2）對稱性3）凸包性4）幾何不變性5）變差縮減性6）仿射不 變性4. 簡述多邊形填充算法的步驟。答：5. 簡

18、述Gouround著色方法的基本思想及其優(yōu)缺點。答：基本思想：在每個多邊形頂點處計算顏色，然后在各個多邊形內(nèi)部進行線性插值，得到多邊形內(nèi)部各點顏色。即它是一種顏色插值著色方法。對多邊形網(wǎng)格中的每一個多邊形，Gourand著色處理分為如下四個步驟：步驟1、計算多邊形的單位法矢量2、計算多邊形頂點的單位法矢量 3、利用光照明方程計算頂點光強（顏色）4、對多邊形頂點光強（顏色）進行雙線性插值，獲得多邊形內(nèi)部各點的光強（顏色）優(yōu)點：能有效的顯示漫反射曲面，計算量小缺點： 1 、高光有時會異常2、當對曲面采用不同的多邊形進行分割時會產(chǎn)生不同的效果。3、Gouraud 明暗處理會造成表面上出現(xiàn)過亮或過暗的

19、條紋，稱為馬赫帶( Mach_band )效應6. 有哪幾種常見的面消隱算法？簡述 Z-Buffer 算法的基本思想及其優(yōu)缺點。答：常見的面消隱算法有：畫家算法、Z緩沖區(qū)(Z-Buffer)算法、掃描線Z-buffer算法、掃描線算法、區(qū)域子分割算法 、光線投射算法等。Z緩沖區(qū)算法是一種典型的、也是最簡單的圖象空間的消隱算法。在屏幕空間坐標系中，Z軸為觀察方向，通過比較平行于Z軸的射線與物體表面交點的Z值(又稱為深 度值)，用深度緩存數(shù)組記錄下最小的 Z值，并將對應點的顏色存入顯示器的幀緩 存。Z緩沖區(qū)算法最大的優(yōu)點是簡單。它在 X、Y、Z方向上都沒有進行任何排序，也沒 有利用任何相關性。算法

20、復雜性正比于 m*n*N。在屏幕大小，即m*n 定的情況下， 算法的計算量只與多邊形個數(shù) N成正比。另一個優(yōu)點是算法便于硬件實現(xiàn)，并可以并行化。缺點：1)需要一個額外的Z緩沖器2)在每個多邊形占據(jù)的每個像素處都要計算深 度值，計算量大3)沒有利用圖形的相關性與連續(xù)性。7. 走樣與反走樣的定義是？反走樣技術包括那些？ 答：走樣是用離散量表示連續(xù)量引起的失真現(xiàn)象； 反走樣是用來減少或消除走樣效果的技術； 反走樣技術包括：提高分辨率，區(qū)域采樣，加權區(qū)域采樣。/8. Bezier 曲線在端點處的一階導數(shù)為：p'(0)=n(P 1-P0) ， p'(1)=n(Pn-Pn-1)， 二階導數(shù)

21、為：P”0) = n(n-1)(P 2-Pl)-(Pl-Po) ,p”1)二n(n-1)(P n-2-Pn-1)-(Pn-1-Pn)。寫出如圖 2 所示的兩段三次 Bezier 曲線在連接點處的 G1 ， G2 連續(xù)性條件。9. 簡述四連通種子填充算法的步驟。答： 遞歸算法： 1 ）將種子像素壓入棧中 2）如果棧為空，就結束；否則就繼 續(xù) 3）彈出一個像素，并將該像素置成填充色；并判斷該像素相鄰的四連通像素是 否為邊界色或已經(jīng)置成多邊形的填充色，若不是，則將該像素壓入棧4）重復第二部的操作。1 1 、簡述陰極射線管的工作原理。 答：利用電磁場產(chǎn)生高速、經(jīng)過聚集的電子束，偏轉到屏幕的不同位置，轟

22、擊 屏幕表面的熒光材料而產(chǎn)生可見圖形。12. 簡述彩色陰極射線管產(chǎn)生彩色的兩種方法，并簡述它們的工作原理。 答：蔭罩式顯像管技術和蔭柵式顯像管技術。1 ）蔭罩式：三束電子經(jīng)過蔭罩的選擇，分別到達三個熒光點的位置。通過 控制三個電子束的強弱就能控制屏幕上點的顏色。2）蔭柵式： 和蔭罩式只是射線的選擇方式和熒光點的排列不同。13. 簡述計算機圖形處理系統(tǒng)的邏輯部件和作用。答： 1 ）圖形輸出設備：圖形的輸出和圖形的繪制； 2）圖形輸入設備：定位和 輸入圖形； 3）圖形處理器：圖形的存儲和傳遞，圖形的處理。14. 簡述液晶顯示器的組成，工作原理，優(yōu)缺點。答： 液晶顯示器主要由液晶屏幕， 液晶體，偏光

23、板，彩色濾光片和背光片組成； 工作原理：光源穿過第一層偏光板，再來到液晶體上，當光線透過液晶體時就會產(chǎn) 生光線色澤的改變，光線還需經(jīng)過一塊彩色濾光片以及第二塊偏光板。由于兩塊偏 光板的偏振角度成 90 °，再加上電壓的變化和一些其他的裝置， 液晶顯示器就能顯示 想要的顏色了。15. 簡述液晶顯示器的基本技術指標和它們的含義。答： 1）可視角度：能看到清晰圖像的最大角度； 2）點距和分辨率：點距就是 兩個液晶顆粒之間的距離，分辨率是指真實分辨率。16. 簡述多邊形表示方法和各自優(yōu)缺點。答：頂點表示：用多邊形的有序頂點序列表示多邊形 點陣表示：用位于多邊 形內(nèi)部的像素集合來表示多邊形頂點

24、表示： 優(yōu)點 ：直觀 、幾何意義明顯、存貯量小 。不足： 難以判斷哪些像素位于多邊形內(nèi)部、不能直接用于多邊形著色 點陣表示： 優(yōu)點 ：便于用幀緩沖器 （framebuffer） 表示圖形、面著色所需的圖形表 示 。缺點 ：丟失了幾何信息、占用存儲空間多。17. 簡述掃描線算法中，交點處如何取舍。答：1）掃描線交于一頂點，而共享該頂點的兩條邊分別落在掃描線的兩邊，則 交點算一個點。 2）掃描線交于一頂點，而共享該頂點的兩條邊在掃描線的同一邊， 這時交點作為 0個或 2個，若交點為多邊形局部最低點取 2個，若為局部最高點取 0個18試比較多邊形掃描轉換與區(qū)域填充方法，分析其聯(lián)系及不同點。答：聯(lián)系：

25、都是光柵圖形面著色，用于真實感圖形顯示?？梢曰ハ噢D換不同點：L基木思想不同；前需頂慮表示特換成點陳表示后者只改變區(qū)域內(nèi)填充顏色，沒有改變表示方怯.2.對邊界的要求不同：前諸只要求掃描線與多邊形邊界交點個數(shù)為偶數(shù)。 后者：區(qū)域封閉，防I上遞歸填充跨界。3基本的條件不同前者豈從邊界頂點信息出發(fā)。后者主區(qū)域內(nèi)種子點。19. 簡述紋理映射的步驟答：1)創(chuàng)建紋理對象并為其指定紋理2) 指出如何將紋理應用于每個像素3) 啟用紋理映射4) 使用紋理坐標和幾何坐標來繪制場景 .20. 簡述whitted模型的構成和各個參數(shù)的含義。答：l=laKa+lpKp(L*N)+lpKp(H*N) n+ItKt '

26、;IsKs 'laKa:環(huán)境光；IpKp(L*N):漫反射；lpKp(H*N) n:鏡面反射；ItKt透射光；IsKs 環(huán)境反射光；la:環(huán)境光光強； Ka :物體對環(huán)境光的反射系數(shù)；Ip :漫反射光光強；Kd :漫反射系數(shù)；(L*N):漫反射角的余弦值；Ip :反射光光強；Ks :反射系數(shù)；It:折射方向的入射光強度；Kt透射系數(shù)；Is :鏡面反射方向的入射光強度； Ks 鏡面反射系數(shù)。21. 簡述簡單光照模型和整體光照模型的區(qū)別和聯(lián)系。答：1)聯(lián)系：簡單光照模型和整體光照模型都是通過光線對物體的影響來計算 物體的真實感圖形。2）區(qū)別：簡單光照模型只是處理光源直接照射到物體表面的光

27、強，不能很好的模擬光的折射、反射和陰影等，也不能用來表示物體間的相互光照 明影響，而整體光照模型可以。22. 簡述GOURAND著色方法和PHONG著色方法的步驟答：GOURAND著色方法：1）計算多邊形頂點的平均法向量2）用pho ng光照明模型計算頂點的平均光強3 ）插值計算離散邊上的各點光強4）插值計算多邊形內(nèi)域中各點的光強。PHONG著色方法：1 ）保留雙線性插值，對多邊形邊上的 點和內(nèi)域各點采用增量法 2）對頂點法向量進行插值，頂點法向量由相鄰多邊形的 法向量的平均值得到 3）由插值得到的法向量，計算每個像素的光亮度23. 簡述Lambert光照模型和Pho ng光照模型的構成和各個

28、參數(shù)的含義答：Lambert 光照模型：l=laKa+lpKd （ L*N）laKa:環(huán)境光；IpKd （ L*N）:漫反射；Pho ng 光照模型：l=laKa+lpKd（L*N）+lpKs（H*N） nIaKa:環(huán)境光；IpKd（L*N）:漫反射；IpKs（H*N） n：鏡面反射；la:環(huán)境光光強；Ka:物體對環(huán)境光的反射系數(shù)；Ip :漫反射光光強；Kd :漫反射系數(shù)；（L*N）:漫反射角的余弦值；Ip :反射光光強；Ks :反射系數(shù)；24什么叫做消隱”為什么要進行消隱”答：在繪制圖形時消除被遮擋的不可見的線或面叫消隱；在用顯示設備描述物 體的圖形時，必須把三維信息經(jīng)過某種投影變換，在二維

29、的顯示平面上繪制出來， 由于投影失去了深度信息，往往會導致圖形的二義性，要消除這類二義性就要進行 消隱25. 簡述畫家算法的步驟答：1）把屏幕置成背景色2）把物體的各個面按其離視點的遠近進行排序，離 視點近的點在表尾，離視點遠的點在表頭，排序結果存在一張深度優(yōu)先表中3）按照從表頭到表尾的順序繪制各個面。26. 簡述深度緩沖器算法的步驟。答：將投影平面上每個像素所對應的面片深度進行比較，然后取最近面片的屬性值作為該像素的屬性值。通常沿著觀察系統(tǒng)的Z軸來計算各物體距觀察平面的深度。 （算法需要兩塊緩沖區(qū)域：深度緩沖器和刷新緩沖器）27. 在Pho ng模型中，l=laKa+lpKd（L*N）+lp

30、Ks（H*N） n 三項分別表示何含義？公式中的各個符號的含義指什么？答：laKa:環(huán)境光；IpKd（L*N）:漫反射；IpKd（H*N）n：鏡面反射；Ia :環(huán)境光光強；Ka:物體對環(huán)境光的反射系數(shù)；Ip :漫反射光光強；Kd :漫反射系數(shù)；（L*N）:漫反射角的余弦值；Ip :反射光光強；Ks :反射系數(shù)。五.解答題1. 在用戶坐標系中，定義了一個窗口（左下角坐標為：-20，-20 ;右上角的坐標為60，60），給定線段的端點坐標為 P （-70，-30 ），Q （200，80），求出線段與 窗口的所有交點坐標（考慮窗口的四條邊，結果保留整數(shù)），并根據(jù)編碼法，確定 裁剪后的線段端點坐標。3

31、、線段方程為：端點翁碼：P0101), Q <1010； 左邊界交點弋L (-20, -10),褊碼,0001上邊界奩點：T (1賀6DL編1010右邊界交點：R (60, H),塢碼 0010下邊界交點土 B (U6> *20 L 編碼！ 0101曜抿耳排序得,PB* L. R. T. QPT B吏位與為；0101非零.丟棄。B. I按位與為，0001非零丟棄°L, R按覽£為r 0000.保留，R- T按位與為£ 0010 4t零，至棄。丁. Q按位與為r 1010丟棄.殺剪后的端點坐標為L <-20. -10>, R (60, 23)

32、.2. 如右圖所示的多邊形，若采用改進的有效邊表算法進行填充，在填充時采用下閉上升”的原則(即刪除y二ymax的邊之后再填充)試畫出該多邊形的 ET表和當掃描線Y=3和Y=8時的AET表多 jfiPoPiPzPsPlPsPePo11345戶0II3gTn11121122/512-1DU：屮匸一當攔描塑Y吩時的丄ET表；p2pLpQpl. -112 2/5 H-fr 7當掃描線亍書時的班T表：715-1/27 3| 7 | -"|卄4.5|33 '4991/23試用Liang-Barsky算法裁剪如圖所示線段。4. 如下圖所示多邊形，若采用改進的有效邊表算法進行填充，試寫出該多邊形的ET表和當掃描線丫=4時的AET表A5A7AtA3A2/ 75. 利用中點Bresenham畫圓算法的原理推導第一象限從 y=x到x=0圓弧段的掃描轉換算法(要求寫清原理、誤差函數(shù)、遞推公式)解：(1)最大位移方向為廠其基本原理是：每次y方向上迫步，x 方向上或加1,或加th假定當前與園弧最近者巳確定,為 那么，下一候選像素點只能是右下方的Pjxbvrl)和正下方Pd Up yrl)p<2)構造判別