青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

天行健 君子當自強而不息

三角網格(3)

 

三角網可在三角形或頂點級保存額外信息。

 

紋理映射坐標

紋理映射是將位圖(稱作"紋理圖"或簡稱"紋理")貼到多邊形表面的過程。這里只給出一個高度簡化的解釋:我們希望將2D紋理貼到多邊形表面上,同時考慮多邊形在攝像機空間的方向。對多邊形中每個需要渲染的像素都要計算2D紋理映射坐標,這些坐標用以索引紋理圖,從而為相應像素著色。

通常,在頂點保存紋理映射坐標,三角形面中其余各點的坐標通過插值進行計算。

 

表面法向量

許多應用程序中,網格上的各點都需要一個表面法向量。它可以用來:

(1)計算光照。

(2)進行背面剔除。

(3)模擬粒子在表面"彈跳"的效果。

(4)通過只考慮正面而加速碰撞檢測。

表面法向量可能保存于三角形級或頂點級,或兩者皆有。

三角形級法向量可以通過兩向量叉乘的方法輕松獲得,而頂點級法向量的計算則困難一些。首先,應注意到頂點處其實是沒有法向量定義的,因為此處網格表面不連續。第二,三角網是對連續表面的逼近,所以我們實際想要的是連續表面的法向量。根據產生三角網的方法,這種信息不一定現成可得。如果網格是自動生成的,比如說從參數曲面上,則可以直接獲得法向量。

若法向量沒有提供,則必得有現成數據(頂點位置和三角形)生成。一個技巧是平均相鄰三角形的表面法向量并將結果標準化。當然,這要求知道三角形法向量。一般可以假設三角形頂點以順時針列出,通過叉乘計算外表面的法向量。如果頂點順序不能假設時,可使用Glassner建議的方法。

通過平均三角形法向量求得頂點法向量是一種經驗性方法,大多數情況下都能工作得很好。但是有必要指出,某些情況下,其結果并不是所期望的。最明顯的例子是兩個法向量剛好相反的三角形共享一個頂點。這種情形常發生在"公告板"物體上。"公告板"由兩個三角形背靠背構成,它的兩個法向量方向恰好相反,其平均值為0不能標準化。為解決這種問題,必須拆開所謂的"雙面"三角形。

平均頂點法向量的另一個問題會在應用Gouraud著色時發生,這里給出一個簡化的解釋:光照是按頂點法向量逐點計算的。如果使用平均三角形法向量計算的頂點法向量,某些應該有尖銳邊緣的地方會顯得"過于平滑"。以最簡單的盒子為例,邊緣處應該有一個劇烈的關照變化。如果我們使用平均頂點法向量,這個劇烈變化會消失。如圖14.8所示:

根本問題在于盒子邊緣不連續,而這種不連續卻不能很好的被表達,因為每個頂點只有一個法向量。其實仍然可以使用面拆分解決問題:換句話說,重復不連續處的頂點。這樣做之后,人為的構造了一個不連續以防止頂點法向量被平均。這種"裂縫"在網格拓撲中可能會導致問題,但在如渲染、光線追蹤等任務中沒有問題。

另一個小問題是這種平均會導致結果向較多擁有相同法向量的三角形偏移。例如,若干三角形共享一個頂點,但其中兩個共面。則平均出的法向量會發生偏移,因為共面三角形的法向量重復了兩次,相比于其他法向量有更多"發言權"。于是,即使表面并未變化,也會使頂點法向量發生改變。我們可以修正此錯誤,但幸運的是實踐中這并不是什么大問題,因為頂點法向量本來就是一種近似。

 

光照值

另一種常由頂點維護的信息是光照值。這些光照值用于沿表面的插值,典型的方法是Gouraud著色。有些時候,頂點處僅保存法向量,渲染時動態計算光照值。

 

拓撲與一致性

三角網格的拓撲是指當在三角網格中不考慮頂點位置與其他幾何性質的邏輯連通性時,兩個頂點數相同且三角形互聯方式一致的三角網格為同拓撲的,即使它們對應的物體完全不同。從另一方面說,盡管形狀不同,拉伸網格但不打破鄰接性,我們得到的是同拓撲的網格。

有一種特殊網格稱作封閉網絡,又稱作"流形"。概念上,封閉網格完美地覆蓋物體表面,網格中沒有間隙,從外面完全無法看到任何三角形的背面。這是一種重要的網格,它的點和邊組成形式就像平面圖,即如果將頂點當成平面點,用直線連接頂點,此封閉網格可以畫在一個2D平面上,而且沒有邊交叉。平面圖符合Euler方程:v-e+f=2,其中v為頂點數,e為邊數,f為網格上的面數。

實踐中,我們經常遇到拓撲異常的三角網格,導致網格不封閉:

(1)孤立頂點:頂點未被任何三角形使用。

(2)重復頂點:完全相同的頂點。使用這些點的三角形幾何上相鄰而邏輯上不相鄰,多數情況下,我們不希望看到這種現象,應該刪除。

(3)退化三角形:使用一頂點超過一次的三角形。意味著這個三角形沒有面積,一般這種三角形應該刪除。

(4)開放邊:僅為一個三角形所使用。

(5)超過兩個三角形共享的邊:封閉網格中,任一邊必須為兩個三角形共享。

(6)重復面:網格中包含有兩個或更多相同的面。這是不希望看到的,應該去掉多余面而只保留一個。

根據應用的不同,上述異常可能是嚴重的錯誤,也可能是小錯誤,或者無關緊要。


posted on 2008-03-02 15:28 lovedday 閱讀(2099) 評論(2)  編輯 收藏 引用

評論

# re: 三角網格(3)[未登錄] 2010-01-15 17:02 Jason

這幾年從樓主的博客學到很多知識,非常感謝.  回復  更多評論   

# re: 三角網格(3)[未登錄] 2010-01-15 17:02 Jason

祝新年如意吉祥!  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


公告

導航

統計

常用鏈接

隨筆分類(178)

3D游戲編程相關鏈接

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一区二区三区视频在线| 国产精品视频男人的天堂| 亚洲黄色三级| 欧美不卡视频| 亚洲高清精品中出| 亚洲人成网在线播放| 亚洲免费精彩视频| av成人免费观看| 亚洲欧美日韩天堂| 久久中文字幕一区| 欧美日韩一区二区在线观看视频 | 欧美一区二区三区啪啪| 欧美一区二区视频网站| 鲁大师影院一区二区三区| 欧美精品一卡二卡| 国产精品日日做人人爱| 激情久久久久久久久久久久久久久久| 在线观看日韩| 亚洲图片自拍偷拍| 久久久久久久网| 亚洲日韩欧美视频| 欧美资源在线观看| 欧美日韩在线精品| 亚洲大胆人体在线| 亚洲一区二区三区精品在线| 久久久噜噜噜| 这里只有精品视频在线| 久久久久天天天天| 国产精品成人久久久久| 在线看日韩av| 性久久久久久久久久久久| 欧美黄色日本| 午夜精品久久久久久99热| 欧美精品v日韩精品v韩国精品v| 国产日韩一区| 亚洲深爱激情| 欧美激情中文字幕在线| 先锋资源久久| 欧美肉体xxxx裸体137大胆| **性色生活片久久毛片| 欧美一区永久视频免费观看| 亚洲三级网站| 欧美韩国日本综合| 亚洲国产精品一区二区第四页av| 性做久久久久久久久| 亚洲精品视频在线| 欧美国产日韩视频| 亚洲激情社区| 亚洲福利视频网站| 久久视频这里只有精品| 国内精品视频久久| 国产日韩精品一区二区三区 | 亚洲日本久久| 裸体丰满少妇做受久久99精品| 国产精品美女久久久| 中文欧美在线视频| 日韩亚洲精品在线| 欧美片第一页| 亚洲免费观看在线观看| 亚洲国产日韩在线一区模特| 久久综合给合久久狠狠狠97色69| 好吊色欧美一区二区三区四区| 欧美一区二区视频97| 午夜精品久久久久久久蜜桃app| 国产精品亚洲欧美| 欧美一区在线视频| 久久国内精品视频| 狠狠综合久久av一区二区老牛| 玖玖玖免费嫩草在线影院一区| 久久精品日韩一区二区三区| 尤物九九久久国产精品的特点| 美女脱光内衣内裤视频久久网站| 理论片一区二区在线| 亚洲美女在线视频| 一区二区三区欧美视频| 国产伦精品一区二区三区视频黑人 | 中文成人激情娱乐网| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 国外精品视频| 免费成人av在线看| 欧美成人激情视频| 国产精品99久久久久久久vr | 欧美福利视频在线| 一本不卡影院| 亚洲在线视频免费观看| 国产伦一区二区三区色一情| 麻豆成人在线观看| 欧美激情女人20p| 午夜精品视频在线观看| 久久久久青草大香线综合精品| 99精品视频免费| 亚洲综合不卡| 亚洲黄色在线| 国产精品99久久久久久久久| 国产综合香蕉五月婷在线| 亚洲高清一区二| 亚洲一区二区精品| 国内自拍一区| 日韩视频一区二区三区在线播放免费观看 | 久久精品国语| 亚洲伊人网站| 久久亚洲春色中文字幕| 亚洲午夜91| 老司机精品视频一区二区三区| 亚洲欧美国产视频| 欧美aaa级| 久久综合久久综合久久综合| 欧美日韩国产页| 欧美成人中文字幕在线| 国产日韩欧美a| 日韩网站在线| 亚洲久色影视| 久久艳片www.17c.com| 亚洲欧美中文另类| 欧美精品激情| 欧美激情一区二区三区在线视频| 国产日韩在线播放| 亚洲视频高清| 中国成人黄色视屏| 欧美大片在线看免费观看| 久久久久在线观看| 国产日韩欧美在线一区| 亚洲视频一二| 亚洲尤物在线视频观看| 欧美日韩国产精品成人| 最新精品在线| 91久久久久久| 奶水喷射视频一区| 欧美成人黑人xx视频免费观看| 国产亚洲欧美中文| 午夜精品久久久久久久99樱桃| 亚洲欧美美女| 欧美性猛交一区二区三区精品| 亚洲人成艺术| 一区二区三区日韩精品| 欧美日韩视频在线观看一区二区三区| 亚洲国产成人porn| 亚洲精品国产系列| 欧美大片在线看免费观看| 亚洲电影免费观看高清| 亚洲欧洲一区二区在线观看| 免费人成精品欧美精品| 亚洲国产精品999| 一区二区三区福利| 国产精品久久久久高潮| 亚洲欧美日韩人成在线播放| 欧美一区影院| 在线看片成人| 欧美剧在线免费观看网站| 亚洲黄色成人久久久| 99精品视频免费观看| 欧美性色aⅴ视频一区日韩精品| 99re66热这里只有精品3直播| 亚洲亚洲精品三区日韩精品在线视频 | 午夜激情综合网| 久久青草福利网站| 亚洲欧洲精品一区| 欧美日本簧片| 亚洲男人天堂2024| 亚洲国产日韩在线一区模特| 男女激情视频一区| 亚洲伦理一区| 欧美一级夜夜爽| 1000部精品久久久久久久久| 欧美激情综合五月色丁香| 一本一道久久综合狠狠老精东影业 | 国模私拍一区二区三区| 欧美成人激情视频| 亚洲婷婷国产精品电影人久久| 欧美在线精品免播放器视频| 在线看日韩欧美| 国产精品扒开腿做爽爽爽视频| 久久aⅴ国产紧身牛仔裤| 欧美黑人一区二区三区| 午夜精品短视频| 亚洲精品中文字幕在线观看| 国产精品美女诱惑| 狼人天天伊人久久| 亚洲一区综合| 亚洲日本欧美| 久久久综合免费视频| 一区二区三区视频在线| 黄色亚洲网站| 国产精品美女黄网| 欧美激情综合在线| 久久久噜噜噜久噜久久| 一区二区三区成人精品| 欧美a级片网| 欧美在线视频日韩| 亚洲午夜日本在线观看| 亚洲欧洲精品天堂一级| 国产一区二区三区四区| 国产精品成人一区二区三区夜夜夜 | 久久久亚洲国产美女国产盗摄| 一本高清dvd不卡在线观看| 免费视频亚洲| 久久综合狠狠综合久久激情| 午夜伦欧美伦电影理论片| 亚洲深夜影院| 在线视频一区观看|