[發明專利]一種復雜多內環矢量圖形空間疊加優化方法

有效

• 申請號: 202011264603.4
• 申請日: 2020-11-12
• 公開（公告）號: CN112818074B
• 公開（公告）日: 2023-03-10
• 發明（設計）人: 張嘉;白曉飛;汪秀蓮;張小桐;解琳;耿沖;吳田;盧宇航;白莉霜
• 申請（專利權）人: 中國國土勘測規劃院
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/23;G06T11/60
• 代理公司: 北京紐樂康知識產權代理事務所(普通合伙) 11210
• 代理人: 唐忠慶

本發明公開了一種復雜多內環矢量圖形空間疊加優化方法，該方法包括：將復雜圖形簡化；用簡化后的圖形與地類圖斑作疊加分析，保持面積的正負特征；根據疊加分析的結果進行統計分析；驗證結果。通過該方法，實現了對多內環矢量圖形空間疊加分析，避免了傳統疊加方法因算法、程序的內存尋址空間等原因導致的失敗；有效地支持了土地調查中的多項數據處理和質量檢查工作。

技術領域

本發明涉及GIS及圖形處理技術領域，具體來說，涉及一種復雜 多內環矢量圖形空間疊加優化方法。

背景技術

在國土調查與土地管理領域，經常要對土地要素和其它管理要素 進行壓蓋分析——即得到兩個或多個矢量要素類相互重疊的部分。 GIS軟件(例如Arcgis、SuperMap)一般都提供疊加分析功能，它的 基本實現邏輯較簡單直接：將要素所包含的空間范圍進行疊加，提取 重疊范圍。這樣的處理方式，在大多數場景下，都能較好的工作并得 到預期結果。但是，當參與疊加分析的圖形因多內環而異常復雜時， 該方法會因為算法、程序的內存尋址空間等原因導致處理失敗。

由于坡度圖數據普遍比較復雜(單一圖形的最大節點數可達600 萬，單一圖形的最大內環個數可達10萬個)，若采用傳統方法，無法 有效的進行分析處理，因此需改進和優化疊加算法，以支持該規則的 檢查。

發明內容

針對相關技術中的上述技術問題，本發明提出一種復雜多內環矢 量圖形空間疊加優化方法，能夠克服現有技術的上述不足。

為實現上述技術目的，本發明的技術方案是這樣實現的：

一種復雜多內環矢量圖形空間疊加優化方法，該方法包括：

S1：將復雜圖形簡化；

S2：用簡化后的圖形與地類圖斑作疊加分析，保持面積的正負特 征；

S3：根據疊加分析的結果進行統計分析，其中，正面積相加，負 面積則相減；

S4：驗證結果；

所述步驟S4包括以下步驟：

S41：驗證多內環圖形的疊加分析結果；

S42：驗證非多內環圖形的疊加分析結果。

進一步的，所述步驟S1中，當圖形簡化時，圖形空間內涵的不 變。

進一步的，所述圖形空間內涵包括圖形真實范圍、真實面積、真 實拓撲關系。

進一步的，還包括，當原始圖形是非多內環圖形，直接跳過所述 步驟S1。

進一步的，所述步驟S1包括以下步驟：

S11：把內環轉為新的圖形要素；

S12：去掉內環；

S13：重新計算各要素的圖形面積。

本發明的有益效果：通過該方法，實現了對多內環矢量圖形空間 疊加分析，避免了傳統疊加方法因算法、程序的內存尋址空間等原因 導致的失敗；有效地支持了土地調查中的多項數據處理和質量檢查工 作。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面 將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描 述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來 講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的 附圖。

圖1是根據本發明實施例所述的一種復雜多內環矢量圖形空間 疊加優化方法的流程框圖；

圖2是根據本發明實施例所述的復雜圖形簡化的結構示意圖一；

圖3是根據本發明實施例所述的復雜圖形簡化的結構示意圖二；