• <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>

            天行健 君子當自強而不息

            三角網格(2)

             

            三角帶

            三角帶是一個三角形列表,其中每個三角形都與前一個三角形共享一邊,圖14.2顯示了一個三角帶的例子。

            注意頂點列出的順序使得每三個連續的點都能構成一個三角形。例如:

            (1)頂點1、2、3構成第一個三角形。

            (2)頂點2、3、4構成第二個三角形。

            (3)頂點3、4、5構成第三個三角形。

            在圖14.2中,頂點以構成三角形帶的順序編號。"索引"信息不再需要,因為頂點順序已經隱式定義了三角形。通常,列表前部有頂點數目,或末尾處有一特殊碼表示"列表結束"。

            注意到,頂點順序在順指針和逆時針間不斷變換(見圖14.3)。某些平臺上,需要指出第一個三角形的頂點順序,而有些平臺上順序是固定的。

            最佳情況下,三角帶可用n+2個頂點存儲n個面。n很大時,每個三角形平均發送一個頂點,遺憾的是,這只是最佳情況。實踐中,很多網格是一個三角形帶無法表達的,不僅如此,3個以上三角形共享的頂點還是要多次發送給圖形卡。從另一方面說,每個三角形至少要發送一個頂點。但在頂點緩存機制中,有可能將每個三角形發送的頂點數降到一個以下。當然,頂點緩存需要額外的簿記信息(索引和緩存管理數據),可是盡管這些額外信息對單個頂點來講相對較大,操作速度也會相對下降,但發送頂點數最少的系統在特定平臺上速度最快。

            假設用一種生成三角帶的直接方法,用三角帶表示三角網需要的頂點數為t+2s,t為三角形數目,s為三角帶數目。每個三角帶的第一個三角形對應三個頂點,以后每個三角形對應一頂點。因為我們希望最小化發往圖形卡的頂點數,所以三角帶的數目應盡可能少,即三角帶越長越好。STRIPE方法給出了一種三角帶數目接近理論下限的生成手段。

            另一個希望減少三角形帶數目的原因在于建立各三角形需要額外時間。從另一方面說,分別渲染兩個長為n的三角帶所需時間長于渲染一個長為2n的三角帶,即使這個三角帶中的三角形數多于兩個分開帶中三角形數量的和。于是,我們經常通過使用退化三角形連接多個三角帶,從而將整個網格置于一個連續的三角帶中,退化的意思是面積為0。圖14.4顯示了如何重復頂點以將兩個三角形合并為一個。

            圖14.4的含義不太明顯,但這里有四個退化三角形用于連接兩個三角帶從而維持正確的順指針、逆時針順序。頂點7、8間的邊實際包含兩個退化三角形,圖14.5指出了圖14.4中包含的三角形。

            退化三角形面積為0不需要渲染,所以不會影響效率。實際上要發送到圖形卡的頂點仍然只是第一列的頂點:

            1,2,3,4,5,6,7,8,9,10,11,12,13

            這符合我們每三個連續頂點表示一個三角形的約定。

            一些硬件(如PS2上的GS)可以跳過三角帶中的三角形,方法是通過一個頂點上的標志位指出"不必繪制"此三角形。這給我們一種方法可以有效的從任意點開始新三角形帶而不必重復頂點或使用退化三角形。例如,圖14.4中的兩個三角帶可以如圖14.6那樣連接,其中灰色表示頂點被標記"不必繪制"。

             

            三角扇

            三角扇和三角帶類似,但不如三角帶靈活,所以很少使用。圖14.7所示即為三角扇。

            三角扇使用n+2個頂點存儲n個面,和三角帶相同。但是,第一個頂點必須為所有三角形共享,所以實踐中不太經常能找到大型三角扇應用的場合。并且,三角扇不能像三角帶那樣連接。所以,三角扇只能在特殊場合應用,對一般應用來說,三角帶更靈活。


            posted on 2008-03-02 10:52 lovedday 閱讀(1940) 評論(0)  編輯 收藏 引用

            公告

            導航

            統計

            常用鏈接

            隨筆分類(178)

            3D游戲編程相關鏈接

            搜索

            最新評論

            亚洲国产成人精品无码久久久久久综合| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 精品一二三区久久aaa片| 综合久久久久久中文字幕亚洲国产国产综合一区首| 青青国产成人久久91网| 久久综合亚洲欧美成人| 色综合合久久天天综合绕视看| 大香网伊人久久综合网2020| 久久午夜电影网| 日韩久久久久中文字幕人妻| 伊人久久大香线蕉亚洲| 人妻无码精品久久亚瑟影视| 久久免费视频一区| 久久精品国产精品亚洲下载 | 亚洲成色999久久网站| 波多野结衣AV无码久久一区| 高清免费久久午夜精品| 久久亚洲AV成人出白浆无码国产| 99精品久久久久久久婷婷| 久久久久久久久久久| 久久亚洲中文字幕精品一区四| 波多野结衣中文字幕久久| 国产精品女同久久久久电影院| 久久亚洲2019中文字幕| 久久777国产线看观看精品| 97久久精品人人澡人人爽| 无码人妻久久一区二区三区免费丨 | 99久久人人爽亚洲精品美女| 久久99国产精品久久99小说| 2020最新久久久视精品爱| 久久99精品国产麻豆| 久久亚洲欧美国产精品 | 亚洲香蕉网久久综合影视| 久久久艹| 热久久国产欧美一区二区精品| 99久久亚洲综合精品网站| 久久久久免费精品国产| 91精品国产91久久久久福利| 久久偷看各类wc女厕嘘嘘| 午夜人妻久久久久久久久| 亚洲精品午夜国产VA久久成人|