[發明專利]一種毗鄰區特征識別及自動處理方法

在審

• 申請號: 201810795251.1
• 申請日: 2018-07-19
• 公開（公告）號: CN109034234A
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 李成名;劉振東;劉坡;趙占杰;王飛;武鵬達;劉曉麗
• 申請（專利權）人: 中國測繪科學研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京天江律師事務所 11537
• 代理人: 朱紅來

1.一種毗鄰區特征識別及自動處理方法，所述毗鄰區包含若干個面要素；其特征在于：所述特征識別及自動處理方法的具體步驟如下：

步驟一、依據面要素的結構特征，建立結構特征判讀指標自動識別毗鄰區；

所述面要素的結構特征包括帶狀橋接面寬度、分布格局指數、形狀相似度指數、重疊度指數；

所述結構特征判讀指標自動識別毗鄰區的過程為：對于區域內的面要素集{P_i}(i＝1,2,...,n)，根據帶狀橋接面寬度閾值TB_Distance確定候選毗鄰區全集，對于任一要素P_i，進一步根據分布格局指數、形狀相似度指數、重疊度指數識別其鄰近面要素中適宜進行毗鄰化操作的面要素，并構成毗鄰區子集，遍歷候選毗鄰區全集中的全部面要素，形成多個毗鄰區集合；

步驟二、利用膨脹-腐蝕變換精確計算各個毗鄰區邊界；

步驟三、通過空間疊加計算提取各個毗鄰區內部橋接面；

步驟四、基于Delaunay三角網提取橋接面毗鄰化線并對毗鄰化線進行修正，其中，對于毗鄰化線的修正采用分支去抖動法以及利用邊界作為約束進行修正；

步驟五、依據步驟四所得的毗鄰化線對橋接面進行分裂融合處理，使被橋接面分割的面要素成為毗鄰面要素；

步驟六、將形成的毗鄰化結果作為新的面要素，重復進行步驟一至五，直至不存在可以進行毗鄰化操作的面要素。

2.根據權利要求1所述的毗鄰區特征識別及自動處理方法，其特征在于：步驟一中所述帶狀橋接面寬度閾值TB_Distance的計算方法如公式Ⅰ所示：

TB_Distance＝BW_threshold×T_scale

I

其中，TB_Distance為鄰近面要素之間的間距，BW_threshold為分割寬度閾值，T_scale為目標比例尺的分母；

候選毗鄰區子集的確定過程如下：

①首先，利用最小面積矩形計算聚集面要素群邊界；

②其次，加密最小面積矩形邊界及各面要素邊界結點，具體加密方法為：設定加密步長d，加密步長d的取值采用要素邊界最短弧段的長度，以d為基元在兩個結點之間進行采樣得到加密點；

③然后，采用逐點插入算法建立邊界約束的Delaunay三角網；使得約束Delaunay三角網中的三角形連接了兩個具有鄰近關系的面要素；

④接下來，計算兩個鄰近面要素之間所有Delaunay三角形的高h，并將其平均值作為鄰近面要素之間的間距B_Distance，如公式Ⅱ所示：

其中，B_Distance為鄰近面要素之間的間距，n為相鄰面要素之間Delaunay三角形的總個數，為n個Delaunay三角形的高度之和；

⑤最后，根據帶狀橋接面寬度閾值TB_Distance，當兩個鄰近面要素的B_Distance≤TB_Distance時，則識別為候選毗鄰區子集，以此類推，提取候選毗鄰區全集。

3.根據權利要求2所述的毗鄰區特征識別及自動處理方法，其特征在于：步驟一中的分布格局指數由面要素的基高比W和鄰近面要素間的間距B_Distance構建，分布格局指數通過公式Ⅲ計算可得，公式Ⅲ如下所示：

其中，表示空間中彼此鄰近的兩面要素X_s、X_t形成的分布格局指數，分別為要素X_s、X_t的基高比，為要素X_s、X_t之間的間距；通過公式Ⅱ計算得到當時，表示適宜進行毗鄰化操作，反之，不適宜。