不規(guī)則三角網(wǎng)dem的建立和應(yīng)用

1、三角網(wǎng)數(shù)字地面模型的構(gòu)建三角網(wǎng)數(shù)字地面模型的存儲三角網(wǎng)中的內(nèi)插基于三角網(wǎng)自動繪制等高線,主要內(nèi)容,三角網(wǎng)數(shù)字地面模型的構(gòu)建,應(yīng)盡可能保證每個三角形是銳角三角形或三邊的長度近似相等，避免出現(xiàn)過大的鈍角和過小的銳角,,,,可以建立各種非規(guī)則網(wǎng)的DEM，最簡單是不規(guī)則三角網(wǎng)（TIN-Triangulated Irregular Network）,角度判斷法建立TIN,?將原始數(shù)據(jù)分塊,,當(dāng)已知三角形的兩個頂點后，利用余弦定理計算備選第三

2、頂點的三角形內(nèi)角的大小，選擇最大者對應(yīng)的點為該三角形的第三頂點。,檢索所處理三角形鄰近點,,則C為該三角形第三頂點,? 確定第一個三角形,,,A,B,與A點距離最近的點,,,,,C1,C2,C3,,,,示意圖,,,哪個內(nèi)角最大,,,,,,? 三角形的擴展,對每一個已生成的三角形的新增加的兩邊，按角度最大的原則向外進行擴展，并進行是否重復(fù)的檢測。,? 向外擴展的處理。若從頂點為P1(X1,Y1), P2(X2,Y2), P3(X3,Y3)

3、的三角形之P1P2邊向外擴展，應(yīng)取位于直線P1P2與P3異側(cè)的點,p1,p3,p2,P1P2直線方程為,若備選點P之坐標為（X，Y）,? 重復(fù)與交叉的檢測。任意一邊最多只能是兩個三角形的公共邊，,泰森多邊形與狄洛尼三角網(wǎng),區(qū)域D上有n個離散點Pi(Xi,Yi)(i=1,2,…,n)，若將D用一組直線段分成n個互相鄰接的多邊形，滿足：,每個多邊形內(nèi)含且僅含一個離散點,,,D中任意一點P’(X’,Y’)若位于Pi所在的多邊形內(nèi)，則滿足,?若

4、P’在與所在的兩多邊形的公共邊上，則,多邊形稱為泰森多邊形。用直線段連接每兩個相鄰多邊形內(nèi)的離散點而生成的三角網(wǎng)稱為狄洛尼三角網(wǎng),泰森多邊形與狄洛尼三角網(wǎng),TIN,三角網(wǎng)數(shù)字地面模型的存貯,,,網(wǎng)點鄰接的指針鏈,坐標與高程值表,直接表示網(wǎng)點鄰接關(guān)系的結(jié)構(gòu),,http://www.othermap.com/ “測繪信息網(wǎng)”網(wǎng)友搜集,版權(quán)歸原權(quán)利人所有,最大特點是存貯量小，編輯方便。但是三角形及鄰接關(guān)系都需要實時再生成，且計算量較大，不便于

5、TIN的快速檢索與顯示。,直接表示網(wǎng)點鄰接關(guān)系的結(jié)構(gòu),直接表示三角形及鄰接關(guān)系的結(jié)構(gòu),檢索網(wǎng)點拓撲關(guān)系效率高，便于等高線快速插繪、TIN快速顯示與局部結(jié)構(gòu)分析。但存貯量較大，編輯不方便。,坐標與高程值表,三角形表,鄰接三角形表,混合表示網(wǎng)點及三角形鄰接關(guān)系的結(jié)構(gòu),存貯量與直接表示三角形及鄰接關(guān)系結(jié)構(gòu)相當(dāng)，但編輯與快速檢索較方便,坐標與高程值表,三角形表,網(wǎng)點鄰接的指針鏈,可將TIN轉(zhuǎn)化為規(guī)則三角網(wǎng)存貯方式，從而實現(xiàn)TIN的壓縮存貯,TI

6、N的壓縮存貯,三角網(wǎng)中的內(nèi)插,格網(wǎng)點的檢索：要確定點P落在TIN的哪個三角形中 。,,,,,高程內(nèi)插,三角網(wǎng)中的內(nèi)插,基于三角網(wǎng)的等高線繪制,基于三角形搜索的等高線繪制,設(shè)立三角形標志數(shù)組 : 每一元素與一個三角形對應(yīng)，凡處理過的三角形將標志置為1，以后不再處理，直至等高線高程改變,,搜索該等高線在該三角形的離去邊,按順序判斷每個三角形的三邊中兩條邊是否有等高線穿過,基于三角網(wǎng)的等高線繪制,基于格網(wǎng)點搜索的等高線繪制,建立一個與鄰接