[發(fā)明專利]一種基于等高線的山頂點提取方法

有效

• 申請?zhí)枺?/td>: 201711128708.5
• 申請日: 2017-11-15
• 公開（公告）號: CN107909625B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計）人: 李安波;李夢圓;王凱亮;萬夏;李經(jīng)緯
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T7/00
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 馮艷芬

1.一種基于等高線的山頂點提取方法，其特征在于該方法包括：

(1)根據(jù)原始線狀等高線圖層生成非閉合等高線線圖層和閉合等高線面圖層；

(2)從閉合等高線面圖層中的每一閉合等高線上，提取正南方向上距離要素外包矩形的中點最近的一個點，作為代表該閉合等高線的節(jié)點，形成節(jié)點集；該步驟具體包括：

(2-1)從閉合等高線面圖層中讀取一閉合等高線l_i；

(2-2)基于以下公式，計算要素外包矩形的中點c；

式中，x_c,y_c為中點c的坐標(biāo)，x_max、x_min、y_max、y_min為要素外包矩形的x方向和y方向的坐標(biāo)范圍信息；

(2-3)獲取正南方向上閉合等高線l_i橫坐標(biāo)與中點c橫坐標(biāo)最接近的一點p，作為代表閉合等高線l_i的節(jié)點；

(2-4)循環(huán)執(zhí)行步驟(2-1)至(2-3)，直至獲取閉合等高線面圖層中每一等高線對應(yīng)的節(jié)點，存入節(jié)點集P中；

(3)采用節(jié)點集中對應(yīng)等高線具有包含且鄰接關(guān)系的點構(gòu)建鄰接關(guān)系圖，并根據(jù)鄰接關(guān)系圖提取出山頂點；該步驟具體包括：

(3-1)用有向邊連接節(jié)點集P中對應(yīng)等高線具有包含且鄰接關(guān)系的點，形成鄰接關(guān)系圖G；

(3-2)將鄰接關(guān)系圖G中終點高程小于起點高程的邊鏈剔除；

(3-3)將步驟(3-2)得到的鄰接關(guān)系圖G中每一邊鏈的尾節(jié)點所在等高線，作為山頂位置處的等高線；

(3-4)針對山頂位置處的等高線，提取其質(zhì)心點作為山頂點；

(4)對于節(jié)點集中對應(yīng)等高線沒有包含或鄰接關(guān)系的點，基于非閉合等高線線圖層，選取出山頂點；該步驟具體包括:

(4-1)對于節(jié)點集P中對應(yīng)等高線沒有包含或鄰接關(guān)系的點，獲取其所在等高線l_t上的任意一點p_r；

(4-2)采用以下公式計算得到a，并以p_r為中心點、邊長為a構(gòu)建正方形要素R；

a＝k*d

式中，d為兩鄰接等高線間的間距，k為放大系數(shù)，其取值范圍為(2，3)；

(4-3)從非閉合等高線線圖層中提取出與等高線l_t的高程相差一個等高距、且與正方形要素R相交的等高線l_a；

(4-4)如果等高線l_a的高程值小于等高線l_t的高程值，則等高線l_a為山頂點所在等高線；否則，等高線l_a為山谷點所在等高線；

(4-5)針對山頂位置處的等高線，提取其質(zhì)心點作為山頂點；

(5)將提取出的所有山頂點生成山頂點圖層。

2.根據(jù)權(quán)利要求1所述的基于等高線的山頂點提取方法，其特征在于：所述步驟(1)具體包括：

(1-1)針對原始線狀等高線圖層，提取其中的非閉合等高線，并生成非閉合等高線線圖層；

(1-2)針對原始線狀等高線圖層，提取其中的閉合等高線，并轉(zhuǎn)換為閉合等高線面圖層。