數(shù)字地形模型LOD

DEM表示方法數(shù)學(xué)方法用數(shù)學(xué)方法來表達(dá)，可以采用整體擬合方法，即根據(jù)區(qū)域所有的高程點(diǎn)數(shù)據(jù)，用傅里葉級(jí)數(shù)和高次多項(xiàng)式擬合統(tǒng)一的地面高程曲面；也可用局部擬合方法，將地表復(fù)雜表面分成正方形規(guī)劃區(qū)域或面積大致相等的不規(guī)則區(qū)域進(jìn)行分塊搜索，根據(jù)有限個(gè)點(diǎn)進(jìn)行擬合形成高程曲面DEM表示方法線模式：等高線是表示地形最常見的形式。其它的地形特征線也是表達(dá)地面高程的重要信息源，如山脊谷底線等；

點(diǎn)模式：用離散采樣數(shù)據(jù)點(diǎn)建立DEM是DEM建立常用方法之一。數(shù)據(jù)采樣可按規(guī)則格網(wǎng)采樣，可以是密度一致的或不一致的；可以是不規(guī)則采樣，如不規(guī)則三角網(wǎng)；也可以有選擇性地采樣，采集三峰、洼坑、邊界等重要特征點(diǎn)。圖形表示法等高線DEM散點(diǎn)DEM三角網(wǎng)DEMDEM表示方法DEM主要表示模型規(guī)則格網(wǎng)，通常是正方形，也可以是矩形、三角形等規(guī)則格網(wǎng)。規(guī)則格網(wǎng)將區(qū)域空間切分為規(guī)則的格網(wǎng)單元，每個(gè)格網(wǎng)單元對(duì)應(yīng)一個(gè)數(shù)值；

數(shù)學(xué)上可以表示為一個(gè)矩陣，在計(jì)算機(jī)實(shí)現(xiàn)中則是一個(gè)二維數(shù)組。每個(gè)格網(wǎng)單元或數(shù)組的一個(gè)元素，對(duì)應(yīng)一個(gè)高程值。規(guī)則格網(wǎng)模型DEM主要表示模型規(guī)則格網(wǎng)的高程矩陣，可以很容易地用計(jì)算機(jī)進(jìn)行處理。它還可以很容易地計(jì)算等高線、坡度坡向、山坡陰影和自動(dòng)提取流域地形，使得它成為DEM最廣泛使用的格式；格網(wǎng)DEM的缺點(diǎn)是不能準(zhǔn)確表示地形結(jié)構(gòu)和細(xì)部，為避免這些問題，可采用附加地形特征數(shù)據(jù)，如地形特征點(diǎn)、三脊線、谷底線、斷裂線，以描述地形結(jié)構(gòu)。DEM主要表示模型格網(wǎng)DEM的另一個(gè)缺點(diǎn)是數(shù)據(jù)量過大，給數(shù)據(jù)管理帶來了不便，通常要進(jìn)行壓縮存儲(chǔ)；DEM數(shù)據(jù)的無損壓縮可以采用普通的柵格數(shù)據(jù)壓縮方式，如游程編碼、塊碼等；但是由于DEM數(shù)據(jù)反映了地形的連續(xù)起伏變化，通常比較“破碎”，普通壓縮方式難以達(dá)到很好的效果，可以采用哈夫曼編碼。DEM主要表示模型等高線模型表示高程，高程值的集合是已知的，每一條等高線對(duì)應(yīng)一個(gè)已知的高程值，一系列等高線集合和它們的高程值一起就構(gòu)成了一種地面高程模型等高線模型DEM主要表示模型等高線模型等高線通常被存成一個(gè)有序的坐標(biāo)點(diǎn)對(duì)序列，可以認(rèn)為是一條帶有高程值屬性的簡單多邊形或多邊形弧段；由于等高線模型只表達(dá)了區(qū)域的部分高程值，往往需要一種插值方法來計(jì)算落在等高線外的其它點(diǎn)高程。DEM主要表示模型不規(guī)則三角網(wǎng)（TriangulatedIrregularNetwork,TIN）在地形平坦的地方，存在大量的數(shù)據(jù)冗余；

在不改變格網(wǎng)大小的情況下，難以表達(dá)復(fù)雜地形的突變現(xiàn)象。DEM主要表示模型

TIN模型根據(jù)區(qū)域有限個(gè)點(diǎn)集將區(qū)域劃分為相連的三角面網(wǎng)絡(luò)，區(qū)域中任意點(diǎn)落在三角面的頂點(diǎn)、邊上或三角形內(nèi)。如果點(diǎn)不在頂點(diǎn)上，該點(diǎn)的高程值通常通過線性插值的方法得到（在邊上用邊的兩個(gè)頂點(diǎn)高程，在三角形內(nèi)則用三個(gè)頂點(diǎn)的高程）。

TINDEM主要表示模型有許多種表達(dá)TIN拓?fù)浣Y(jié)構(gòu)的存儲(chǔ)方式，一般來講，對(duì)于每一個(gè)三角形、邊和節(jié)點(diǎn)都對(duì)應(yīng)一個(gè)記錄，三角形的記錄包括三個(gè)指向它三個(gè)邊的記錄的指針；邊的記錄有四個(gè)指針字段，包括兩個(gè)指向相鄰三角形記錄的指針和它的兩個(gè)頂點(diǎn)的記錄的指針；也可以直接對(duì)每個(gè)三角形記錄其頂點(diǎn)和相鄰三角形。

TINDEM主要表示模型有許多種表達(dá)TIN拓?fù)浣Y(jié)構(gòu)的存儲(chǔ)方式，一般來講，對(duì)于每一個(gè)三角形、邊和節(jié)點(diǎn)都對(duì)應(yīng)一個(gè)記錄，三角形的記錄包括三個(gè)指向它三個(gè)邊的記錄的指針；邊的記錄有四個(gè)指針字段，包括兩個(gè)指向相鄰三角形記錄的指針和它的兩個(gè)頂點(diǎn)的記錄的指針；也可以直接對(duì)每個(gè)三角形記錄其頂點(diǎn)和相鄰三角形。

TINDEM主要表示模型空間數(shù)據(jù)模型通過空間數(shù)據(jù)組織和空間數(shù)據(jù)庫對(duì)空間對(duì)象及其關(guān)系進(jìn)行描述，對(duì)空間對(duì)象進(jìn)行提取?？臻g數(shù)據(jù)模型有兩種分類方法：（1）從認(rèn)知的的角度：分為基于對(duì)象（objectbased）的模型、基于網(wǎng)絡(luò)(networkbased)的模型和基于場（fieldbased）的模型；（2）從表達(dá)的方式上：分為矢量數(shù)據(jù)模型、鑲嵌數(shù)據(jù)模型和組合數(shù)據(jù)模型。

TINDEM主要表示模型鑲嵌數(shù)據(jù)模型的基本思想是：可以用相互連接在一起的網(wǎng)絡(luò)來覆蓋和逼近空間對(duì)象。數(shù)字高程模型通常用于刻畫具有連續(xù)變化特征的空間對(duì)象，目前最典型的應(yīng)用就是通過連續(xù)網(wǎng)格單元來實(shí)現(xiàn)地形曲面的模擬，應(yīng)歸類于基于場的鑲嵌數(shù)據(jù)模型.

TINDEM主要表示模型當(dāng)?shù)匦螖?shù)據(jù)呈規(guī)則分布或由格網(wǎng)DEM向TIN轉(zhuǎn)換時(shí)，其三角剖分與不規(guī)則數(shù)據(jù)域的三角剖分有很大的差異。由于規(guī)則格網(wǎng)分布采樣數(shù)據(jù)的特性，對(duì)其進(jìn)行三角形剖分可以有兩類方法：（1）直接對(duì)角線連接三角化（2）Delaunay三角剖分法

TINDEM主要表示模型先來簡要了解一下與Delaunay三角網(wǎng)密切相關(guān)的Voronoi圖：Voronoi圖又稱為Dirichlet鑲嵌(tessellation)，其概念由Dirichlet于1850年首先提出;1907年俄國數(shù)學(xué)家Voronoi對(duì)此作了進(jìn)一步闡述，并提出高次方程化簡;1911年荷蘭氣候?qū)W家A.H.Thiessen為提高大面積氣象預(yù)報(bào)的準(zhǔn)確度，應(yīng)用Voronoi圖對(duì)氣象觀測站進(jìn)行了有效區(qū)域劃分。因此在二維空間中，Voronoi圖也稱為泰森(Thiessen)多邊形。Voronoi圖是Delaunay三角網(wǎng)的對(duì)偶，現(xiàn)在已經(jīng)成為計(jì)算幾何中的一種通用的基本幾何結(jié)構(gòu)。Voronoi圖DEM主要表示模型LLLRP1P2P3P4P5ABCDl1l2l3l4①空外接圓準(zhǔn)則Delaunay三角形外接圓內(nèi)部包含其它點(diǎn)的性質(zhì)被用作從一系列不重合的平面點(diǎn)建立Delaunay三角網(wǎng)的基本法則。Delaunay三角形由三個(gè)相鄰點(diǎn)連接組成，這三個(gè)相鄰點(diǎn)對(duì)應(yīng)的Voronoi多邊形有一個(gè)公共的頂點(diǎn)，這個(gè)頂點(diǎn)同時(shí)也是Delaunay三角形外接圓的圓心。在進(jìn)行Delaunay三角形剖分的過程中，每一個(gè)三角形都要經(jīng)過空外接圓檢測，目前常用的計(jì)算方法是計(jì)算三角形外接圓的圓心和半徑，然后計(jì)算圓心和其他點(diǎn)的距離，通過距離和外接圓半徑的比較進(jìn)行判斷，這種判斷方法的計(jì)算包含了開方、除法、平方等復(fù)雜的運(yùn)算。Delaunay三角網(wǎng)②最小角最大準(zhǔn)則有很多種方法可以對(duì)三角形進(jìn)行剖分，無論怎樣進(jìn)行三角剖分，采樣點(diǎn)的高程值都是最準(zhǔn)確的。就這個(gè)層面來看，無論怎樣剖分效果差別都不大，但是就其外觀的自然性而言，還是能比較出相對(duì)較好的一種效果。Delaunay三角網(wǎng)19203628001061920362800106124010009809901008100899098010001240P點(diǎn)高程=985P點(diǎn)高程=23pp翻轉(zhuǎn)邊合法邊非法邊圖2.4邊翻轉(zhuǎn)操作非法邊圖2.5圖2.6逐點(diǎn)插入算法從構(gòu)網(wǎng)過程來看，分割合并算法和三角網(wǎng)生長算法屬于靜態(tài)剖分過程，在整個(gè)三角網(wǎng)形成過程中，新點(diǎn)的介入并不會(huì)破壞已經(jīng)形成的三角網(wǎng)。而逐點(diǎn)插入算法則是一種動(dòng)態(tài)的構(gòu)網(wǎng)過程，新點(diǎn)的插入會(huì)導(dǎo)致已有的三角網(wǎng)進(jìn)行改變。該算法最早由Lawson在1977年提出，隨后LeeSchachter(1980)、Bowyer(1981)、Watson(1981)、Sloan(1987)、Macedonio和Pareschi(1991)、Floriani和Puppo(1992)、Tsai(1993)等人先后對(duì)其進(jìn)行了改進(jìn)。逐點(diǎn)插入算法的基本過程為：第一步，定義包含所有數(shù)據(jù)點(diǎn)的初始包容盒，并對(duì)該包圍盒進(jìn)行初始三角剖分。形成矩形包容盒的方法是找出數(shù)據(jù)域的坐標(biāo)極值點(diǎn)，然后用這些點(diǎn)形成包容盒。第二步，對(duì)所有數(shù)據(jù)點(diǎn)進(jìn)行循環(huán)（設(shè)當(dāng)前處理的數(shù)據(jù)點(diǎn)為P），在已經(jīng)存在的三角網(wǎng)中，查找包含P點(diǎn)的三角形t，將P與t的三個(gè)頂點(diǎn)相連，形成t的三個(gè)初始三角剖分，再用LOP算法對(duì)初始三角剖分進(jìn)行優(yōu)化處理。第三步是對(duì)外圍三角形進(jìn)行處理。（Xmin，Ymin）（Xmin，Ymax）（Xmax，Ymin）（Xmax，Ymax）圖2.9矩形包圍盒圖2.10超級(jí)三角形構(gòu)造矩形包圍盒進(jìn)行初始三角剖分voidCTiNPrc::getScope(){

pCal->getScope(amCurPt,minPt,maxPt); get4Ori();}//初始化三角網(wǎng)，生成兩個(gè)初始三角形voidCTiNPrc::initTicell(){//包圍盒的4個(gè)邊界點(diǎn)

amCurPt[0]=oriP0; amCurPt[1]=oriP1; amCurPt[2]=oriP2; amCurPt[3]=oriP3;

CTICell

tiCell;渲染海量三維幾何數(shù)據(jù)需要大量的計(jì)算機(jī)資源，很多時(shí)候已經(jīng)遠(yuǎn)遠(yuǎn)超出了目前圖形設(shè)備的承受能力，解決超大規(guī)模數(shù)據(jù)問題成為三維場景實(shí)時(shí)繪制的最大瓶頸。圖形硬件GPU的飛速發(fā)展極大地提高了圖形渲染的效率，但是對(duì)于海量數(shù)據(jù)而言仍是不堪重負(fù)。若不應(yīng)用LOD技術(shù)對(duì)數(shù)據(jù)進(jìn)行分層多級(jí)顯示很難實(shí)現(xiàn)地形的實(shí)時(shí)可視化。多分辨率LOD算法不僅能簡化數(shù)據(jù)，還能使視覺效果更接近真實(shí)。多分辨率LOD的基本思想是：用不同的LOD表示一個(gè)三維場景，LOD級(jí)別取決于可視區(qū)域與視點(diǎn)的關(guān)系，并隨著視點(diǎn)移動(dòng)更新各個(gè)區(qū)域LOD的級(jí)別。多分辨率LOD在地形應(yīng)用中分為規(guī)則格網(wǎng)和不規(guī)則格網(wǎng)兩種，國內(nèi)外學(xué)者對(duì)此都進(jìn)行了深入研究，相關(guān)文獻(xiàn)很多，相對(duì)而言，規(guī)則格網(wǎng)LOD技術(shù)較為成熟。從提出LOD應(yīng)用于地形三維可視化到現(xiàn)在，其研究發(fā)展大致分為離散LOD（DLOD，DiscreteLOD）、連續(xù)LOD（CLOD，ContinuousLOD）和多分辨率LOD（MRLOD，Multi-ResolutionLOD）。離散LOD的基本原理是建立原始模型幾個(gè)不同精度的幾何模型，每個(gè)模型均保持一定的細(xì)節(jié)層次，在渲染時(shí)會(huì)出現(xiàn)視覺“跳躍”。為了從根本上解決離散LOD技術(shù)的缺陷，1996年Lindstrom和Koller提出地形繪制的連續(xù)LOD概念，但是在不同細(xì)節(jié)層次切換時(shí)仍然有所謂“poping”現(xiàn)象。目前，比較著名的LOD算法有：基于TIN的層次結(jié)構(gòu)的漸進(jìn)格網(wǎng)（VDPM，View-DependentProgressiveMeshes）算法、實(shí)時(shí)自適應(yīng)優(yōu)化格網(wǎng)（Real-timeOptimallyAdaptingMeshes）算法、基于Grid樹結(jié)構(gòu)的GeoMipmapping幾何多分辨率算法和四叉樹(QuadTree)算法。VDPM算法第一步，讀入TIN模型，并建立頂點(diǎn)與三角形的鄰接關(guān)系；第二步，根據(jù)頂點(diǎn)與三角形的鄰接關(guān)系，計(jì)算每個(gè)頂點(diǎn)和每條邊的誤差；第三步，根據(jù)邊誤差建立邊誤差鏈表，并從小到大排隊(duì)；第四步，從邊誤差表中誤差最小的邊開始，依次進(jìn)行收縮，同時(shí)建立頂點(diǎn)層次樹結(jié)構(gòu)，并按頂點(diǎn)誤差大小依次排列；第五步，根據(jù)視點(diǎn)的位置依次判斷頂點(diǎn)樹中的頂點(diǎn)誤差是否超出給定的閾值，若是，則對(duì)該頂點(diǎn)進(jìn)行分裂操作；否則，進(jìn)行頂點(diǎn)合并，同時(shí)更新頂點(diǎn)層次樹結(jié)構(gòu)；第六步，重復(fù)第五步，直到滿足要求為止。vsvtv1v2v3v4v5v6v7v8hshtviv1v2v3v4v5v6v7v8選擇被刪除的頂點(diǎn)折疊邊的選擇QuadTree算法四叉樹是一個(gè)二維數(shù)據(jù)結(jié)構(gòu)，由于四叉樹模型與矩形格網(wǎng)DEM坐標(biāo)系有著天然的相似性，因此對(duì)于描述地形來講，它是很理想的一種數(shù)據(jù)結(jié)構(gòu)。QuadTree算法將整個(gè)地形區(qū)域看作四叉樹的母節(jié)點(diǎn)，地形母節(jié)點(diǎn)覆蓋整個(gè)地形區(qū)域。樹中的每一個(gè)節(jié)點(diǎn)都覆蓋地形中的一塊相應(yīng)的矩形區(qū)域。上層的節(jié)點(diǎn)涉及的采樣點(diǎn)較少，用其來表示地形時(shí)具有更高的繪制效率；但具有較低的分辨率，地形表示的誤差較大。底層地形的分辨率高，誤差小，但繪制效率低。在滿足給定誤差閾值的條件下，動(dòng)態(tài)地選擇地形節(jié)點(diǎn)來實(shí)現(xiàn)對(duì)地形模型的連續(xù)多分辨率表示。同時(shí)為了提高運(yùn)算效率，要先對(duì)數(shù)據(jù)節(jié)點(diǎn)進(jìn)行預(yù)處理，計(jì)算每一個(gè)地形節(jié)點(diǎn)的誤差精度，從而確定簡化過程中節(jié)點(diǎn)操作的執(zhí)行順序。Leve1Leve2Leve3TIN結(jié)構(gòu)多分辨率LOD模型的建立

首先運(yùn)用Quadtree算法將整個(gè)區(qū)域的DEM數(shù)據(jù)進(jìn)行靜態(tài)分塊，其基本操作是不斷地將一個(gè)矩形（本次研究中其實(shí)是嚴(yán)格的正方形）地形塊四等分，然后對(duì)各個(gè)子塊分別構(gòu)TIN，通過VDPM算法將TIN簡化生成不同分辨率的層次模型，并將其保存到LOD模型庫中，最后應(yīng)用四叉樹算法建立有效的空間索引模型實(shí)現(xiàn)顯示時(shí)的動(dòng)態(tài)調(diào)度。當(dāng)視點(diǎn)位置改變時(shí)，實(shí)時(shí)調(diào)整四叉樹結(jié)構(gòu)，從而實(shí)現(xiàn)地形的實(shí)時(shí)可視化。地形數(shù)據(jù)分塊在建立大區(qū)域模型的實(shí)踐中，待調(diào)用的地形數(shù)據(jù)和影像數(shù)據(jù)量是很大的，撫仙湖流域的數(shù)據(jù)量在沒有進(jìn)行壓縮的情況下達(dá)到了20多個(gè)G，即使進(jìn)行了壓縮還有4個(gè)多G，目前的技術(shù)條件下若要將整個(gè)地形區(qū)域全部裝入計(jì)算機(jī)內(nèi)存很難辦到?？梢圆扇〉匦畏謮K的方法來解決該問題，地形數(shù)據(jù)分塊的基本步驟是：①先將整個(gè)地形模型分成若干個(gè)子塊，并且每一塊內(nèi)的采樣點(diǎn)數(shù)目必須為？。②對(duì)每一個(gè)子塊按照四叉樹的形式進(jìn)行細(xì)分，同樣必須要滿足每一個(gè)下級(jí)子塊的采樣點(diǎn)數(shù)目為。③對(duì)子塊的分辨率進(jìn)行需求評(píng)估，判斷是否需要繼續(xù)細(xì)分，若需要進(jìn)行進(jìn)下一步細(xì)分則重復(fù)上述操作，直到分辨率達(dá)到所需要的級(jí)別為止。TIN的簡化

地形模型的簡化應(yīng)用VDPM算法中的TIN簡化思想，即邊折疊法。該方法需要解決的關(guān)鍵問題是：①如何選擇被刪除的點(diǎn)；②如何確定折疊邊。讀入TIN模型建立點(diǎn)-面關(guān)系刪除折疊邊及其所在三角形指定一個(gè)新的頂點(diǎn)進(jìn)行局部優(yōu)化構(gòu)網(wǎng)形成一個(gè)細(xì)節(jié)層次的地形模型

細(xì)節(jié)層次地形模型生成基本流程判斷刪除點(diǎn)及折疊邊

折疊邊選擇的不同會(huì)導(dǎo)致不同的簡化結(jié)果，大致可以分成三類情況：①折疊邊的兩個(gè)端點(diǎn)都不是邊界點(diǎn)此類情況下會(huì)刪除折疊邊的一個(gè)端點(diǎn)以及共用折疊邊的兩個(gè)三角形，得到的簡化網(wǎng)格將被指定一個(gè)新頂點(diǎn)，剩余的頂點(diǎn)和三角形之間的拓?fù)潢P(guān)系得到了維持。②折疊邊的其中一個(gè)頂點(diǎn)為邊界點(diǎn)此類情況下定會(huì)刪除非邊界點(diǎn)，同樣會(huì)刪除共用折疊邊的兩個(gè)三角形，得到的簡化網(wǎng)格的頂點(diǎn)必為邊界點(diǎn)，剩余的頂點(diǎn)和三角形之間的拓?fù)潢P(guān)系不會(huì)改變。③折疊邊的兩個(gè)端點(diǎn)都為邊界點(diǎn)，即折疊邊為邊界邊，顯然，這種情況下只能刪除一個(gè)邊界頂點(diǎn)和折疊邊所在的一個(gè)三角形，剩余的頂點(diǎn)和三角形之間的拓?fù)潢P(guān)系不會(huì)改變。邊折疊法運(yùn)用邊折疊法的基本實(shí)現(xiàn)步驟為：⑴首先要選擇被刪除的點(diǎn)進(jìn)行刪除操作這一步中的關(guān)鍵問題是被刪除點(diǎn)選取準(zhǔn)則的設(shè)定問題：設(shè)頂點(diǎn)vi到其所在平均平面距離為hi，設(shè)定一個(gè)點(diǎn)到其所在的平均平面的距離參考值h0，并設(shè)定一個(gè)閾值ξ；設(shè)頂點(diǎn)vi到其所在平均平面的距離hi與參考值h0之間的差距為△hi，即：△hi=hi－h(huán)0；若△hi＜ξ，則vi將要被刪除。如圖3.3所示：橙色線條和藍(lán)色線條分別表示以vs、vt為頂點(diǎn)的凸多邊形區(qū)域，共用了兩個(gè)三角形。vs、vt距離其所在平均平面的高度分別為hs、ht，若△hs＜ξ，則刪除vs；同理，若△ht＜ξ則刪除vt。vsvtv1v2v3v4v5v6v7v8hshtviv1v2v3v4v5v6v7v8選擇被刪除的頂點(diǎn)折疊邊的選擇⑵然后選擇點(diǎn)刪除后將要被折疊的邊進(jìn)行刪除操作這一步的關(guān)鍵問題依然是選取標(biāo)準(zhǔn)的設(shè)定問題：如圖3.4所示，設(shè)頂點(diǎn)vi到其環(huán)鄰點(diǎn)（v１，v２，v３，v４，v５，v６，v７，v８）的邊長為di（i=1,2…8）,分別計(jì)算所有頂點(diǎn)到其環(huán)鄰點(diǎn)的邊長并進(jìn)行列隊(duì)，首先選擇邊長最短的三角形邊作為折疊邊，判斷刪除該邊后重新構(gòu)成的三角網(wǎng)。⑶刪除頂點(diǎn)和折疊邊的同時(shí)，也刪除了折疊邊所在的三角形，則需要對(duì)格網(wǎng)進(jìn)行三角網(wǎng)重構(gòu)和優(yōu)化。⑷重復(fù)以上操作，直到生成所需要的各個(gè)細(xì)節(jié)層次的格網(wǎng)。四叉樹的構(gòu)造Quadtree算法繪制地形時(shí)，首先根據(jù)地形四叉樹子塊網(wǎng)格中心點(diǎn)到視點(diǎn)的距離來確定各地形子塊是否需要細(xì)分，并對(duì)細(xì)分標(biāo)記和細(xì)分等級(jí)進(jìn)行記錄，形成QuadTree矩陣。圖中0表示該節(jié)點(diǎn)不需要細(xì)分，1表示該節(jié)點(diǎn)需要細(xì)分，？表示該節(jié)點(diǎn)未知。？10？？？？0110001110？0110？？1000？？//bool型數(shù)組記錄nx*ny的地塊的細(xì)分標(biāo)記classCByteFlag

{public:

CLevelMx

m_cLevel;

int

m_nScale;

bool

Create(int

x,inty);

bool

IsTrue(intx,inty); voidSet(int

x,int

y,int

nLevel,float

nHeight,bool

bFlag); voidReset();//細(xì)分?jǐn)?shù)組清零

CByteFlag(); virtual~CByteFlag();

int

nx,ny;public:

bool*m_pFlag;}//int型數(shù)組記錄nx*ny的地塊的細(xì)分等級(jí)classCLevelMx

{public: voidSet(int

x,inty,UINTnLevel); voidReset();

bool

Create(int

x,inty); UINT*m_pLevel; CPt3d*m_pt3d;

CLevelMx(); virtual~CLevelMx();private:

int

nx;

int

ny;}裂縫的修補(bǔ)由于對(duì)整個(gè)DEM進(jìn)行了分區(qū)計(jì)算，不同分辨率級(jí)別的TIN地塊的接邊處進(jìn)行結(jié)合顯示時(shí)會(huì)因?yàn)楣岔旤c(diǎn)不一致而產(chǎn)生裂縫，為了能無縫地顯示地形模型，必須解決裂縫的消除問題?？刹捎昧嗽黾印叭埂钡姆椒ㄏ芽p，該方法的基本原理是：在每一級(jí)子塊的周圍加上一個(gè)“裙”，只需要對(duì)坐標(biāo)中的ｙ值向下拉伸，在邊界處紋理坐標(biāo)重復(fù)指定便可以進(jìn)行“裙”的構(gòu)建。撫仙湖流域DEM數(shù)據(jù)，采樣點(diǎn)正方形規(guī)則分布，采樣點(diǎn)個(gè)數(shù)為10848×4507。將整個(gè)地形模型分為256×256塊，可分7個(gè)細(xì)節(jié)層次顯示:4×4、8×8、16×16、32×32、64×64、128×128、256×256。各層次實(shí)際渲染的塊數(shù)分別為：4×2、7×3、14×6、27×11、53×22、106×44、212×88。局部4×4細(xì)節(jié)層次局部