[发明专利]矢量国界线位置精度比对审核方法

权利要求书

1.一种矢量国界线位置精度比对审核方法，具体包含如下步骤：

步骤1.提取特征点，提取标准国界线A特征点，将提取的特征点按照从左到右顺序排列组成特征点集{P₁,P₂,……P_N}，记为T₁；提取待审国界线B特征点，将提取的特征点按照从左到右顺序排列组成特征点集{L₁,L₂,……L_N}，记为T₂；

步骤2.对特征点集T₁和特征点集T₂进行位置精度比对，计算T₁和T₂中对应特征点的欧式距离D，若对应特征点的欧氏距离D满足距离限差a范围要求，则进行下一步，否则，则将对应的待审国界线B特征点进行弧段标注；

步骤3.基于标准国界线A划分待审国界线B，将标准国界线A特征点在待审国界线B上重新构建新的标准国界线A’，进行位置偏差处理；

步骤4.对标准国界线A’和待审国界线B利用夹角链码相似度比对算法进行位置精度比对，若达到精度要求，则审核通过，否则，对待审国界线B进行弧段标注。

2.根据权利要求1所述的矢量国界线位置精度比对审核方法，其特征在于：步骤1中提取特征点，具体包含如下内容：

步骤1.1.连接标准国界线或待审国界线的两个端点S、E；

步骤1.2.找出端点S、E两点间弧段上到SE连线最大距离点C，连线SC、EC；

步骤1.3.找出SC弧段上到SC连线最大距离点D，EC弧段上到EC连线最大距离点E；

步骤1.4.依次类推，直到弧段上到对应连线的最大距离小于设定阈值为止，两个端点S、E弧段之间找出的一系列最大距离点即组成对应的组成特征点集。

3.根据权利要求1所述的矢量国界线位置精度比对审核方法，其特征在于：步骤3还包含如下内容：若对应特征点的欧式距离D满足距离限差a范围要求，且该对应特征点与待审国界线B的某特征点L_j重合，则以L_j为待审国界线上的特征点，进行分段；若对应特征点的欧式距离D在距离限差a范围外，且该对应特征点与待审国界线B的某特征点L_j重合，则以标准国界线A’对应的特征点P_i代替特征点L_j进行位置偏差处理，即待审国界线B对应的相邻特征点更新为L_j-1、P_i、L_j+1；若标准国界线A’特征点P_i与相近的待审国界线B相邻特征点L_j、L_j+1之间的距离大于特征点P_i到相邻特征点L_j、L_j+1连线的距离，则在待审国界线B相邻特征点L_j、L_j+1中间插入特征点P_i，即待审国界线B对应的特征点更新为L_j、P_i、L_j+1。

4.根据权利要求1中所述的矢量国界线位置精度比对审核方法，其特征在于：步骤4中利用夹角链码相似度比对算法进行位置精度比对具体包含如下内容：

步骤4.1.对待审国界线B从首特征点Fp开始，以Fp为圆心，以c为半径做圆，将圆与待审国界线B交点即为M1，并计入点集S1；

步骤4.2.依照步骤4.1，从M1开始做圆，依次类推，直至循环到待审国界线B的另一个端点Ep，点集S1＝{M1、M2、M3……Mm}，并生成等长有向线段；

步骤4.3.依照步骤4.1、4.2，对标准国界线A’进行相应循环，得到点集{N1、N2、N3……Nn}，记为S2，并生成等长有向线段，若n＝m，则进行下一步骤，否则，判定Fp、Ep间弧段存在差异，对待审国界线B0进行弧段标注；

步骤4.4.依据步骤4.2和步骤4.3中得到的等长有向线段，分别构建夹角链码序列，并对标准国界线A’和待审国界线B特征点间弧段进行相似度比对。

5.根据权利要求4所述的矢量国界线位置精度比对审核方法，其特征在于：步骤4.4中的相似度比对具体包含如下内容：将依据步骤4.2得到的等长有向线段构建的夹角链码序列(α₁，α₂，…α_k，…，α_n-1)，记为K，将依据步骤4.3得到的等长有向线段构建的夹角链码序列(α₁’，α₂’，…α_k’，…，α_n-1’)，记为K’，进行相似度比对，根据公式计算得到弧段差异指标dif，若dif大于弧段差异限差tola，则对待审国界线B进行弧段标注，否则，审核通过。