图幅间面目标的拼接方法技术

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

【技术实现步骤摘要】
图幅间面目标的拼接方法
本专利技术涉及军事地理信息系统
，尤其是分幅数据目标的连续显示、注记位置的合理选择与地理目标整体的分析查询，具体涉及一种图幅间面目标的拼接方法。
技术介绍
地理数据在测量过程中是按照一定的经纬跨度分幅测量的，物理完整的面目标在切割边界会产生缝隙，被硬性割裂的图幅不利于查询分析和应用，无法在更高的层面上进行决策。总的来说，基于分幅的地图存在着以下两点弊端：①分幅存储的地图难以表现连续的空间地理信息，无法适应地理信息的完整性需求；②分幅的相邻图幅之间存在信息冗余和逻辑，物理裂缝，浪费资源空间。因此，要认识、研究完整的地理空间，必须将地理信息系统的空间数据基础连续化，这既是地理信息系统的发展必然趋势，也是数字地球的一个重要组成部分。实现图幅无缝拼接能将现实世界中局部连续的地理空间在计算机介质中映射为连续的整体。生成逻辑无缝、物理无缝的地图数据，保障了空间数据在使用上的连贯性，对于地图空间连续可视化，空间分析的正确性，以及空间的形态计算等具有重要意义。目前研究的图幅拼接中点、线的拼接已经很成熟，但对于面目标的拼接还存在很多弊端：目前主要还是沿用线目标的拼接方法，本文档来自技高网...

【技术保护点】
1.一种图幅间面目标的拼接方法，其特征在于，包括如下步骤：步骤1，分别对待拼接的两图幅中所有的面目标进行断链处理：步骤1.1，以最远离图幅分幅线的点作为面目标点串的起始点，按照点串的存储顺序依次遍历点串上所有的点，依次记录进、出分幅线的点所对应的点串序号的序号对；其中，当前一个点不在分幅线上但当前点在分幅线上时，记当前点为进分幅线的点，当当前点在分幅线上但其下一个点不在分幅线上时，记当前点为出分幅线的点；步骤1.2，依次遍历序号对集合，以当前序号对中的第二个点序号到下一序号对中的第一个点序号作为一条链，最后一个序号对的第二个点序号到第一个序号对的第一点序号作为一条链；步骤2，对步骤1获得的待拼...

【技术特征摘要】
1.一种图幅间面目标的拼接方法，其特征在于，包括如下步骤：步骤1，分别对待拼接的两图幅中所有的面目标进行断链处理：步骤1.1，以最远离图幅分幅线的点作为面目标点串的起始点，按照点串的存储顺序依次遍历点串上所有的点，依次记录进、出分幅线的点所对应的点串序号的序号对；其中，当前一个点不在分幅线上但当前点在分幅线上时，记当前点为进分幅线的点，当当前点在分幅线上但其下一个点不在分幅线上时，记当前点为出分幅线的点；步骤1.2，依次遍历序号对集合，以当前序号对中的第二个点序号到下一序号对中的第一个点序号作为一条链，最后一个序号对的第二个点序号到第一个序号对的第一点序号作为一条链；步骤2，对步骤1获得的待拼接的两图幅中的链集合进行拼接：以任意一图幅中的任一条链出发，在另一图幅的链集合中寻找端点相匹配的链进行连接，并更新该链端点；经过两个图幅交叉寻找相匹配的链连接，直到得到一条链的两个端点相等，此时得到一个拼接面，存储并添加属性信息；直到所有链都没遍历或构成拼接面的一部分为止。2.如权利要求1所述的图幅间面目标的拼接方法，其特征在于，所述步骤2中，具体拼接方法如下：步骤1、判断在拼接过程中第一组链与第二组链的使用情况，如果第一组链存在没有被遍历或使用过的并且第二组链存在没有被遍历或使用过的，转到步骤2，反之转到步骤8；步骤2、设置循环控制变量U＝1，找到第一组链中第一条没有被使用过和未被遍历过的链并记录该链的起点Pstart和Pend，标记HX＝2；如果第一组链存在没有被使用过的或第二组链存在没有被使用过的，并且Pstart不等于Pend和U等于1，转到步骤3，否则转到步骤7；步骤3、设置找到合理链的标记变量m＝-1，如果HX等于1，在第一组中找合理的链，转到步骤4，如果HX等于2,在第二组中找合理的链，转到步骤5；步骤4、在第一组中寻找一条未被使用，唯一标识与当前链相同且首点或尾点与当前链的尾点可以拟合的链；如果找到这样...

【专利技术属性】
技术研发人员：张永亮，赵静，方柏花，
申请(专利权)人：中国电子科技集团公司第十五研究所，
类型：发明
国别省市：北京,11