[发明专利]图幅间面目标的拼接方法

权利要求书

1.一种图幅间面目标的拼接方法，其特征在于，包括如下步骤：

步骤1，分别对待拼接的两图幅中所有的面目标进行断链处理：

步骤1.1，以最远离图幅分幅线的点作为面目标点串的起始点，按照点串的存储顺序依次遍历点串上所有的点，依次记录进、出分幅线的点所对应的点串序号的序号对；其中，当前一个点不在分幅线上但当前点在分幅线上时，记当前点为进分幅线的点，当当前点在分幅线上但其下一个点不在分幅线上时，记当前点为出分幅线的点；

步骤1.2，依次遍历序号对集合，以当前序号对中的第二个点序号到下一序号对中的第一个点序号作为一条链，最后一个序号对的第二个点序号到第一个序号对的第一点序号作为一条链；

步骤2，对步骤1获得的待拼接的两图幅中的链集合进行拼接：

以任意一图幅中的任一条链出发，在另一图幅的链集合中寻找端点相匹配的链进行连接，并更新该链端点；经过两个图幅交叉寻找相匹配的链连接，直到得到一条链的两个端点相等，此时得到一个拼接面，存储并添加属性信息；直到所有链都没遍历或构成拼接面的一部分为止；

所述步骤2中，具体拼接方法如下：

步骤2.1、判断在拼接过程中第一组链与第二组链的使用情况，如果第一组链存在没有被遍历或使用过的并且第二组链存在没有被遍历或使用过的，转到步骤2，反之转到步骤8；

步骤2.2、设置循环控制变量U＝1，找到第一组链中第一条没有被使用过和未被遍历过的链并记录该链的起点Pstart和Pend，标记HX＝2；如果第一组链存在没有被使用过的或第二组链存在没有被使用过的，并且Pstart不等于Pend和U等于1，转到步骤3，否则转到步骤7；

步骤2.3、设置找到合理链的标记变量m＝-1，如果HX等于1，在第一组中找合理的链，转到步骤4，如果HX等于2,在第二组中找合理的链，转到步骤5；

步骤2.4、在第一组中寻找一条未被使用，唯一标识与当前链相同且首点或尾点与当前链的尾点可以拟合的链；如果找到这样的链，设置HX＝2，表示下一次在第二组中寻找相拟合的链，更新当前链的所有属性信息以及点串和Pend，设置m＝1表示找到相拟合连接的链；否则转到步骤6；

步骤2.5、在第二组中寻找一条未被使用，唯一标识与当前链相同且首点或尾点与当前链的，尾点可以拟合的链；如果找到这样的链，设置HX＝1，表示下一次在第一组中寻找相拟合的链，更新当前链的所有属性信息以及点串和Pend，设置m＝1表示找到相拟合连接的链；否则转到步骤6；

步骤2.6、如果m等于-1，表示没有找到相拟合连接的链，设置循环控制变量U＝-1，转到步骤2；

步骤2.7、如果Pstart等于Pend，说明找到一条回路，存储拼接成的面目标并且为该面目标赋予属性信息；标记所有为拼接成面目标使用过的链为使用过；转到步骤1；

步骤2.8、拼接结束，输出拼接后的结果。

2.如权利要求1所述的图幅间面目标的拼接方法，其特征在于，还包括步骤3，

步骤3，岛拓扑关系的快速重构：

步骤3.1、求出步骤2拼接得到的图幅中所有面目标的外接矩形；

步骤3.2、按照外接矩形的面积大小为面目标进行由小到大的排序；

步骤3.3、遍历所有面目标，如果面目标i的外接矩形在其后面的面目标j的外接矩形的内部，则将面目标i的id存入到面目标j的邻接表内；

步骤3.4、针对每个面目标，遍历该面目标邻接表中的面目标，判断它们之间的岛关系。

3.如权利要求2所述的图幅间面目标的拼接方法，其特征在于，所述步骤3.4中，通过改进的点在多边形内的判断方法判断岛关系：

采用射线法判断点是否在多边形内；其中，在计算多边形边与射线的交点时，把多边形边的两个端点中高端点去掉；如果多边形边的两端点y坐标相等，则该边不作求交计算；若点在多边形边上，则直接判断点不在多边形内。

4.如权利要求1所述的图幅间面目标的拼接方法，其特征在于，还包括步骤3：针对符合拼接要求，但由于实际测量时的误差过大不在容差范围内或测量数据缺失所造成的拼接未成功的链，采用强制拼接的方式对其进行拼接。