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

有效

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

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

格網創建模塊，對根據目標地形的實測等高線數據所確定的區域進行劃分以形成由多個格網單元組成的規則格網；

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

邊界提取模塊，根據獲得的最終格網區域來提取地形邊界，

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

2.如權利要求1所述的設備，其特征在于，空間格網創建單元將根據所述實測等高線數據確定的所有等高線的外接矩形確定為所述區域。

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

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

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

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

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

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

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

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

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

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

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

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

對根據目標地形的實測等高線數據所確定的區域進行劃分以形成由多個格網單元組成的規則格網；

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

根據獲得的最終格網區域來提取地形邊界，

其中，形成最終格網區域的步驟包括：

針對高程點的數量不為0的每一個格網單元賦予第一標志值；

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