圖像空間的消隱算法Zbuffer掃描線學(xué)習(xí)教案_第1頁
圖像空間的消隱算法Zbuffer掃描線學(xué)習(xí)教案_第2頁
圖像空間的消隱算法Zbuffer掃描線學(xué)習(xí)教案_第3頁
圖像空間的消隱算法Zbuffer掃描線學(xué)習(xí)教案_第4頁
圖像空間的消隱算法Zbuffer掃描線學(xué)習(xí)教案_第5頁
已閱讀5頁,還剩36頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、圖像空間圖像空間(kngjin)的消隱算法的消隱算法Zbuffer掃掃描線描線第一頁,共41頁。圖9.1 長方體線框投影圖的二義性 圖9.2線框圖(kungt) 圖9.3 消隱圖 圖9.4真實(shí)感圖形第1頁/共41頁第二頁,共41頁。第2頁/共41頁第三頁,共41頁。第3頁/共41頁第四頁,共41頁。第4頁/共41頁第五頁,共41頁。圖9.5 遮擋(zhdng)關(guān)系第5頁/共41頁第六頁,共41頁。第6頁/共41頁第七頁,共41頁。第7頁/共41頁第八頁,共41頁。圖9.6 視點(diǎn)與線段(xindun)同側(cè) 圖9.7 包圍盒不交圖9.8 分段(fn dun)交替取值第8頁/共41頁第九頁,共41頁

2、。if(Ei 段不為空段不為空)顯示顯示Ei ; 第9頁/共41頁第十頁,共41頁。 如果消隱對象有N條棱,當(dāng)N很大時(shí),用兩兩求交的方法工作量很大O(N2)。為提高算法效率,要設(shè)法(shf)減少求交的工作量。 設(shè)V為由視點(diǎn)出發(fā)的觀察向量,N為某多邊形面的法向量。若VN0,稱該多邊形為后向面。若VN4 則 8; 若-4 則 8若4,將該邊在窗口邊界分為兩段,對每段求。對每邊的求和得:例1: a12=2-0=2 a23=4-2=2 a34=6-4=2 a45=7-6=1 a51=0-7=-7(4)=7-8=-1 a23=7-7=0 a34=0-7=-7(-4)=-7+8=1 a45=1-0=1 a

3、51=0-1=-1 可判斷多邊形與窗口分離011101第34頁/共41頁第三十五頁,共41頁。 a=4的特殊情況 a12=3-7=-4, a23=2, a31=2, 若a-4不做特殊處理,則a0, 把多邊形包含窗口誤判為與窗口分離。 若把線段a12分成(fn chn)兩段,則a1m=0-7=-7(-4)=-7+8=1, am2=3-0=3,a1+3+2+2=8, 正確判斷多邊形包含窗口 a12=1-7=-6(4)=7-8=-1,a2+2-3-1=0, 正確判斷多邊形與窗口分離。第35頁/共41頁第三十六頁,共41頁。第36頁/共41頁第三十七頁,共41頁。第37頁/共41頁第三十八頁,共41頁。第38頁/共41頁第三十九頁,共41頁。圖9.20 將通過屏幕各象素的投影線與場景中的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論