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

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

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

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

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

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

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