二維三角網(wǎng)講稿ppt

1、不規(guī)則三角網(wǎng)的建立與應(yīng)用,《攝影測量學(xué)》（下）第四章,武漢大學(xué)遙感信息工程學(xué)院 攝影測量教研室,三角網(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è)三角形是銳角三角形或三邊的長度近似相等，避免出現(xiàn)過大的鈍角和過小的銳角,,,,可以建立各種非規(guī)則網(wǎng)的DEM，最簡單是不規(guī)則三角網(wǎng)（TIN-Triangulated Irregular Net

2、work）,角度判斷法建立TIN,?將原始數(shù)據(jù)分塊,,當(dāng)已知三角形的兩個(gè)頂點(diǎn)后，利用余弦定理計(jì)算備選第三頂點(diǎn)的三角形內(nèi)角的大小，選擇最大者對應(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ò)展,對每一個(gè)已生成的三角形的新增加的兩邊，按角度最大的原則向外進(jìn)行擴(kuò)展，并進(jìn)行是否重

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

4、每個(gè)多邊形內(nèi)含且僅含一個(gè)離散點(diǎn),,,D中任意一點(diǎn)P’(X’,Y’)若位于Pi所在的多邊形內(nèi)，則滿足,?若P’在與所在的兩多邊形的公共邊上，則,多邊形稱為泰森多邊形。用直線段連接每兩個(gè)相鄰多邊形內(nèi)的離散點(diǎn)而生成的三角網(wǎng)稱為狄洛尼三角網(wǎng),泰森多邊形與狄洛尼三角網(wǎng),TIN,三角網(wǎng)數(shù)字地面模型的存貯,,,網(wǎng)點(diǎn)鄰接的指針鏈,坐標(biāo)與高程值表,直接表示網(wǎng)點(diǎn)鄰接關(guān)系的結(jié)構(gòu),,最大特點(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的壓縮

6、存貯,TIN的壓縮存貯,三角網(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è)三角形對應(yīng)，凡處理過的三角形將標(biāo)志置為1，以后不再處理，直至等高線高程改變,,搜索該等高線在該三角形的離去邊,按順序判斷每個(gè)三角形的三邊中兩條邊是否有等高線穿過,基于三角網(wǎng)的等高線繪制,基于格網(wǎng)點(diǎn)搜索的等高線繪制,建立