[发明专利]一种矢量地图的快速纠偏方法及系统

权利要求书

1.一种矢量地图的快速纠偏方法，其特征在于，包括以下步骤：

步骤1：提取误差连线及纠偏区域，所述误差连线为同一地物在待纠偏数据与参照数据之间的连线；

步骤2：误差连线空间聚类；

步骤3：构建误差同质区域；

步骤4：基于误差同质区域的矢量电子地图纠偏，所述步骤4包括：

步骤41：生成误差连线空间索引；

步骤42：生成各同质区三角网；

步骤43：数据纠偏，所述步骤43中，具体包括以下步骤：

步骤431：读取待纠偏数据D，获取该待纠偏数据的坐标点集F₁、F₂……F_n；

步骤432：依次读取坐标点集，判断当前待纠偏点F_m是否为该待纠偏数据的第一个点F₁，如果是则转到步骤433；如果不是第一个点，则利用射线法判断该点F_m是否在上一个F_m-1所在的三角面片中，如果不在则转到步骤433，如果在则转到步骤436；

步骤433：寻找该纠偏点F_m所在四叉树空间索引的叶子节点以及所在同质区，并提取相应叶子节点中所包含的该同质区的三角网顶点，即对应叶子节点所包含的该同质区的误差连线起点；

步骤434：遍历所有提取的三角网顶点，寻找F_m所在的三角面片，如果找不到转向步骤435，若找到则转到步骤436；

步骤435：若F_m没有落在任意一个三角面片内，则寻找距离最近的三角面片替代；

步骤436：提取三角面片的顶点p₁、p₂、p₃以及这三个顶点所对应的全部三角面片顶点q₁、q₂……q_n，其中q₁、q₂……q_n中不包含p₁、p₂、p₃；

步骤437：在q₁、q₂……q_n中寻找距离F_m距离最近的三个点r₁、r₂、r₃；

步骤438：计算p₁、p₂、p₃、r₁、r₂、r₃六个点误差连线起点、终点在x、y方向上的距离dx＝X_终点-X_起点、dy＝Y_终点-Y_起点，即dx_p1…dx_r3，dy_p1…dy_r3；

步骤439：计算F_m在x、y方向上的增量dx_Fm、dy_Fm；

步骤440：计算点F_m纠偏后点的坐标，公式为

步骤441：判断F_m是否为最后一个点，若是则转向步骤442，若不是，获取该待纠偏数据的下一个点F_m+1，转向步骤432；

步骤442：输出纠偏后的数据D′，判断是否为最后一个待纠偏数据，若是则结束，若不是则转向步骤431。

2.根据权利要求1所述矢量地图的快速纠偏方法，其特征在于：所述步骤2中包括以下步骤：

步骤21：提取误差连线起点，生成起点ESRI SHP文件；

步骤22：提取误差连线起点以及终点坐标；

步骤23：利用起点、终点坐标计算误差连线与正东方向顺时针夹角θ；

步骤24：使用k-means进行聚类分析，类聚属性为误差连线与正东方向顺时针夹角θ，作为相应聚类结果以聚类结果字段的形式保存在起点ESRI SHP文件中。