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

              C++博客 :: 首頁 :: 聯(lián)系 ::  :: 管理
              163 Posts :: 4 Stories :: 350 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(48)

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 399102
            • 排名 - 59

            最新評論

            閱讀排行榜

            評論排行榜

                在大規(guī)模的三維場景中,不可能一次渲染所有的三角形,而且即使能做到這點,全部渲染也是不可取的。常用的做法就是采用LOD,即層次細節(jié)模型。距離視點較遠的三角形可以大一些,粗糙一些,而距離視點較近的三角形則應有較為細膩地表現(xiàn)。常用的LOD地形的實現(xiàn)算法是四叉樹算法,即對二維地平面進行分割時,每次把正方形分成4個等分的小正方形,直到分割的正方形尺寸達到某個閾值為止,然后對不能再分的正方形進行三角形剖分渲染。


            由于正方形的右下角位于視截體內部(圖1),需要把正方形進行分割,圖2為第一次分割的后的狀態(tài)。由于右下角正方形位于視截體內部,所以進行第二次分割,見圖3。直到第3次分割(圖4),才有小正方形不在視截體內,既不要細致渲染的正方形。如此不斷分割,地平面會出現(xiàn)若干大小不等的正方形。為了記錄正方形哪些是要分割的,哪些是不要分割的,需要設置一個標志,為此封裝一個類來管理標志,該類記為Bit。

             


                為了判斷一個節(jié)點區(qū)域是否在視截體內部,應該有一個管理視截體數(shù)據(jù)的類CFrustum。該類應該有視截體的六個平面方程,以及檢測物體是否落在視截體內的函數(shù)。由于LOD地形是和視點相關的,距離視點進的三角形需要細膩渲染,而較遠的則則可以稍微粗糙一些。因此一個正方形距離視點的距離d和自身的邊長e應該是一個指標來決定改正方形是否需要細分,d/e < C1時,需要進一步細分,否則不需要進一步細分。當C1的值越大,e的值越小,節(jié)點細節(jié)較為細致;相反,C1越小,e值越大,節(jié)點細節(jié)與粗糙。正方形是否需要進一步分割,還和地形的起伏有關系,當?shù)貏萜教箷r,節(jié)點細節(jié)可以較少,反之節(jié)點細節(jié)應該較為豐富。r=MAX(正方形四個定點和中心)-MIN(正方形四個定點和中心)。r/e  < C2時,e較大,需要分割。C2越大,e越小,層次越細膩,反之,C2越小,e越大,可以少一些細節(jié)。稱C1為距離分辨率,  C2為高度分辨率。

            既然LOD和視點相關,就必須有一個類來記錄視點,把該類記為Camera,該類應該包含視點相關數(shù)據(jù),如視點位置,視線目標,視點如何移動,旋轉等(未完待續(xù))。









            posted on 2008-01-13 19:45 sdfasdf 閱讀(7791) 評論(2)  編輯 收藏 引用 所屬分類: OPENGL

            Feedback

            # re: LOD地形設計(一) 2008-01-14 11:21 Fox
            3d地形,一般8叉樹多些,關注一下。。。。。  回復  更多評論
              

            # re: LOD地形設計(一) 2008-01-14 21:17 秦歌
            八叉樹多用于空間分割,好像LOD用四叉樹的多些!  回復  更多評論
              

            日日噜噜夜夜狠狠久久丁香五月| 91精品国产高清91久久久久久| 97久久超碰国产精品旧版| 亚洲国产精品无码久久久蜜芽| 久久久无码人妻精品无码| 久久久WWW免费人成精品| 久久夜色精品国产www| 中文精品久久久久人妻不卡| 久久精品国产一区| 一本久久免费视频| 99久久婷婷国产综合亚洲| 久久久精品久久久久特色影视| 色偷偷88888欧美精品久久久| 久久国产乱子伦精品免费强| 99久久这里只精品国产免费| 精品久久久久久无码人妻蜜桃| 国产成人精品久久| 久久综合给合综合久久| 久久不射电影网| 东京热TOKYO综合久久精品| 久久夜色精品国产亚洲av| 国产精品无码久久综合| 久久99热这里只有精品国产| 国产高潮久久免费观看| 久久99热狠狠色精品一区| 亚洲va久久久噜噜噜久久| 香蕉99久久国产综合精品宅男自| 青青草国产成人久久91网| 国产成人精品久久二区二区| 无码人妻久久一区二区三区免费丨| 欧美亚洲国产精品久久高清| 成人精品一区二区久久| 91久久精品国产成人久久| 久久综合九色综合精品| 精品一区二区久久| 国产精品久久久久久搜索| 狠狠狠色丁香婷婷综合久久俺| 久久久久人妻一区精品色| 老司机国内精品久久久久| 99久久国语露脸精品国产| 欧美777精品久久久久网|