[發(fā)明專利]對地形邊界進行提取的設備和方法

有效

• 申請?zhí)枺?/td>: 201710628165.7
• 申請日: 2017-07-28
• 公開（公告）號: CN107393002B
• 公開（公告）日: 2019-02-01
• 發(fā)明（設計）人: 王乾坤
• 申請（專利權）人: 北京金風科創(chuàng)風電設備有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06T15/00;G06F17/50
• 代理公司: 北京銘碩知識產(chǎn)權代理有限公司 11286
• 代理人: 曾世驍;張軍

1.一種對地形邊界進行提取的設備，其特征在于，包括：

格網(wǎng)創(chuàng)建模塊，對根據(jù)目標地形的實測等高線數(shù)據(jù)所確定的區(qū)域進行劃分以形成由多個格網(wǎng)單元組成的規(guī)則格網(wǎng)；

數(shù)據(jù)分析模塊，根據(jù)每個格網(wǎng)單元中包含的高程點的數(shù)量對每個格網(wǎng)單元賦予第一標志值或第二標志值以形成最終格網(wǎng)區(qū)域，其中，最終格網(wǎng)區(qū)域是由具有第一標志值的所有格網(wǎng)單元組成的區(qū)域；

邊界提取模塊，根據(jù)獲得的最終格網(wǎng)區(qū)域來提取地形邊界，

其中，在形成最終格網(wǎng)區(qū)域時，數(shù)據(jù)分析模塊針對高程點的數(shù)量不為0的每一個格網(wǎng)單元賦予第一標志值，并且針對高程點的數(shù)量為0的每一個格網(wǎng)單元進行以下操作：通過利用與高程點的數(shù)量為0的一個格網(wǎng)單元鄰近的預定數(shù)量個格網(wǎng)單元中所包含的所有高程點來構建不規(guī)則三角網(wǎng)模型，如果所述一個格網(wǎng)單元的中心點位于所述不規(guī)則三角網(wǎng)模型內(nèi)部，則對所述一個格網(wǎng)單元賦予第一標志值，如果所述一個格網(wǎng)單元的中心點位于所述不規(guī)則三角網(wǎng)模型外部，則對所述一個格網(wǎng)單元賦予第二標志值。

2.如權利要求1所述的設備，其特征在于，空間格網(wǎng)創(chuàng)建單元將根據(jù)所述實測等高線數(shù)據(jù)確定的所有等高線的外接矩形確定為所述區(qū)域。

3.如權利要求2所述的設備，其特征在于，格網(wǎng)創(chuàng)建模塊從所述實測等高線數(shù)據(jù)確定等高線的密度，根據(jù)等高線的密度確定格網(wǎng)單元的尺寸，并以具有確定的尺寸的格網(wǎng)單元為單位對所述區(qū)域進行劃分以形成由所述多個格網(wǎng)單元組成的所述規(guī)則格網(wǎng)。

4.如權利要求1所述的設備，其特征在于，所述設備還包括：

高程點提取模塊，從所述實測等高線數(shù)據(jù)提取高程點并對與提取的高程點相關的信息進行存儲，其中，所述與提取的高程點相關的信息包括高程點的經(jīng)度、緯度和高程值。

5.如權利要求4所述的設備，其特征在于，

數(shù)據(jù)分析模塊對從所述實測等高線數(shù)據(jù)提取的多個高程點進行遍歷，以建立并存儲在所述多個高程點中的每一個高程點、所述規(guī)則格網(wǎng)中的格網(wǎng)單元以及所述規(guī)則格網(wǎng)之間的空間索引關系。

6.如權利要求5所述的設備，其特征在于，

數(shù)據(jù)分析模塊通過根據(jù)所述規(guī)則格網(wǎng)的格網(wǎng)信息計算所述多個高程點中的每一個高程點所處的單個格網(wǎng)單元在所述規(guī)則格網(wǎng)中的位置來建立并存儲所述空間索引關系。

7.如權利要求5所述的設備，其特征在于，

在構建所述不規(guī)則三角網(wǎng)模型時，數(shù)據(jù)分析模塊通過窗口索引器使用所述空間索引關系來獲取與所述一個格網(wǎng)單元鄰近的所述預定數(shù)量個格網(wǎng)單元，以利用所述預定數(shù)量個格網(wǎng)單元中所包含的高程點構建所述不規(guī)則三角網(wǎng)模型。

8.如權利要求1所述的設備，其特征在于，

在構建所述不規(guī)則三角網(wǎng)模型時，如果所述預定數(shù)量個格網(wǎng)單元中所包含的所有高程點的總數(shù)量大于或等于3，則數(shù)據(jù)分析模塊利用所述預定數(shù)量個格網(wǎng)單元中所包含的所有高程點來構建不規(guī)則三角網(wǎng)模型，如果所述總數(shù)量小于3，則數(shù)據(jù)分析模塊對所述一個格網(wǎng)單元賦予第二標志值。

9.一種對地形邊界進行提取的方法，其特征在于，包括：

對根據(jù)目標地形的實測等高線數(shù)據(jù)所確定的區(qū)域進行劃分以形成由多個格網(wǎng)單元組成的規(guī)則格網(wǎng)；

根據(jù)每個格網(wǎng)單元中包含的高程點的數(shù)量對每個格網(wǎng)單元賦予第一標志值或第二標志值以形成最終格網(wǎng)區(qū)域，其中，最終格網(wǎng)區(qū)域是由具有第一標志值的所有格網(wǎng)單元組成的區(qū)域；

根據(jù)獲得的最終格網(wǎng)區(qū)域來提取地形邊界，

其中，形成最終格網(wǎng)區(qū)域的步驟包括：

針對高程點的數(shù)量不為0的每一個格網(wǎng)單元賦予第一標志值；

針對高程點的數(shù)量為0的每一個格網(wǎng)單元進行以下操作：通過利用與高程點的數(shù)量為0的一個格網(wǎng)單元鄰近的預定數(shù)量個格網(wǎng)單元中所包含的所有高程點來構建不規(guī)則三角網(wǎng)模型，如果所述一個格網(wǎng)單元的中心點位于所述不規(guī)則三角網(wǎng)模型內(nèi)部，則對所述一個格網(wǎng)單元賦予第一標志值，如果所述一個格網(wǎng)單元的中心點位于所述不規(guī)則三角網(wǎng)模型外部，則對所述一個格網(wǎng)單元賦予第二標志值。