真實(shí)感圖形生成(1)

1、計(jì)算機(jī)圖形學(xué)高級(jí)話題計(jì)算機(jī)圖形學(xué)高級(jí)話題-真實(shí)感圖形生成講授主要內(nèi)容：講授主要內(nèi)容：o 引言引言o 消隱消隱o 真實(shí)感圖形的繪制真實(shí)感圖形的繪制o 實(shí)時(shí)真實(shí)感圖形學(xué)技術(shù)實(shí)時(shí)真實(shí)感圖形學(xué)技術(shù)o 總結(jié)總結(jié)引言引言對(duì)于場景中的物體、要得到它的真實(shí)對(duì)于場景中的物體、要得到它的真實(shí)感圖形，就要對(duì)它進(jìn)行透視投影，并消除感圖形，就要對(duì)它進(jìn)行透視投影，并消除隱藏面，然后計(jì)算可見面的光照明暗效果，隱藏面，然后計(jì)算可見面的光照明暗效果，最后在計(jì)算機(jī)中繪制出讓觀察者有身臨其最后在計(jì)算機(jī)中繪制出讓觀察者有身臨其境感覺的圖形境感覺的圖形. . 消隱消隱 o 消隱的概念消隱的概念o 消隱算法分類消隱算法分類o 消隱算法消

2、隱算法n 深度緩存器算法深度緩存器算法n 區(qū)間掃描線算法區(qū)間掃描線算法n 深度排序算法深度排序算法n 區(qū)域細(xì)分算法區(qū)域細(xì)分算法n 光線投射算法光線投射算法n BSP樹算法樹算法n 多邊形區(qū)域排序算法多邊形區(qū)域排序算法消隱的概念消隱的概念o 用計(jì)算機(jī)生成三維物體的真實(shí)圖形，在用顯示用計(jì)算機(jī)生成三維物體的真實(shí)圖形，在用顯示設(shè)備描述物體的圖形時(shí)，必須把三維信息經(jīng)過設(shè)備描述物體的圖形時(shí)，必須把三維信息經(jīng)過某種投影變換，在二維的顯示表面上繪制出來。某種投影變換，在二維的顯示表面上繪制出來。由于投影變換失去了由于投影變換失去了深度深度信息，往往導(dǎo)致圖形信息，往往導(dǎo)致圖形的二義性。的二義性。o 要消除二義性

3、，就必須在繪制時(shí)消除被遮擋的要消除二義性，就必須在繪制時(shí)消除被遮擋的不可見的線或面，習(xí)慣上稱作消除隱藏線和隱不可見的線或面，習(xí)慣上稱作消除隱藏線和隱藏面，或簡稱為藏面，或簡稱為消隱消隱。o 消隱實(shí)例消隱實(shí)例 消隱實(shí)例消隱實(shí)例 物體的線框圖物體的線框圖 經(jīng)消隱處理后的圖形經(jīng)消隱處理后的圖形消隱算法分類消隱算法分類o 按其實(shí)現(xiàn)方式分為：按其實(shí)現(xiàn)方式分為：n圖像空間消隱算法圖像空間消隱算法圖像空間圖像空間( (屏幕坐標(biāo)系屏幕坐標(biāo)系) )消隱算法以屏幕像素為采樣消隱算法以屏幕像素為采樣單位單位，確定投影于每一個(gè)像素的可見景物表面區(qū)域，確定投影于每一個(gè)像素的可見景物表面區(qū)域，并將其顏色作為該像素的顯示顏

4、色。如深度緩沖器算并將其顏色作為該像素的顯示顏色。如深度緩沖器算法、法、A A緩沖器算法、區(qū)間掃描線算法等。緩沖器算法、區(qū)間掃描線算法等。n景物空間消隱算法景物空間消隱算法直接在景物直接在景物( (觀察坐標(biāo)系觀察坐標(biāo)系) )中確定視點(diǎn)不可見的中確定視點(diǎn)不可見的表面表面區(qū)域，并將它們表達(dá)成同原表面一致的數(shù)據(jù)結(jié)構(gòu)。如區(qū)域，并將它們表達(dá)成同原表面一致的數(shù)據(jù)結(jié)構(gòu)。如BSPBSP算法、多邊形區(qū)域排序算法等。算法、多邊形區(qū)域排序算法等。n介于二者之間的算法，如深度排序算法、區(qū)域細(xì)分介于二者之間的算法，如深度排序算法、區(qū)域細(xì)分算法、光線投射算法等。算法、光線投射算法等。 n 排序：各景物表面按照距離視點(diǎn)遠(yuǎn)近

5、排序，排排序：各景物表面按照距離視點(diǎn)遠(yuǎn)近排序，排序結(jié)果用于確定消隱對(duì)象之間的遮擋關(guān)系。序結(jié)果用于確定消隱對(duì)象之間的遮擋關(guān)系。n 連貫性：連貫性是指所考察的物體或視區(qū)內(nèi)的連貫性：連貫性是指所考察的物體或視區(qū)內(nèi)的圖像局部保持不變的一種性質(zhì)，用于提高排序圖像局部保持不變的一種性質(zhì)，用于提高排序效率。效率?；镜脑瓌t基本的原則9.1 深度緩存器算法（ Z-buffer）o 基本原理n 幀緩存：保存各像素點(diǎn)的顏色。n Z緩存：保存屏幕坐標(biāo)系上各像素點(diǎn)所對(duì)應(yīng)的深度值。深度緩存器算法（ Z-buffer）圖圖9.1 深度緩存器算法的原理深度緩存器算法的原理觀察方向：Z軸負(fù)向深度緩存器算法（ Z-buffer

6、）o 算法步驟n 初始化：把Z緩存中各(x,y)單元置為z的最小值，而幀緩存各(x,y)單元置為背景色。n 在把物體表面相應(yīng)的多邊形掃描轉(zhuǎn)換成幀緩存中的信息時(shí)，對(duì)于多邊形內(nèi)的每一采樣點(diǎn)(x,y)進(jìn)行處理：l 計(jì)算采樣點(diǎn)(x,y)的深度z(x,y)；l 如z(x,y)大于Z緩存中在(x,y)處的值，則把z(x,y)存入Z緩存中的(x,y)處，再把多邊形在z(x,y)處的顏色值存入幀緩存的(x,y)地址中。o 如何計(jì)算采樣點(diǎn)(x,y)的深度z(x,y)。n 假定多邊形的平面方程為：Ax+By+Cz+D=0。CDByAxyxz),(深度緩存器算法（ Z-buffer）圖圖9.2 利用掃描線的連貫性加

7、快深度的計(jì)算利用掃描線的連貫性加快深度的計(jì)算深度緩存器算法（ Z-buffer）n 掃描線上所有后繼點(diǎn)的深度值：n 當(dāng)處理下一條掃描線y=y-1時(shí)，該掃描線上與多邊形相交的最左邊（x最?。┙稽c(diǎn)的x值可以利用上一條掃描線上的最左邊的x值計(jì)算： ),() 1(), 1(CAyxzCDByxAyxz 1min,min, 1kxxyy深度緩存器算法（ Z-buffer）n 掃描線深度緩存器算法：增加多邊形表 ),( ) 1()1( ) 1() 1,(min,min,min, 1min, 1CBkAyxzCDyBkxACDyBAxyxzyyyy深度緩存器算法（ Z-buffer）o 優(yōu)點(diǎn)n 簡單n 便于

8、硬件實(shí)現(xiàn)o 缺點(diǎn)n 占用太多的存儲(chǔ)單元n 在實(shí)現(xiàn)反走樣、透明和半透明等效果方面有困難深度緩存器算法（ Z-buffer）o 避免對(duì)被遮擋區(qū)域的采樣是進(jìn)一步提高掃描線算法計(jì)算效率的關(guān)鍵。圖圖9.3 區(qū)間掃描線算法原理區(qū)間掃描線算法原理9.2 區(qū)間掃描線算法o 算法n 三張表：邊表、多邊形表、有效邊表。n 分割子區(qū)間，確定子區(qū)間上的唯一可見面。圖圖9.4 掃描線子區(qū)間掃描線子區(qū)間區(qū)間掃描線算法o 特殊情形特殊情形n 貫穿情形：為了使算法能處理貫穿情形：為了使算法能處理互相貫穿的多邊形互相貫穿的多邊形，掃描線上的分割點(diǎn)不僅應(yīng)包含各多邊形的邊與掃描線掃描線上的分割點(diǎn)不僅應(yīng)包含各多邊形的邊與掃描線的交點(diǎn)

9、，而且應(yīng)包含這些的交點(diǎn)，而且應(yīng)包含這些貫穿邊界貫穿邊界與掃描線的交點(diǎn)。與掃描線的交點(diǎn)。n 循環(huán)遮擋：將多邊形進(jìn)行劃分以消除循環(huán)遮擋。循環(huán)遮擋：將多邊形進(jìn)行劃分以消除循環(huán)遮擋。區(qū)間掃描線算法圖圖9.5 多邊形貫穿和循環(huán)遮擋的情形多邊形貫穿和循環(huán)遮擋的情形o 算法原理：算法約定距視點(diǎn)近的優(yōu)先級(jí)高，算法原理：算法約定距視點(diǎn)近的優(yōu)先級(jí)高，距視點(diǎn)遠(yuǎn)的優(yōu)先級(jí)低。生成圖像時(shí)，優(yōu)先級(jí)距視點(diǎn)遠(yuǎn)的優(yōu)先級(jí)低。生成圖像時(shí)，優(yōu)先級(jí)低的多邊形先畫，優(yōu)先級(jí)高的多邊形后畫。低的多邊形先畫，優(yōu)先級(jí)高的多邊形后畫。這樣，后畫的多邊形就會(huì)將先畫的多邊形遮這樣，后畫的多邊形就會(huì)將先畫的多邊形遮擋住，從而達(dá)到消隱的效果。擋住，從而達(dá)到

10、消隱的效果。o 算法的關(guān)鍵是多邊形排序。算法的關(guān)鍵是多邊形排序。9.3 深度排序算法（畫家算法）o 算法原理：考察投影平面上的一塊區(qū)域，如算法原理：考察投影平面上的一塊區(qū)域，如果可以很果可以很“容易容易”地判斷覆蓋該區(qū)域中的哪地判斷覆蓋該區(qū)域中的哪個(gè)或哪些多邊形是可見的，則可按這些多邊個(gè)或哪些多邊形是可見的，則可按這些多邊形的光照屬性和幾何位置計(jì)算確定子區(qū)域內(nèi)形的光照屬性和幾何位置計(jì)算確定子區(qū)域內(nèi)各像素的顯示顏色；否則就將這塊區(qū)域細(xì)分各像素的顯示顏色；否則就將這塊區(qū)域細(xì)分為若干較小的區(qū)域，并把上述推斷原則遞歸為若干較小的區(qū)域，并把上述推斷原則遞歸地應(yīng)用到每個(gè)較小的區(qū)域中去。地應(yīng)用到每個(gè)較小的區(qū)

11、域中去。9.4 區(qū)域細(xì)分算法o 多邊形的分類圖圖9.6 多邊形的投影與考察區(qū)域之間的關(guān)系多邊形的投影與考察區(qū)域之間的關(guān)系區(qū)域細(xì)分算法o 可見性測試1、所有多邊形均是該區(qū)域的分離多邊形，于是可直接將該區(qū)域中的所有像素點(diǎn)置為背景顏色。2、針對(duì)該區(qū)域，僅存在一個(gè)相交多邊形，或僅存在一個(gè)被包含多邊形，或僅存在一個(gè)圍繞多邊形。則可先將該區(qū)域中的所有像素點(diǎn)置為背景顏色，再將相應(yīng)多邊形的顏色值填入對(duì)應(yīng)像素點(diǎn)的幀緩存中。3、針對(duì)該區(qū)域，有多于一個(gè)的相交多邊形、被包含多邊形或圍繞多邊形，則計(jì)算所有圍繞的、相交的、以及被包含的多邊形在該區(qū)域4個(gè)頂點(diǎn)處的z坐標(biāo)，如果存在一個(gè)圍繞多邊形，它的4個(gè)z坐標(biāo)比其它任何多邊性

12、的z坐標(biāo)都大（最靠近視點(diǎn)），那么，可將該區(qū)域中的所有像素點(diǎn)置為該多邊形的顏色值。9.4 區(qū)域細(xì)分算法圖圖9.7 滿足測試條件滿足測試條件3的兩個(gè)例子的兩個(gè)例子9.4 區(qū)域細(xì)分算法o 算法原理圖圖9.8 光線投射算法光線投射算法9.5 光線投射算法o 算法步驟n 通過視點(diǎn)和投影平面（顯示屏幕）上的所有像素點(diǎn)作一入射線，形成投影線。n 將任一投影線與場景中的所有多邊形求交。n 若有交點(diǎn)，則將所有交點(diǎn)按z值的大小進(jìn)行排序，取出最近交點(diǎn)所屬多邊形的顏色；若沒有交點(diǎn)，則取出背景的顏色。n 將該射線穿過的像素點(diǎn)置為取出的顏色。光線投射算法o BSP（Binary Space Partition）o 算法原

13、理圖圖9.9 BSP樹算法原理樹算法原理9.6 BSP樹算法o 算法原理 將多邊形按深度值由小到大排序，用前面的可見多邊形去切割位于其后的多邊形，使得最終每一個(gè)多邊形要么是完全可見的，要么是完全不可見的。9.7 多邊形區(qū)域排序算法真實(shí)感圖形的繪制真實(shí)感圖形的繪制o 消隱能反映景物間的相互遮擋關(guān)系，能夠增消隱能反映景物間的相互遮擋關(guān)系，能夠增強(qiáng)圖形的深度感和層次感強(qiáng)圖形的深度感和層次感. .o 如何利用計(jì)算機(jī)進(jìn)行真實(shí)感圖形的繪制呢如何利用計(jì)算機(jī)進(jìn)行真實(shí)感圖形的繪制呢? ?真實(shí)感圖形的繪制步驟真實(shí)感圖形的繪制步驟o場景造型場景造型采用數(shù)學(xué)方法建立三維場景的幾何描述并輸入到計(jì)算機(jī)。采用數(shù)學(xué)方法建立三

14、維場景的幾何描述并輸入到計(jì)算機(jī)。o取景變換、透視投影取景變換、透視投影將三維幾何描述轉(zhuǎn)換為二維透視圖的內(nèi)容。將三維幾何描述轉(zhuǎn)換為二維透視圖的內(nèi)容。o視域裁剪、消除隱藏面視域裁剪、消除隱藏面確定景物中的所以可見面，將視域之外或其它景物遮擋的確定景物中的所以可見面，將視域之外或其它景物遮擋的不可見面消除。不可見面消除。o繪制真實(shí)感圖形繪制真實(shí)感圖形根據(jù)一定的根據(jù)一定的光照模型光照模型和和光強(qiáng)度光強(qiáng)度計(jì)算，將其轉(zhuǎn)換為適合圖形計(jì)算，將其轉(zhuǎn)換為適合圖形設(shè)備的設(shè)備的顏色顏色值，生成投影畫面上每個(gè)像素的光強(qiáng)度，讓觀值，生成投影畫面上每個(gè)像素的光強(qiáng)度，讓觀察者產(chǎn)生身臨其境的感覺。察者產(chǎn)生身臨其境的感覺?；靖?/p>

15、念基本概念p 光照模型（Illumination model），也稱明暗模型，主要用于物體表面某點(diǎn)處的光強(qiáng)度計(jì)算。n 簡單的光照模型n 復(fù)雜的光照模型p 光強(qiáng)（度）：描述物體表面朝某方向輻射光的顏色，它既能表示光能大小又能表示其色彩組成的物理量。光照模型的分類光照模型的分類l簡單的光照模型：簡單的光照模型：僅考慮光源照射在物體表面產(chǎn)生僅考慮光源照射在物體表面產(chǎn)生的反射光，并且常假設(shè)物體表面是光滑的，所以生的反射光，并且常假設(shè)物體表面是光滑的，所以生成的圖形可以模擬出不透明物體表面的明暗過渡，成的圖形可以模擬出不透明物體表面的明暗過渡，具有一定的真實(shí)感。具有一定的真實(shí)感。l復(fù)雜的光照模型：復(fù)雜的

16、光照模型：除了考慮反射光外，還要考慮周除了考慮反射光外，還要考慮周圍環(huán)境的光對(duì)物體表面影響、透明度、光源的位置圍環(huán)境的光對(duì)物體表面影響、透明度、光源的位置和個(gè)數(shù)等，這種光照模型被稱為整體光照模型，它和個(gè)數(shù)等，這種光照模型被稱為整體光照模型，它能模擬出鏡面影像、透明等光照效果，可以繪制更能模擬出鏡面影像、透明等光照效果，可以繪制更接近自然景物的圖形。接近自然景物的圖形。簡單的光照模型與復(fù)雜光照模型的比較簡單的光照模型與復(fù)雜光照模型的比較 簡單光照模型繪制效果 復(fù)雜光照模型繪制效果 簡單光照模型中只考慮反射光的作用。簡單光照模型中只考慮反射光的作用。 反射光由反射光由環(huán)境光環(huán)境光、漫反射光漫反射光

17、和和鏡面反射光鏡面反射光三部三部分組成。分組成。簡單的光照模型簡單的光照模型p 特點(diǎn)：照射在物體上的光來自周圍各個(gè)方向，特點(diǎn)：照射在物體上的光來自周圍各個(gè)方向，又均勻地向各個(gè)方向反射。又均勻地向各個(gè)方向反射。p P點(diǎn)對(duì)環(huán)境光的反射強(qiáng)度為點(diǎn)對(duì)環(huán)境光的反射強(qiáng)度為aaeKII 圖圖1 環(huán)境光的反射環(huán)境光的反射環(huán)境光（環(huán)境光（Background Light）p 一個(gè)粗糙的、無光澤的表面呈現(xiàn)為漫反射。一個(gè)粗糙的、無光澤的表面呈現(xiàn)為漫反射。p 特點(diǎn)：光源來自一個(gè)方向，反射光均勻地射向特點(diǎn)：光源來自一個(gè)方向，反射光均勻地射向各個(gè)方向。各個(gè)方向。p 由由Lambert余弦定理可得點(diǎn)余弦定理可得點(diǎn)P處漫反射光

18、的強(qiáng)度處漫反射光的強(qiáng)度為：為：p 若若L和和N都已規(guī)格化為單位都已規(guī)格化為單位矢量，則有矢量，則有圖圖2 漫反射漫反射2, 0,cosdpdKII漫反射光（漫反射光（Diffuse Reflection）)(NLKIIdpdp 對(duì)于彩色對(duì)于彩色),(pBpGpRpIIII)()()(NLKIINLKIINLKIIdBpBdBdGpGdGdRpRdRp 對(duì)于多個(gè)漫反射光源對(duì)于多個(gè)漫反射光源niidipdNLKII1,)(漫反射光（漫反射光（Diffuse Reflection）p 鏡面反射遵循反射定律，入射光和反射光分別鏡面反射遵循反射定律，入射光和反射光分別位于表面法向的兩側(cè)。位于表面法向的兩

19、側(cè)。p 如果觀察者正好處在如果觀察者正好處在P點(diǎn)的鏡面反射方向上，點(diǎn)的鏡面反射方向上，就會(huì)看到一個(gè)比周圍就會(huì)看到一個(gè)比周圍亮得多的高光點(diǎn)亮得多的高光點(diǎn)。圖圖3 鏡面反射鏡面反射鏡面反射光鏡面反射光p 鏡面反射情況由鏡面反射情況由Phong模型給出：模型給出：圖圖3 鏡面反射鏡面反射 cosnspsKII p 若若R和和V已規(guī)格化為單已規(guī)格化為單位矢量，則：位矢量，則：nspsVRKII)( 鏡面反射光鏡面反射光p 從視點(diǎn)觀察到物體上任一點(diǎn)從視點(diǎn)觀察到物體上任一點(diǎn)P處的光強(qiáng)度處的光強(qiáng)度I應(yīng)為應(yīng)為環(huán)境光反射光強(qiáng)度環(huán)境光反射光強(qiáng)度Ie、漫反射光強(qiáng)度漫反射光強(qiáng)度Id以及鏡面以及鏡面反射光的光強(qiáng)度反射光

20、的光強(qiáng)度Is的總和：的總和：p 多個(gè)點(diǎn)光源多個(gè)點(diǎn)光源nspdpaasdeVRKINLKIKIIIII)()(物體表面光強(qiáng)計(jì)算物體表面光強(qiáng)計(jì)算,11()()edsnnnaap idip isiiiIIIII KIKL NIK HNp 光在傳播的過程中，其能量會(huì)發(fā)生衰減。光照光在傳播的過程中，其能量會(huì)發(fā)生衰減。光照模型中必須考慮光強(qiáng)衰減，否則會(huì)影響生成圖模型中必須考慮光強(qiáng)衰減，否則會(huì)影響生成圖形的真實(shí)效果。形的真實(shí)效果。p 光強(qiáng)的衰減可以采用常數(shù)衰減、一次函數(shù)衰減光強(qiáng)的衰減可以采用常數(shù)衰減、一次函數(shù)衰減和二次函數(shù)衰減等。和二次函數(shù)衰減等。p 常用的二次衰減函數(shù)常用的二次衰減函數(shù)光強(qiáng)衰減光強(qiáng)衰減 )

21、1, 1min()(2210dcdccdfninisipiniidipiaasdeNHKIdfNLKIdfKIIIII1,1,)()()()(p 選擇顏色模型選擇顏色模型（color model）n 面向硬件的顏色模型：面向硬件的顏色模型：RGB、CMYn 面向視覺感知的顏色模型：面向視覺感知的顏色模型：HSIp 為顏色分量指定光照模型為顏色分量指定光照模型顏色顏色p 以以RGB顏色模型為例顏色模型為例n 環(huán)境光強(qiáng)度：環(huán)境光強(qiáng)度：n 入射光強(qiáng)度：入射光強(qiáng)度：n 環(huán)境光反射系數(shù)：環(huán)境光反射系數(shù)：n 漫反射系數(shù)：漫反射系數(shù)：n 鏡面反射系數(shù)：鏡面反射系數(shù)：),(aBaGaRaIIII ),(pBp

22、GpRpIIII),(aBaGaRaKKKK ),(dBdGdRdKKKK ),(sBsGsRsKKKK 顏色顏色p 光強(qiáng)計(jì)算公式：光強(qiáng)計(jì)算公式：ninisBipBiniidBipBiaBaBBninisGipGiniidGipGiaGaGGninisRipRiniidRipRiaRaRRNHKIdfNLKIdfKIINHKIdfNLKIdfKIINHKIdfNLKIdfKII1,1,1,1,1,1,)()()()( )()()()()()()()(顏色顏色p 恒定光強(qiáng)恒定光強(qiáng)p Gouraud明暗處理明暗處理p Phong明暗處理明暗處理10.2 基于簡單光照模型的多邊形繪制p 只用一種顏色

23、繪制整個(gè)多邊形的只用一種顏色繪制整個(gè)多邊形的前提條件前提條件n 光源在無窮遠(yuǎn)處，則多邊形上所有點(diǎn)的光源在無窮遠(yuǎn)處，則多邊形上所有點(diǎn)的LN為常數(shù)，衰減函數(shù)也是一個(gè)常數(shù)。為常數(shù)，衰減函數(shù)也是一個(gè)常數(shù)。n 視點(diǎn)在無窮遠(yuǎn)處，則多邊形上所有點(diǎn)的視點(diǎn)在無窮遠(yuǎn)處，則多邊形上所有點(diǎn)的VR為常數(shù)。為常數(shù)。n 多邊形是景物表面的精確表示，即不是一個(gè)多邊形是景物表面的精確表示，即不是一個(gè)含曲線面景物的近似表示。含曲線面景物的近似表示。p 缺點(diǎn)：相鄰多邊形法矢量不同，造成不連續(xù)。缺點(diǎn)：相鄰多邊形法矢量不同，造成不連續(xù)。恒定光強(qiáng)p Gouraud明暗處理方法，又稱為亮度插值明暗明暗處理方法，又稱為亮度插值明暗處理，它通

24、過對(duì)多邊形頂點(diǎn)顏色進(jìn)行線性插值來處理，它通過對(duì)多邊形頂點(diǎn)顏色進(jìn)行線性插值來繪制其內(nèi)部各點(diǎn)，其步驟為：繪制其內(nèi)部各點(diǎn)，其步驟為：n 計(jì)算每個(gè)多邊形頂點(diǎn)處的平均單位法矢量；計(jì)算每個(gè)多邊形頂點(diǎn)處的平均單位法矢量；n 對(duì)每個(gè)頂點(diǎn)根據(jù)簡單光照模型來計(jì)算其光強(qiáng)；對(duì)每個(gè)頂點(diǎn)根據(jù)簡單光照模型來計(jì)算其光強(qiáng)；n 在多邊形表面上將頂點(diǎn)強(qiáng)度進(jìn)行線性插值。在多邊形表面上將頂點(diǎn)強(qiáng)度進(jìn)行線性插值。Gouraud明暗處理p 雙線性插值方法雙線性插值方法圖圖4 Gouraud 明暗處理的雙線性插值明暗處理的雙線性插值Gouraud明暗處理SCBSSBCBCBCyyyyIIIyyyyGourand方法光滑處理示例方法光滑處理示例

25、 線框圖 恒定光強(qiáng)繪制圖 Gourand方法光滑處理后圖形p Phong明暗處理方法，又稱為法矢量插值明暗明暗處理方法，又稱為法矢量插值明暗處理，它對(duì)多邊形頂點(diǎn)的法矢量進(jìn)行插值以產(chǎn)生處理，它對(duì)多邊形頂點(diǎn)的法矢量進(jìn)行插值以產(chǎn)生中間各點(diǎn)的法矢量，其步驟為：中間各點(diǎn)的法矢量，其步驟為：n 計(jì)算每個(gè)多邊形頂點(diǎn)處的平均單位法矢量；計(jì)算每個(gè)多邊形頂點(diǎn)處的平均單位法矢量；n 用雙線性插值方法求得多邊形內(nèi)部各點(diǎn)的法用雙線性插值方法求得多邊形內(nèi)部各點(diǎn)的法矢量。矢量。n 最后按光照模型確定多邊形內(nèi)部各點(diǎn)的光強(qiáng)。最后按光照模型確定多邊形內(nèi)部各點(diǎn)的光強(qiáng)。Phong明暗處理p 矢量雙線性插值方法矢量雙線性插值方法圖圖5

26、 Phong明暗處理的矢量雙線性插值明暗處理的矢量雙線性插值Phong明暗處理SCBSSBCBCBCyyyyNNNyyyyPhong方法光滑處理示例方法光滑處理示例 線框圖 恒定光強(qiáng)繪制圖 Phong方法光滑處理后圖形明暗處理示例明暗處理示例o 牛的三角網(wǎng)格模型牛的三角網(wǎng)格模型n 用簡單光照明模型顯示用簡單光照明模型顯示n 明暗處理后模型顯示明暗處理后模型顯示10.3 透明處理圖圖6 透明表面的光強(qiáng)包括反射光和折射光透明表面的光強(qiáng)包括反射光和折射光圖圖7 簡單的透明處理（無折射）簡單的透明處理（無折射）透明處理(1)PtAtBIk Ik I圖圖8 光的折射光的折射LNTririri)cossi

27、n(透明處理10.4 產(chǎn)生陰影p 陰影是由于物體截?cái)嗔斯饩€而產(chǎn)生的，所以如果陰影是由于物體截?cái)嗔斯饩€而產(chǎn)生的，所以如果光源位于物體一側(cè)的話，陰影總是位于物體的另光源位于物體一側(cè)的話，陰影總是位于物體的另一側(cè)，也就是與光源相反的一側(cè)。一側(cè)，也就是與光源相反的一側(cè)。p 從理論上來說，從視點(diǎn)以及從光源看過去都是可從理論上來說，從視點(diǎn)以及從光源看過去都是可見的面不會(huì)落在陰影中，只有那些從視點(diǎn)看過去見的面不會(huì)落在陰影中，只有那些從視點(diǎn)看過去是可見的，而從光源看過去是不可見的面，肯定是可見的，而從光源看過去是不可見的面，肯定落在陰影之內(nèi)。落在陰影之內(nèi)。產(chǎn)生陰影p 產(chǎn)生具有陰影的圖形繪制算法產(chǎn)生具有陰影的圖

28、形繪制算法n 將視點(diǎn)移到光源位置，用多邊形區(qū)域排序消將視點(diǎn)移到光源位置，用多邊形區(qū)域排序消隱算法，將多邊形分成兩大類：向光多邊形隱算法，將多邊形分成兩大類：向光多邊形和背光多邊形。和背光多邊形。n 將視點(diǎn)移到原來的觀察位置，對(duì)向光多邊形將視點(diǎn)移到原來的觀察位置，對(duì)向光多邊形和背光多邊形進(jìn)行消隱，并選用一種光照模和背光多邊形進(jìn)行消隱，并選用一種光照模型計(jì)算多邊形的亮度，就可得到有陰影效果型計(jì)算多邊形的亮度，就可得到有陰影效果的圖形。的圖形。10.5 模擬景物表面細(xì)節(jié)p 顏色紋理：通過顏色色彩或明暗度的變化體現(xiàn)出顏色紋理：通過顏色色彩或明暗度的變化體現(xiàn)出來的表面細(xì)節(jié)。來的表面細(xì)節(jié)。p 幾何紋理：由

29、于不規(guī)則的細(xì)小凹凸造成的。幾何紋理：由于不規(guī)則的細(xì)小凹凸造成的。p 顏色紋理取決于物體表面的光學(xué)屬性，而幾何紋顏色紋理取決于物體表面的光學(xué)屬性，而幾何紋理由物體表面的微觀幾何形狀決定。理由物體表面的微觀幾何形狀決定。p 用多邊形模擬表面細(xì)節(jié)用多邊形模擬表面細(xì)節(jié)p 紋理的定義和映射紋理的定義和映射p 凹凸映射凹凸映射10.5 模擬景物表面細(xì)節(jié)p 簡單地模擬景物表面細(xì)節(jié)的方法是用多邊形，簡單地模擬景物表面細(xì)節(jié)的方法是用多邊形，稱為表面圖案多邊形，來模擬紋理的結(jié)構(gòu)和模稱為表面圖案多邊形，來模擬紋理的結(jié)構(gòu)和模式。式。p 處理時(shí)，首先根據(jù)待生成的顏色紋理構(gòu)造表面處理時(shí)，首先根據(jù)待生成的顏色紋理構(gòu)造表面圖

30、案多邊形，然后將表面圖案多邊形覆蓋到物圖案多邊形，然后將表面圖案多邊形覆蓋到物體的表面上。體的表面上。多邊形模擬表面細(xì)節(jié)p 生成顏色紋理的一般方法，是預(yù)先定義紋理模生成顏色紋理的一般方法，是預(yù)先定義紋理模式，然后建立物體表面的點(diǎn)與紋理模式的點(diǎn)之式，然后建立物體表面的點(diǎn)與紋理模式的點(diǎn)之間的對(duì)應(yīng)。當(dāng)物體表面的可見點(diǎn)確定之后，以間的對(duì)應(yīng)。當(dāng)物體表面的可見點(diǎn)確定之后，以紋理模式的對(duì)應(yīng)點(diǎn)參與光照模型進(jìn)行計(jì)算，就紋理模式的對(duì)應(yīng)點(diǎn)參與光照模型進(jìn)行計(jì)算，就可把紋理模式附到物體表面上。這種方法稱為可把紋理模式附到物體表面上。這種方法稱為紋理映射（紋理映射（Texture Mapping）。）。紋理映射和定義圖圖

31、9 紋理映射中紋理空間、物體空間和像素空間的變換紋理映射中紋理空間、物體空間和像素空間的變換紋理映射和定義圖圖10 由像素空間向紋理空間的映射由像素空間向紋理空間的映射紋理映射和定義上圖是紋理映射場景的一個(gè)部分，其中墻的磚塊紋理和地板的木條紋理都是二維圖象。 照片 經(jīng)紋理映射,光照處理后計(jì)算機(jī)生成圖形凹凸映射p 1978年，年，Blinn提出了一種無需修改表面幾何提出了一種無需修改表面幾何模型，即能模擬表面凹凸不平效果的有效方模型，即能模擬表面凹凸不平效果的有效方法法凹凸映射技術(shù)（凹凸映射技術(shù)（Bump Mapping）。）。10.6 整體光照模型與光線跟蹤p 整體光照模型整體光照模型p Wh

32、itted光照模型光照模型p 光線跟蹤算法光線跟蹤算法整體光照模型p 一個(gè)完整的光照明模型應(yīng)該包括由光源和環(huán)境引一個(gè)完整的光照明模型應(yīng)該包括由光源和環(huán)境引起的漫反射分量、鏡面反射分量、規(guī)則透射分量起的漫反射分量、鏡面反射分量、規(guī)則透射分量以及漫透射分量等。以及漫透射分量等。n 僅考慮由光源引起的漫反射分量和鏡面反射僅考慮由光源引起的漫反射分量和鏡面反射分量，而環(huán)境反射分量則簡單地用一常數(shù)來分量，而環(huán)境反射分量則簡單地用一常數(shù)來代替，這類光照模型稱為局部光照模型。代替，這類光照模型稱為局部光照模型。n 能同時(shí)模擬光源和環(huán)境照明效果的光照模型能同時(shí)模擬光源和環(huán)境照明效果的光照模型稱為整體光照模型。稱為整體光照模型。Whitted光照模型p Whitted在簡單光照模型中增加了環(huán)境鏡面反在簡單光照模型中增加了環(huán)境鏡面反射光和環(huán)境規(guī)則透射光，以模擬周圍環(huán)境的光投射光和環(huán)境規(guī)則透射光，以模擬周圍環(huán)境的光投射在景物表面上產(chǎn)生的理想鏡面反射和規(guī)則透射射在景物表面上產(chǎn)生的理想鏡面反射和規(guī)則透射現(xiàn)象?，F(xiàn)象。圖圖11 物體表面的鏡面反射和投射物體表面的鏡面反射和投