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

说明书

本发明公开了一种图幅间面目标的拼接方法。使用本发明能够实现逻辑无缝、物理无缝的图幅面拼接，保障了空间数据在使用上的连贯性。本发明首先进行断链操作，然后对断开的链利用回路法进行拼接以及拼接的后续处理，最后给出一种快速的重构岛关系的方法。图幅间面目标拼接的研究成功，将为地图的连续可视化，空间分析的完整性与正确性，以及地理目标的形态计算奠定基础。

技术领域

本发明涉及军事地理信息系统技术领域，尤其是分幅数据目标的连续显示、注记位置的合理选择与地理目标整体的分析查询，具体涉及一种图幅间面目标的拼接方法。

背景技术

地理数据在测量过程中是按照一定的经纬跨度分幅测量的，物理完整的面目标在切割边界会产生缝隙，被硬性割裂的图幅不利于查询分析和应用，无法在更高的层面上进行决策。总的来说，基于分幅的地图存在着以下两点弊端：

①分幅存储的地图难以表现连续的空间地理信息，无法适应地理信息的完整性需求；

②分幅的相邻图幅之间存在信息冗余和逻辑，物理裂缝，浪费资源空间。

因此，要认识、研究完整的地理空间，必须将地理信息系统的空间数据基础连续化，这既是地理信息系统的发展必然趋势，也是数字地球的一个重要组成部分。实现图幅无缝拼接能将现实世界中局部连续的地理空间在计算机介质中映射为连续的整体。生成逻辑无缝、物理无缝的地图数据，保障了空间数据在使用上的连贯性，对于地图空间连续可视化，空间分析的正确性，以及空间的形态计算等具有重要意义。目前研究的图幅拼接中点、线的拼接已经很成熟，但对于面目标的拼接还存在很多弊端：目前主要还是沿用线目标的拼接方法，由于线目标拼接只需要考虑当前点的拼接情况，而面目标的拼接要考虑到整体的情况，这样会导致复杂的面目标拼接失败或者拼接错误；对于面目标如何打断成待拼接线的方法也没有提出完整的方法步骤；拼接后新生成的面目标如何快速地重构拓扑关系没有具体的方法或是没有考虑；图幅间面目标可以进行拼接的条件没有进行深入的总结，只是从几何特性上进行拼接。

发明内容

有鉴于此，本发明提供了一种图幅间面目标的拼接方法，能够实现逻辑无缝、物理无缝的图幅面拼接，保障了空间数据在使用上的连贯性。

本发明的图幅间面目标的拼接方法，包括如下步骤：

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

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

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

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

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

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

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