[发明专利]一种结合形状和环境特征的多尺度面要素匹配方法及系统

权利要求书

1.一种结合形状和环境特征的多尺度面要素匹配方法，其特征在于，包括如下步骤：

S000：获取地理信息的多尺度面要素数据包，将所述多尺度面要素数据包的矢量空间数据作为匹配数据源，对所述匹配数据源进行预处理，获得待匹配数据集；

S100：记两个不同尺度的待匹配数据集分别为A＝{a₁，a₂，..，a_I}和B＝{b₁，b₂，..，b_M}，在A中任取一面要素，记为a_i，建立a_i的缓冲区，记缓存距离记为d_τ，通过叠加分析方法，计算数据集B中落入a_i的缓冲区内的要素，记为a_i的候选匹配要素集，记为Bⁱ＝{b₁，b₂，..，b_N}，其中N为Bⁱ中要素的数量；获取Bⁱ中每个面要素的MBR，将Bⁱ中的每个要素分别按照它的MBR中最小x坐标的x_min，MBR中最大x坐标x_max，MBR中最小y坐标y_min和MBR中最大y坐标y_max进行排序，排序结果分别表示为O_xmin，O_xmax，O_ymin和O_ymax；

S200：构建深度为5的N叉完整解空间树，采用基于回溯算法的MBR组合优化算法按照深度优先原则搜索a_i的MBR的潜在对应MBR，其中a_i的MBR记为MBR(a_i)；

S300：将每个MBR(a_i)的几何中心点与MBR(λ)的几何中心点对齐，使用双向面积重叠法获取潜在匹配对结果b_j1，b_j2，..，b_jm；

S400：建立新的潜在匹配对应表T1，在S300中获取的潜在匹配对结果，表示为(a_i：b_j1)、(a_i：b_j1，b_j2)，..，(a_i：b_j1，b_j2，..，b_jm)，其中(m≤N)，分别计算b_j1，{b_j1，b_j2}，..，{b_j1，b_j2，，..，b_jm}的凸包，得到新的面要素c₁，c₂，..，c_j，因此得到新的潜在匹配对对应关系(a_i：c₁)，(a_i：c₂)，..，(a_i：c_j)，并记a_i的候选匹配对象集为Cⁱ＝{c₁，c₂，..，c_j}，并将对应关系记录在T1中；重复所述S400步骤，得到数据集A中所有要素的潜在匹配对，计算它们的凸包，得到新的数据集C＝{c₁，c₂，..，c_j}，并最终建立新的潜在匹配对应表T1；

S500：分别建立数据集A和C中要素之间的邻接关系；

S600：利用概率松弛标记法，在T1表中获取面要素匹配的最终结果。

2.根据权利要求1所述的一种结合形状和环境特征的多尺度面要素匹配方法，其特征在于，所述步骤S000的具体方法包括格式转换、拓扑检查和几何坐标转换。