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

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

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

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

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

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

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