[發明專利]空間數據接邊檢測方法和裝置

有效

• 申請號: 201611125848.2
• 申請日: 2016-12-09
• 公開（公告）號: CN106599166B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 李沖;陽建逸;鄧智文;佘東靜
• 申請（專利權）人: 自然資源部四川測繪產品質量監督檢驗站(四川省測繪產品質量監督檢驗站)
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/56
• 代理公司: 11569 北京高沃律師事務所
• 代理人: 劉鳳玲<國際申請>=<國際公布>=<進入

1.一種空間數據接邊檢測方法，其特征在于，所述方法包括：

根據第一空間數據集和第二空間數據集的接邊線建立第一緩沖區；

根據所述第一空間數據集和所述第一緩沖區建立第一接邊圖形集，其中，所述第一接邊圖形集包括至少一個第一接邊圖形；

根據所述第二空間數據集和所述第一緩沖區建立第二接邊圖形集，其中，所述第二接邊圖形集包括至少一個第二接邊圖形；

判斷所述第一接邊圖形與所述第二接邊圖形是否為圖形接邊；

如果所述第一接邊圖形與所述第二接邊圖形為圖形接邊，判斷所述第一接邊圖形與所述第二接邊圖形的屬性是否相同；

如果所述第一接邊圖形與所述第二接邊圖形的屬性相同，判定所述第一接邊圖形與所述第二接邊圖形的空間數據接邊；

所述第一接邊圖形和所述第二接邊圖形為面要素，判斷所述第一接邊圖形與所述第二接邊圖形是否為圖形接邊的步驟包括：

根據所述第一接邊圖形建立第二緩沖區；

根據所述第二接邊圖形集與所述第二緩沖區獲取第二備測圖形集，其中，所述第二備測圖形集包括多個第二備測圖形；

獲取所述第二備測圖形集中的每個所述第二備測圖形與所述第一接邊圖形的匹配度；

將所述第二備測圖形集的多個所述第二備測圖形中與所述第一接邊圖形的匹配度最大的第二備測圖形作為所述第一接邊圖形的匹配圖形；

如果所述第一接邊圖形與所述匹配圖形的匹配度大于預設的匹配閾值，判定所述第一接邊圖形與所述第二接邊圖形中的所述匹配圖形為圖形接邊；

獲取所述第二備測圖形集中的每個所述第二備測圖形與所述第一接邊圖形的匹配度的步驟包括：

根據所述第二備測圖形建立與該第二備測圖形對應的第三緩沖區；

獲取所述第一接邊圖形與所述第二備測圖形對應的第三緩沖區的第一交集；

獲取所述第二備測圖形與所述第一接邊圖形的所述第二緩沖區的第二交集；

根據所述第一交集和所述第二交集計算所述第一接邊圖形與所述第二備測圖形的匹配度。

2.根據權利要求1所述的方法，其特征在于，所述預設的匹配閾值為：0.6，根據所述第一交集和所述第二交集計算所述第一接邊圖形與所述第二備測圖形的匹配度的步驟包括：

獲取所述第一交集和所述第二交集的比值；

判斷所述第一交集與所述第二交集的比值是否大于1；

如果所述第一交集和所述第二交集的比值大于1，將所述第二交集和所述第一交集的比值作為所述第一接邊圖形與所述第二備測圖形的匹配度；

如果所述第一交集和所述第二交集的比值不大于1，將所述第一交集和所述第二交集的比值作為所述第一接邊圖形與所述第二備測圖形的匹配度。

3.根據權利要求1所述的方法，其特征在于，如果所述第一接邊圖形與所述匹配圖形的匹配度大于預設的匹配閾值，判定所述第一接邊圖形與所述第二接邊圖形中的所述匹配圖形為圖形接邊的步驟包括：

如果所述第一接邊圖形與所述匹配圖形的匹配度大于預設的匹配閾值，判斷所述第一接邊圖形與所述匹配圖形的重疊度是否為1；

如果所述第一接邊圖形與所述匹配圖形的重疊度為1，判定所述第一接邊圖形與所述匹配圖形為圖形接邊。

4.根據權利要求3所述的方法，其特征在于，判斷所述第一接邊圖形與所述匹配圖形的重疊度是否為1的步驟包括：

根據所述第一接邊圖形和所述接邊線建立第四緩沖區；

判斷所述匹配圖形與所述第一緩沖區的交集和所述匹配圖形與所述第四緩沖區的交集是否相同；

如果所述匹配圖形與所述第一緩沖區的交集和所述匹配圖形與所述第四緩沖區的交集相同，根據所述第一接邊圖形與所述接邊線建立第五緩沖區；

判斷所述第一接邊圖形與所述第一緩沖區和所述第一接邊圖形與所述第五緩沖區的交集是否相同；

如果所述第一接邊圖形與所述第一緩沖區和所述第一接邊圖形與所述第五緩沖區的交集相同，判定所述第一接邊圖形與所述匹配圖形的重疊度為1。