[發明專利]一種基于三角網的等高線高程自動賦值方法

有效

• 申請號: 201410588365.0
• 申請日: 2014-10-28
• 公開（公告）號: CN104331928B
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 王麗君;高成志;張錦賡;劉中海
• 申請（專利權）人: 中國航空工業集團公司洛陽電光設備研究所
• 主分類號: G06T17/05
• 分類號: G06T17/05
• 代理公司: 鄭州睿信知識產權代理有限公司41119
• 代理人: 胡泳棋

1.一種基于三角網的等高線高程自動賦值方法，其特征在于，該自動賦值方法包括以下步驟：

1)提取原始地形圖中的等高線，存放在一個單獨的圖層；

2)根據高程標記點構造地形三角網模型；

3)計算包含等高線與三角網模型的所有實體的外包矩陣，并將矩陣網格化，建立網格索引；

4)獲取網格索引中每個網格通過的等高線標識ID，遍歷每根等高線，根據等高線與網格的相交特點，確定等高線通過的網格；

5)遍歷三角網模型的每一個三角形，獲取三角形每條邊所需分析的網格，根據網格內存儲的等高線標識ID，確定該邊通過的等高線條數，以縮小與三角形邊線求交的等高線的條數，根據該邊兩端點處的高程差值與登高距完成等高線高程自動賦值。

2.根據權利要求1所述的基于三角網的等高線高程自動賦值方法，其特征在于，所述步驟3)中網格索引的創建過程如下：

設定網格間距，根據確定的外包矩形的任一頂點作為起始點，繪制橫向與縱向網格線；根據繪制的網格線，建立一個網格索引數組gridIndex。

3.根據權利要求2所述的基于三角網的等高線高程自動賦值方法，其特征在于，所述步驟4)

A.根據等高線的起點位置坐標，判斷等高線起點在網格索引中的位置，將等高線的標識ID存儲到網格索引所對應的方格元素中；

B.根據等高線的終點位置坐標，判斷等高線終點在網格索引中的位置，將等高線的標識ID存儲到網格索引所對應的方格元素中；

C.將等高線與每條橫向網格線求交點，根據交點坐標確定在網格索引中的位置，將等高線的標識ID存儲到網格索引所對應的方格元素中；

D.將等高線與每條縱向網格線求交點，根據交點坐標確定在網格索引中的位置，將等高線的標識ID存儲到網格索引所對應的方格元素中。

4.根據權利要求3所述的基于三角網的等高線高程自動賦值方法，其特征在于，所述等高線ID的存儲原則如下：

a.當等高線起點、終點或交點位于某一個方格內，將該等高線ID存儲于該方格中；

b.當等高線起點、終點或交點位于橫向網格線上時，將該等高線ID存儲于該橫向網格線所在的上下兩個方格中；

c.當等高線起點、終點或交點位于縱向網格線上時，將該等高線ID存儲于該縱向網格線所在的左右兩個方格中；

d.當等高線起點、終點或交點位于橫縱網格線的交點時，將該等高線ID存儲于周圍的四個方格中。

5.根據權利要求4所述的基于三角網的等高線高程自動賦值方法，其特征在于，所述步驟5)在遍歷三角網模型的每個三角形模型的每條邊時，需進行如下步驟：

I.根據三角形每邊兩端點的X坐標來確定各邊在gridIndex中的起始列與終止列；

II.根據三角形每邊兩端點的Y坐標來確定各邊在gridIndex中的起始行與終止行；

III.將步驟I和步驟II所對應的方格中存儲的等高線均與各邊求交，求到的交點個數為N1，即與各邊相交的等高線條數為N1；

Ⅳ.讀取該兩端點處的高程值，根據高程值的差和等高距計算通過該邊的正確等高線條數N2；

Ⅴ.判斷N1和N2否相等，如果N1＝＝N2，則自動根據等高距把高程值賦予各條等高線，同時記錄賦值次數；如果N1！＝N2，則不進行賦值，將該邊相交的等高線進行特殊標記以提示用戶。

6.根據權利要求1—5中任一項所述的基于三角網的等高線高程自動賦值方法，其特征在于，若同一條等高線根據不同的三角形得到的高程賦值不同，則根據賦值次數，將出現概率大的高程值賦給等高線，同時將等高線進行特殊標記以提示用戶。