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

天行健 君子當自強而不息

三角網格(4)

 

逐片操作

三角網格是頂點和三角形的列表。三角網格的一系列基本操作都是逐點和逐三角形應用基本操作的結果。最明顯的,渲染和轉換都屬于這種操作。為渲染三角網格,我們逐個三角形渲染,如要向三角網格應用轉換,如旋轉和縮放等,應逐頂點進行。

 

焊接頂點

當兩個或更多頂點(也許有誤差)時,將它們焊接在一起是有益處的。更加準確地說,刪除其余的,只剩一個。例如,我們要焊接圖14.9中的A和B,有兩個步驟:

(1)步驟1,掃描三角形列表,將對B的引用全部替換成對A的引用。

(2)步驟2,現在B是孤立點,將它從頂點列表中刪除。

焊接頂點的目的有兩個。首先,去除重復頂點,節約內存。這是一種重要的優化方法,使得對網格的操作(如渲染和轉換)更快。其次,使幾何上相鄰的邊在邏輯上也是相鄰的。

上面討論的是兩個頂點的焊接,實踐中,我們常常希望找出與焊接點鄰近的所有頂點。這個想法是非常直接的,但有幾個細節需要明確。

(1)焊接前應去除孤立點,我們不想讓任何未被使用的點影響正被使用的點,如圖14.10所示:

(2)當兩個頂點均來自"細長"三角形,焊接可能產生退化三角形,如圖14.11所示(這和邊縮坍類似)。這樣的三角形應被刪除,通常它們的數量并不大。焊接常會顯著減少頂點數,同時也會除去一小部分細長面。

(3)焊接時,似乎應該用原頂點的平均作為新頂點,而不是簡單地選擇其中一個而拋棄另一個。這種方式不偏向任何一個頂點,,在只有少量頂點需要焊接時這似乎是個好主意。然而,焊接自動進行的時候可能引起"多米諾"效應,導致原來不在誤差容限內的多個點被焊接。

圖14.12中,點A和B在誤差容限內應被焊接。我們"聰明地"焊接這兩個點,計算A和B的平均值得到一個新的點D。現在C和D又在容限范圍內被焊接,最終產生E。結果是點A和C被焊接了,它們本不在誤差容限內的。并且,我們"聰明的"嘗試也失敗了,因為A、B和C被焊接,但結果并不是這三個點的平均。

這還不是最壞的情形,至少沒有點跑出誤差容限外去。但確實可以故意用更多頂點和不同順序制造這種惡毒的例子,更不幸的是實踐中確實存在這種問題,建模程序和自動生成程序常這么干。其實,即使不平均生成新坐標,依然會有上面的問題。例如不考慮平均坐標,以為應用一個簡單的規則"總是將高序數頂點焊接到低序數頂點"就可以解決這個問題。

有一些防止出現上述問題的方法。比如,可以先找出所有誤差容限內的頂點組,再焊接它們;或者不考慮已經焊接過的頂點;或者記錄原頂點坐標,當頂點和它們相比在容限外時就不焊接。這些方法都過于復雜,我們不應為不顯著的性能而增加復雜性。焊接是為了去除重復頂點,而不是為了網格消減:即大量減少三角形數,而盡量保持三角網外形不變。關于網格消減,必須使用更加高級的算法。

另外一個問題是關于三角網的附加信息的,如表面法向量、紋理映射坐標等。當點焊接時,先前的不連續消失了,圖14.8就是一個例子。

最后,頂點焊接的直接實現非常慢。即使在當今的硬件條件下,數千個點和面的焊接也要用掉數秒鐘。尋找焊接頂點對的算法是O(n2)復雜度的。一次焊接后的頂點索引替換需要遍歷整個三角形列表;刪除一個頂點也需要遍歷三角形列表以修復比刪除點序號高的頂點的索引。幸運的是,加以思考,我們可以找到一個快得多的算法。

 

面拆分

面拆分即復制頂點,使邊不再被共用,它和焊接剛好相反。顯然,面拆分會導致拓撲間斷,因為面不再鄰接。而這正是我們的目的,使得幾何間斷的地方拓撲也是間斷的(如角和邊)。圖14.13顯示了兩個三角形的拆分,盡管我們把兩個三角形分開以顯示這里有多個邊和頂點,這只是為了顯示,頂點沒有移動,新的頂點和邊其實是重合的。

實踐中,我們經常要拆分所有面。

 

邊縮坍

邊縮坍是將邊縮減為頂點的方法,與之對應的是頂點拆分。如圖14.14所示,注意到邊縮坍使邊的兩個頂點變為一個,共享該邊的三角形(圖14.14中陰影部分)消失。邊縮坍常用于網格消減,因為它減少了頂點和三角形數量。

 

網格消減

網格消減是將三角形和頂點數較多的網格變為三角形和頂點數相對較少的網格,并且要求網格外觀和主要頂點盡可能保持不變。Hugues Hoppe指出zhi只用邊縮坍就可以達到好的效果,選擇要縮坍的邊相對費時,視啟發方法的復雜性而定。盡管選取縮坍對象的時間較長,但縮坍操作本身并不復雜。我們可將此過程離線記錄下來,在實時需要時"重放"它,即可得到任意精細程序的風格。Hoppe的論文描述了如何利用頂點拆分來反演邊縮坍過程,用此反演法生成的網格稱為漸進式網格。


posted on 2008-03-02 18:45 lovedday 閱讀(1851) 評論(0)  編輯 收藏 引用

公告

導航

統計

常用鏈接

隨筆分類(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>
            激情成人中文字幕| 亚洲日本激情| 国产亚洲精品久久久久动| 欧美日本免费| 欧美视频日韩视频在线观看| 欧美视频国产精品| 国产免费观看久久| 激情久久综合| 亚洲靠逼com| 一本久久综合亚洲鲁鲁| 亚洲一区精品视频| 久久久99爱| 免费看黄裸体一级大秀欧美| 欧美va亚洲va香蕉在线| 亚洲精品免费电影| 羞羞视频在线观看欧美| 麻豆成人在线播放| 国产精品夫妻自拍| 在线观看国产成人av片| 日韩午夜在线电影| 久久精品99| 亚洲精品视频免费在线观看| 亚洲欧美日韩一区二区三区在线观看 | 狠狠色丁香久久综合频道| 久久精品国产精品亚洲精品| 免费观看日韩av| 一本色道久久加勒比精品| 亚洲欧美电影院| 男人的天堂亚洲在线| 国产精品久久久久久久久久久久久久 | 欧美亚洲三区| 亚洲福利专区| 性久久久久久| 国产精品久久国产精麻豆99网站| 经典三级久久| 亚洲欧美一区二区激情| 欧美激情精品久久久| 欧美一区二区免费观在线| 欧美涩涩网站| 日韩视频中午一区| 欧美 日韩 国产 一区| 亚洲一区二区三区中文字幕在线 | 国产精品嫩草99a| 91久久精品日日躁夜夜躁国产| 午夜精品一区二区三区在线| 最新高清无码专区| 欧美一级淫片播放口| 欧美特黄一级| 中文欧美在线视频| 欧美色图一区二区三区| 亚洲国产一区二区三区青草影视| 欧美一区亚洲| 国产一区二区久久| 欧美一区二区视频在线观看2020| 日韩视频不卡中文| 欧美激情片在线观看| 亚洲高清视频在线| 蜜桃久久av| 久久这里只有| 亚洲国产免费| 欧美国产91| 美女图片一区二区| 亚洲黄色尤物视频| 欧美激情免费在线| 欧美成人精品不卡视频在线观看 | 久久久五月婷婷| 国产视频精品xxxx| 久久噜噜噜精品国产亚洲综合| 亚洲欧美日韩国产一区二区| 国产精品久久久亚洲一区| 亚洲影视九九影院在线观看| 99re66热这里只有精品3直播| 欧美日本一道本在线视频| 中文网丁香综合网| 亚洲一区二区成人在线观看| 国产女优一区| 美女网站久久| 欧美理论电影在线观看| 亚洲一区在线观看视频| 亚洲一区三区视频在线观看| 国产一区二区0| 裸体素人女欧美日韩| 亚洲一区二区三区乱码aⅴ| 国产精品视区| 久久久久www| 欧美成人四级电影| 亚洲午夜在线观看| 欧美一级二区| 99re6热在线精品视频播放速度| 日韩亚洲不卡在线| 国产美女精品人人做人人爽| 免费欧美日韩| 国产精品超碰97尤物18| 久久精品视频一| 欧美精品日韩一区| 久久精品视频免费| 欧美激情小视频| 久久久久久久久蜜桃| 欧美绝品在线观看成人午夜影视 | 欧美黄色视屏| 国产精品久久久久久久久久尿| 老司机一区二区| 国产精品扒开腿做爽爽爽软件| 久久综合狠狠综合久久综青草| 欧美久久99| 久久五月激情| 国产精品久久久久久久午夜片| 久热精品在线视频| 国产精品成人国产乱一区| 鲁大师成人一区二区三区| 国产精品国产三级国产aⅴ无密码| 免费成人av在线| 国产裸体写真av一区二区| 亚洲国产精品一区二区www| 免费视频一区二区三区在线观看| 性视频1819p久久| 欧美日韩精品免费观看视一区二区 | 久久午夜国产精品| 亚洲欧美视频在线观看视频| 欧美大片18| 免费视频久久| 国色天香一区二区| 亚洲自拍都市欧美小说| 这里只有精品在线播放| 欧美18av| 欧美激情国产日韩| 亚洲第一伊人| 久久免费99精品久久久久久| 久久国产高清| 国产欧美在线视频| 在线视频你懂得一区| 一级成人国产| 欧美日韩精品欧美日韩精品一| 亚洲国产精品一区二区尤物区| 在线成人av.com| 久久香蕉国产线看观看网| 久久久最新网址| 精品av久久久久电影| 久久久久欧美| 欧美电影免费观看网站| 91久久精品国产| 欧美国产日韩一区二区| 亚洲黄色影院| 一区二区三区黄色| 欧美日韩激情网| 一本色道久久综合亚洲精品不卡 | 国产精品久久久久久久app| 欧美电影在线播放| 亚洲国产日韩欧美| 欧美福利专区| 99re6这里只有精品| 亚洲一区二三| 国产日韩欧美在线视频观看| 欧美在线视频导航| 欧美成黄导航| 亚洲精品中文字幕在线| 欧美日韩美女一区二区| 中文在线资源观看网站视频免费不卡 | 欧美另类99xxxxx| 一本一道久久综合狠狠老精东影业 | 亚洲欧洲久久| 欧美系列精品| 久久国产精品99国产精| 欧美电影在线| 篠田优中文在线播放第一区| 国产日韩欧美不卡在线| 老司机精品视频一区二区三区| 亚洲国产乱码最新视频| 亚洲一级一区| 在线免费观看日韩欧美| 欧美日韩在线免费观看| 欧美在线影院| 日韩亚洲成人av在线| 久久夜色精品国产欧美乱极品| 亚洲乱码精品一二三四区日韩在线| 欧美四级剧情无删版影片| 久久久天天操| 国产精品美女久久久| 亚洲一区二区三区激情| 一色屋精品亚洲香蕉网站| 欧美日精品一区视频| 久久综合久久88| 亚洲性人人天天夜夜摸| 免费不卡视频| 久久精品99国产精品日本| 艳女tv在线观看国产一区| 国产一区二区精品丝袜| 欧美日韩在线播| 久久尤物电影视频在线观看| 亚洲视频一区二区| 亚洲电影在线免费观看| 欧美一区二区三区免费在线看| 亚洲人午夜精品| 国产自产2019最新不卡| 国产精品a久久久久久| 欧美69wwwcom| 久久精品视频va| 欧美一级成年大片在线观看| 一本久久综合亚洲鲁鲁五月天| 欧美黄网免费在线观看|