数字地图图幅接边的虚拼接算法(1)
如何进行无缝地图数据拼接与融合
如何进行无缝地图数据拼接与融合地图数据在现代社会发挥着重要的作用，无论是导航应用还是地理信息系统，都需要准确、全面的地图数据来支撑。
然而，由于各种因素的影响，地图数据往往存在片断化、不连续的问题，这给使用者带来了一定的不便。
因此，如何进行无缝地图数据拼接与融合，成为了一个亟待解决的问题。
一、地图数据拼接的意义和难点在现实世界中，地理空间信息往往被分割成多块进行存储和管理。
这种分块存储方式给地图数据的拼接带来了一定的困难。
首先，不同数据块的坐标系统、数据格式、属性定义等存在差异，需要进行统一和规范化。
其次，由于地理空间信息的特殊性，相邻数据块之间存在可能的数据重叠和缝隙，需要进行拟合和修正。
最后，地理空间信息的更新频率高，因此拼接后的地图数据需要进行动态的变化和更新。
二、无缝地图数据拼接的基本流程无缝地图数据拼接的基本流程包括数据准备、数据预处理、数据拼接和数据融合等步骤。
1. 数据准备首先，需要对地图数据进行收集和整理。
由于各地图数据的来源和形式各异，需要进行数据格式的统一和规范化。
其次，需要对数据进行质量检验和修复，确保数据的准确性和完整性。
2. 数据预处理数据预处理包括数据分析、空间插值和坐标转换等过程。
通过数据分析，可以了解地图数据的特点和规律，为后续的拼接和融合操作提供指导。
空间插值可以填充数据缺失部分，使得拼接后的地图数据更加完整和连续。
坐标转换可以将不同坐标系统的数据转换为统一的坐标系统，以便进行后续的数据拼接工作。
3. 数据拼接数据拼接是将多个数据块进行拟合和连接的过程。
在进行数据拼接时，需要注意数据之间的拟合误差和重叠部分的处理。
拟合误差可以通过空间插值和优化算法来降低，以达到更好的拼接效果。
对于重叠部分，可以采用像素级的融合算法，将重叠部分的数据进行加权平均或者优先选取来实现无缝的拼接。
4. 数据融合数据融合是将拼接好的地图数据进行整合和优化的过程。
数据融合可以包括属性数据和几何数据的融合。
图幅编号计算方法
图幅编号计算方法图幅编号是地图制图中常用的一种编号方式，它可以帮助我们更好地定位和管理地图信息。
在地理信息系统（GIS）和地图制图领域，图幅编号的计算方法是非常重要的，它直接影响着地图的精度和准确性。
下面，我们将介绍图幅编号的计算方法，希望能对大家有所帮助。
图幅编号通常是由数字和字母组成的，它能够唯一地标识一个地图图幅。
在实际应用中，图幅编号的计算方法可以根据具体的地图坐标系和比例尺来确定。
一般来说，图幅编号的计算方法包括以下几个步骤：首先，确定地图的坐标系和比例尺。
地图的坐标系通常有经纬度坐标系、高斯投影坐标系等，而比例尺则是地图上距离和实际距离的比值。
这两个参数的确定对图幅编号的计算至关重要，因为它们决定了地图的精度和范围。
其次，根据地图的坐标系和比例尺，确定图幅的范围和大小。
一般来说，地图会被分割成多个图幅，每个图幅都有其特定的范围和大小。
通过计算地图的实际范围和大小，我们可以确定每个图幅的编号范围。
然后，根据图幅的范围和大小，确定图幅编号的编码规则。
图幅编号的编码规则通常包括数字和字母的组合，它们代表了图幅的位置和顺序。
通过编码规则，我们可以将每个图幅唯一地标识出来。
最后，根据编码规则，计算出每个图幅的编号。
这一步需要根据具体的地图范围和大小，按照编码规则逐个计算出每个图幅的编号。
在计算过程中，需要注意编号的顺序和唯一性，以确保每个图幅都有唯一的编号。
总的来说，图幅编号的计算方法是根据地图的坐标系、比例尺、范围和大小来确定的。
通过合理的计算方法，我们可以为地图制图提供准确的编号，从而更好地管理和利用地图信息。
希望本文介绍的内容能对大家有所帮助，谢谢阅读！。
地图学图幅号计算公式
地图学图幅号计算公式地图学是一门研究地图学原理和方法的学科，它涉及到地图的制图、测量、投影、地图学原理等内容。
在地图学中，图幅号是地图的一个重要标识，它用来表示地图在整个地图系统中的位置和范围。
计算图幅号是地图学中的一个基本技能，下面我们将介绍一下地图学图幅号的计算公式。
地图学图幅号通常由数字和字母组成，表示地图的行列位置。
以1:50000比例尺的地图为例，计算图幅号的公式如下：1. 首先确定地图的比例尺，以1:50000为例，表示1单位地图上的距离对应实际地面上的50000单位距离。
2. 然后确定地图的投影方式，常见的有等角投影、等积投影、等距投影等，不同的投影方式会对图幅号的计算产生影响。
3. 接下来确定地图的中央经线和中央纬线，这是根据地图的投影方式确定的，一般情况下，中央经线和中央纬线都是整数度数。
4. 然后确定地图的左下角坐标，通常以经度和纬度表示，例如左下角的经度为100度，纬度为20度。
5. 最后确定地图的行列数，以1:50000比例尺的地图为例，每个图幅的大小为1度×1度，因此行列数可以通过地图的范围和比例尺来确定。
根据上述步骤，可以得出计算图幅号的公式如下：图幅号 = 中央经线 + 列数 + 中央纬线 + 行数。
以1:50000比例尺的地图为例，假设中央经线为100度，中央纬线为20度，左下角坐标为100度、20度，行列数分别为10和10，则计算得出的图幅号为10010A20A。
需要注意的是，不同比例尺的地图计算图幅号的方法可能会有所不同，因此在实际应用中需要根据地图的具体情况来确定计算图幅号的公式。
除了上述的计算方法，地图学中还有一些其他的计算图幅号的方法，例如通过投影坐标系来计算图幅号、通过地理坐标系来计算图幅号等。
这些方法都是根据地图的具体情况和要求来确定的，需要根据实际情况来选择合适的计算方法。
总之，地图学图幅号的计算是地图学中的一个重要技能，它涉及到地图的投影、坐标、比例尺等多个方面的知识。
测绘技术中如何进行地图裁剪与数据拼接
测绘技术中如何进行地图裁剪与数据拼接地图裁剪与数据拼接在测绘技术中扮演着重要的角色。
地图裁剪指的是将大范围地图缩小成小范围地图，以满足特定需求。
而数据拼接则是将多个地图数据进行整合，生成完整的地图。
一、地图裁剪地图裁剪是测绘技术中常用的处理方法之一。
它能够快速有效地将地图缩小，并保留原有地图中的关键信息。
在进行地图裁剪时，需要注意以下几个步骤。
首先，确定裁剪范围。
根据实际需求，在地图上选择一个感兴趣的区域，并确定范围。
可以通过测量实地或根据已有的地理坐标进行精确定位。
其次，进行地图裁剪。
利用专业的测绘软件或在线测绘工具，将指定区域进行裁剪。
在裁剪过程中，需要确保目标区域完整且没有缺失，同时将无关信息进行排除。
最后，保存并输出裁剪后的地图。
将裁剪好的地图保存为常见的图像格式，如JPEG或PNG等。
如果需要进一步处理，可以将裁剪后的地图导入到地理信息系统（GIS）软件中。
二、数据拼接数据拼接是将多个地图数据进行整合，生成完整的地图的过程。
通过数据拼接，可以将不同来源、不同尺度的地图数据有机地结合起来，为地图制图提供更全面的数据支持。
在进行数据拼接时，需要遵循以下几个步骤。
首先，收集地图数据。
根据制作目标地图的需求，收集多种来源的地图数据，包括矢量数据、栅格数据、遥感影像等。
确保数据的准确性和完整性。
其次，数据预处理。
对采集到的地图数据进行预处理，包括格式转换、投影转换、坐标统一等。
确保数据能够在后续处理中无缝拼接。
接着，进行数据匹配。
根据地图数据的特征和几何信息，进行数据匹配和配准。
通过地理配准、影像特征匹配等算法，将多个数据进行对齐和整合。
然后，进行数据融合。
根据不同数据类型，选择合适的数据融合方法，包括叠加分析、像素级合成、图像融合等。
通过数据融合，使不同来源的数据能够有机地结合起来。
最后，生成拼接地图。
根据融合后的数据，利用专业的制图软件，生成拼接好的地图。
确保地图完整、准确，符合实际地理环境。
如何进行大尺度地图图幅制作与拼接
如何进行大尺度地图图幅制作与拼接随着科技的不断进步，地图已经成为人们生活中不可或缺的一部分。
而对于大尺度地图的制作与拼接，更是一个挑战性的任务。
本文将介绍如何进行大尺度地图图幅制作与拼接的方法。
在进行大尺度地图的制作与拼接前，首先需要收集原始地理数据。
这些数据可以来自于不同的源头，包括测绘部门、遥感数据以及实地调查等。
这些数据可以包含地形、建筑物等特征信息。
收集到的数据需要进行处理和整理，以确保其准确性和一致性。
第二步是进行数据的预处理。
这一步骤包括地理坐标转换、数据分幅以及数据格式的转换等。
地理坐标转换是将收集到的原始数据转换为统一的坐标系统，以确保所有数据能够拼接在一起。
数据分幅是将地图划分为多个图幅，以方便后续的拼接工作。
数据格式的转换则是将不同源头的数据转换为统一的格式，以方便后续的处理和分析。
第三步是进行地图拼接。
拼接可以分为两个层面，一是同一图幅内的景象拼接，二是多个图幅之间的拼接。
同一图幅内的拼接可以通过图像处理的技术来实现，包括图像融合、边缘对齐等。
而多个图幅之间的拼接则需要依靠地理坐标的对齐与重叠区域的处理。
这一步可以借助于GIS软件来完成，如ArcGIS等。
在进行地图拼接的同时，还需要进行地理特征的提取与标注。
这一步骤可以通过遥感图像分析的方法来实现。
遥感图像可以提供更高分辨率的地理特征图像，以帮助我们更准确地识别和标注地理特征。
通过地理特征的提取与标注，可以使得地图更加直观和易读。
最后一步是对地图进行质量评估和改进。
在完成拼接与标注后，需要对地图进行综合评估，以确保地图的质量符合要求。
这一步骤可以通过与现场实地对照、与其他地理数据进行对比等方法来实现。
若发现地图中存在质量问题，还可以进行改进和修正。
总之，大尺度地图图幅制作与拼接是一个复杂而繁琐的任务。
它需要收集、处理和整理大量的地理数据，并进行拼接和标注，最后进行质量评估和改进。
只有经过这些步骤，才能制作出质量良好、准确可靠的地图。
1：10000土地利用现状建库工作之图幅接边方法
1：10000土地利用现状建库工作之图幅接边方法资环03级3班陶舒1030901407摘要：随着城市化的不断推进，土地利用类型在不断变更，土地资源也不断减少。
要及时、准确的掌握土地利用情况，抛弃传统方法的累赘、复杂与低效，建立土地利用空间数据库势在必行。
而图幅拼接过程是地理信息系统数据库建库过程中的重要环节，之前栅格图的校准、矢量化过程中的及时校准是拼合成败的关键，方法的选择更是其精度的保证。
关键字：土地利用现状建库图幅接边拓扑仿射变化1 前言随着城市化的不断推进，土地利用类型在不断变更，土地资源也不断减少。
如何及时、准确的掌握土地利用情况，势必要建立土地利用现状库。
传统的土地利用类型只能在行片或卫片等影像数据上进行解译，在以人工录入表格的方式建立属性数据库。
这种方法缺乏不能进行属性、空间数据互查，查询起来累赘、复杂。
那么，建立土地利用空间数据库就势在必行了。
尤其是建立一个面向对象的、可进行属性、图形互查的GIS空间数据库，对于土地资源的利用、城市的规划、自然保护乃至政府部门的管理都有着重大的意义。
其具体流程如下图：2 图幅拼接2.1 图幅拼接的重要性图幅拼接过程是地理信息系统数据库建库过程中的重要环节，之前栅格图的校准、矢量化过程中的及时校准是拼合成败的关键。
然而，由于我们在工作开始之初并未协调好，矢量化前的栅格图的校准并不是很准确，且矢量化过程中存在误差，因此当十个小组将各自进行处理、修正后的矢量图集中时，发现图幅周边的接边处或错开、或重叠，且图中误差程度在几毫米甚至十几毫米以上（如图1所示），图幅接边工作无法继续。
这时，我们请教了李老师，老师为我们提供了一种方法，即按照地图的经纬度生成标准的接边框，将每个组的图幅与此边框建立拓扑，设置优先级，保证矢量图以此边框为边界。
这为我们提供了一个很好的思路，工作继续开展。
2.2 图幅拼接的步骤2.2.1接边框的生成接边框的生成方法是多种多样的，我们是通过在ArcGIS中调用fishinet插件，输入成图范围左下角的经纬度坐标，设置图框数目为三行四列，且计算每个图框的长度、宽度（均以经度、纬度表示），系统自动生成。
图幅编号计算方法
图幅编号计算方法
图幅编号计算方法
图幅编号是国家测绘局采用的影像资料分割和编号的方式，在全球范围内使用
编号的格式来方便图幅查询和识别。
一般来讲，图幅编号是按照分割后的图幅栅格排布，组成一整个相邻排列的图幅序列号，比如村村村村或者序序序序号等，每次都能精度定位一个图幅。
图幅编号分割计算可以从两个基础步骤开始理解，即划分经纬度范围和图幅的
行列号计算：
1. 确定图幅的经纬度范围：经纬度范围通常由两个点来确定，分别是起点和
终点，以近似矩形的范围来划分，可以根据图幅的不同，采取不同的分割算法和比例。
2. 计算图幅行列号：图幅行列号计算是将经纬度转换到投影图幅系统中来计算，主要参数是：投影类型、几何比例系数、地图面积、地图精度等等，根据这些地理参数可以确定出行列号。
图幅编号不仅用于行列号计算，同时也是一种定位和识别图幅的重要计算手段，根据编号就可以快速定位查找图像，多用于 GIS 及空间数据处理中，是一项科学
的图幅编码技术。
《地理信息系统应用》ppt-相邻图幅的拼接(精)
边修改数据，结束接边操作；
课程大纲
பைடு நூலகம்
1
误差或错误的检查与编辑的意义 误差或错误的检查与编辑的方法 思考题
2
3
思考题
图幅拼接的定义？
图幅拼接的方法有哪些？ 在MapGIS中如何实现对图幅的拼接？
图幅拼接的方法
3. 相邻图幅边界点坐标数据的匹配
若弧段在相邻两图幅中的结点位置超过接边的容差，则需要人工 编辑，移动两个结点，使其强制吻合。
超限需 人工接 边
图3
图幅拼接的方法
4. 相同属性多边形公共边界的删除
当多个图幅内空间数据拼接完成后，相邻图斑会有相同属性。此 时，应将相同属性的两个或多个相邻图斑组合成一个图斑，即消除公 共边界，并对公共属性进行合并。
图幅拼接的方法
2.识别和检索相邻图幅
将待拼接的图幅数据按图幅进行编号，编号有2位，其中十位数指 示图幅的横向顺序，个位数指示纵向顺序(图2)，并记录图幅的长宽标 准尺寸。因此，当进行横向图幅拼接时，总是将十位数编号相同的图幅 数据收集在一起；进行纵向图幅拼接时，是将个位数编号相同的图幅数 据收集在一起。
图2
图幅拼接的方法
2.识别和检索相邻图幅
其次，图幅数据的边缘匹配处理主要是针对跨越相邻图幅的线段 或弧而言的。 为了减少数据容量，提高处理速度，一般只提取图幅边界2cm范 围内的数据作为匹配和处理的目标，同时要求图幅内空间实体的坐标 数据已经进行过投影转换。
如何利用测绘技术进行图像拼接
如何利用测绘技术进行图像拼接测绘技术的发展为人们对地理信息的获取和处理提供了有力的工具。
其中，图像拼接技术作为测绘技术的重要组成部分，广泛应用于遥感影像、地理信息系统以及虚拟现实等领域。
本文将探讨如何利用测绘技术进行图像拼接，并分析其中的关键技术和方法。
一、图像拼接的概念及应用图像拼接是将多幅图像通过特定算法处理后，无缝地合并成一幅较大场景的技术。
它可以将多段拍摄或录制的图像合成为一张完整、连贯的图像，从而提供更全面、详细的地理信息。
图像拼接在地理测绘、环境监测、城市规划等领域具有广泛应用，可以帮助人们更好地认识和管理地理环境。
二、图像拼接的关键技术1. 特征提取与匹配图像拼接的第一步是对图像中的特征进行提取和匹配。
通过提取图像中的特征点、边缘线等关键特征，然后通过匹配算法找到这些特征在不同图像中的对应关系，从而确定拼接的位置和方式。
2. 图像对齐对图像进行对齐是图像拼接的核心技术之一。
由于拍摄或录制时可能存在拍摄角度、光照条件、畸变等因素的差异，所以需要对图像进行校正以保证拼接的准确性。
常用的图像对齐方法包括基于特征点匹配的变换、基于全局优化的变形等。
3. 图像融合图像融合是将拼接后的图像进行平滑过渡，使得合成的图像在色彩、亮度和纹理上保持一致。
常用的图像融合技术包括多分辨率融合、梯度域融合和拉普拉斯金字塔融合等。
三、测绘技术在图像拼接中的应用1. 遥感影像拼接遥感影像拼接是利用遥感技术获取的多幅遥感影像进行拼接，以获取更大范围、更高分辨率的影像。
通过将多幅影像拼接在一起，可以提供连续的地表信息，对于土地利用、生态环境等方面的研究具有重要意义。
2. 地理信息系统地理信息系统（GIS）是将地理空间数据与属性数据相结合的信息处理系统。
测绘技术的图像拼接可以提供更全面、详细的地理信息，可以用于城市规划、土地管理、导航系统等方面。
3. 虚拟现实图像拼接技术在虚拟现实中的应用越来越广泛。
通过对多个场景图像进行拼接和融合，可以生成逼真、连续的虚拟环境，为虚拟现实应用提供更真实、沉浸式的体验。
不同比例尺数字地形图的转换与拼接
关键 词 比例 尺
数 字地 形 图 转 换
拼 接
在工程建设 中， 考虑到规划、 设计、 施工、 运营等各 个 阶段 的需 要 ， 同 一 测 区 ， 托 同 时 测 绘 ２—３种 对 委
（ 至更多 ） 同 比例 尺 的地 形 图 已屡 见 不鲜 ， 就 经 甚 不 这 常要将 大 比例 尺地形 图转 换 为小 比例尺地 形 图 。为充
比例符号或半依 比例符号。
１２ 数字地形 图的转换特点 ．
传统 介 质 上 的地 形 图 ， 图上 长 度 代 表 的实 际距 离 Ｄ 取决 于 比例 尺 １Ｍ 的大 小 ， ／ 即
Ｄ ＝Ｍ ×ｆ （） １
部分工作都属于重复性劳动 ， 经济效益低下 ， 已远远不 能适应 现代 经济 社会 的节 奏 。在 传 统 观 念 中 ， 同 比 不
１ 不 同比例尺数字地形 图的转换
１ １ 转 换 原 理 ．
概 括地说 ， 同比例尺 数字地 形 图的转 换 一致的 ， 即将大 比例 尺地 形 图上 的各种 地物 、 地貌 ， 小 比例 尺 地形 图上规 按 定的对应符号重新绘制出来。地形图的比例尺揭示 了
１ ４
铁
道 勘
察
２ ０ 年第 １ ０７ 期
和传统的地形图转换相 比， 数字地形图转换还有
以下 优点 ： 纸 质地 形 图的转 换是 由人工 完 成的 ， 作量 大 ， 工 劳 动强度 高 ， 而且受 图 纸 的伸 缩 、 取 误 差 、 次 绘制 等 量 再 误差 的影响 ， 转换 后 的 精度 会 大 大 降 低 。需 要 不 同 比 例 尺 的地形 图时 ， 往往 是 重 复 测 绘 ， 成 了大量 人 力 、 造 物 力 、 力 的浪费 。 财
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
０引 言
数字地图矢量数据多为分幅生产，并以图幅为单位进行 存储，因此造成了跨图幅的线、面矢量的断裂。多图幅矢量数 据的自动接边对于实现全球范围地理信息的无缝应用具有重 要意义。ＡＲＣＧＩＳ和ＡｕｔｏＣＡＤ等商用软件提供了矢量图幅的 接边功能，但其自动化程度不高，处理全球范围的矢量图幅接 边时效率低：基于商用软件二次开发平台的图幅自动接边，自 动化程度有所提高，但受限于拼接时需要将待接边图幅同时 读入内存，因此仅允许若干图幅同时拼接““。算法方面，２００４ 至２００６年，赵江洪分别从不同角度论述了多图幅自动接边算 法∞１；２００７年，赵相伟提出基于索引图的大比例尺图幅自动接 边方法砌：２００８年戴相喜提出矢量数据任意范围接边算法及其 实现Ｉ”。这些算法具有共同特点：接边时边界处被拼接矢量需 要进行坐标重组，因此被拼接矢量数据必须同时读入内存。 在目前内存资源仍然有限的情况下，其进行大数据量矢量图 幅的接边时，往往首先分区接边；然后对接边后大区域再接 边；大区域接边时，先分别读取大区域矢量图幅，检索出需要
ｉｎｆｏｒｍａｔｉｏｎ ｏｆ ｓｈｅｅｔｓ，ｐｒｏｄｕｃｅｓ ＩＤ ｍａｐｐｉｎｇ ｐａｉｒｓ ｆｒｏｍ ｓｔｉｔｃｈｅｄ ＩＤ ｌｉｎｋｓ，ｓｏｒｔｓ ＩＤ ｍａｐｐｉｎｇ ｐａｉｒｓ ｔｏ ｑｕｉｃｋ ｓｅａｒｃｈ ｆｏｒ ｖｅｃｔｏｒ ＩＤｓ ｔｏ ｂｅ
ａｌｇｏｒｉｔｈｍ ｍａｐｐｅｄ ｉｎ ｅａｃｈ ｓｈｅｅｔ ａｎｄ ｍａｐｓ ｔｈｅｍ，ｍｅｒｇｅ ａｔｔｒｉｂｕｔｅｓ ｏｆｖｅｃｔｏｒｓ ｔｏ ｂｅ ｓｔｉｔｃｈｅｄ，ａｔ ｌａｓｔ ｓｔｉｔｃｈｉｎｇ ｅｆｆｅｃｔ ｉｓ ｒｅａｌｉｚｅｄ．Ｔｈｅ
算法基本内容如下：第ｌ步，扫描各矢量图幅，确定图幅 间相对关系，获取接边所需边界信息；第２步，对图幅边界信 息进行拼接判断，得到应进行拼接的矢量的拼接链；第３步； 再次扫描各矢量图幅，根据拼接链，将被拼接的矢量的Ｄ映 射一致，实现虚拼接。
因为在上述过程中没有进行真实的矢量坐标数据拼接 重组，而是通过ＩＤ映射实现的拼接效果，故称其为“虚拼 接”。下面根据上述算法基本内容，分别论述各步骤的详细 实施方法。
ｉｆ（ａ．ｒ＜ｂ．ｒ）则ａ＜ｂ： ｅｌｓｅｉｆ（ａ．ｒ—ｂ．ｒ＆＆ａ．ｃ＜＿ｂ．ｃ）则ａ＜ｂ；
经度方向编号＿ｃ；／
ｅｌｓｅ ａ＞ｂ：
１．２生成图幅边界信息 一般情况下，线矢量在边界处被分割形成断点，如图２（ａ）
所示；面矢量在边界处被分割形成分割线，如图２（ｂ）所示。将 断点和分割线统称为“切口”。为了拼接判断需要，定义切口 的数据结构如下：
关键词：数字地图；图幅；自动接边；虚拼接；ＩＤ映射
中图法分类号：ＴＰ３９１
文献标识码：Ａ
文章编号：１０００．７０２４（２０１０）１６．３６４０．０４
Ａｌｇｏｒｉｔｈｍ ｏｆ ｖｉｒｔｕａｌ ｓｔｉｔｃｈｉｎｇ ｏｎ ｄｉｇｉｔａｌ ｍａｐｓ ｅｄｇｅ ｍａｔｃｈｉｎｇ
ＺＨＡＮＧ Ｙｉｎｇ，ＷＡＮＧ Ｒｏｎｇ－ｆｅｎｇ，ＬＩＡＯ Ｘｕｅ－ｊｕｎ （Ｄｅｐａｒｔｍｅｎｔ ｏｆＴｅｓｔ ａｎｄ Ｃｏｍｍａｎｄ，Ａｃａｄｅｍｙ ｏｆＥｑｕｉｐｍｅｎｔ Ｃｏｍｍａｎｄ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １０１４１６，Ｃｈｉｎａ）
图２图幅接边信息
Ｓｔｒｕｃｔ ＢｒｏｋｅｎＥｄｇｅ｛
ＣＰｏｉｎｔ２Ｄ＋ｐｐｎｔｓ；
ｉｎｔ
ｐｎｔｎｕｍ；
ｉｎｔ
ｄｉｒｅｃｔｆｌａｇ；
ｉｎｔ６４
ｉｄ；
ｓｔｒｉｎｇ ｆｌｏａｔ ＣＡｔｔｌｎｆ＊
）
ｎａｍｅ； ｇｅｏｅｏｄｅ； ｖａｌ；
／／切口坐标 ／／切口点数 ／／切口所在图幅边界 ／／切口对应矢量 ／／矢量名称 ／／矢量国标码 ／／矢量属性
收稿日期：２００９－０９－２２：修订日期：２００９．１１．２９。 作者简介：张赢（１９７８一），男，湖北武汉人，硕士，讲师，研究方向为地理信息系统、指挥自动化： 汪荣峰（１９７３一），男，河北唐山人，硕 士，讲师，研究方向为地理信息系统、虚拟战场环境： 廖学军（１９６９一），ＩⅡｔ）ｌｌ成都人，博士，教授，研究方向为地理信息系统、虚拟战场环境。 Ｅ－ｍａｉｈ Ｉｏｎｇａｒｅ＠ｓｉｎ＆ｃｏｍ
提取图幅（０，０）的上边界切口集，可知其上边界切口数据 为‰、，ｌ，；提取图幅（０，Ｏ）的上邻图幅（０，１）的下边界切口集，可 知图幅（１，０）下边界的矢量切口为＾。、ｒ４。：‰、ｒ、，分别与ｒ３ｔ、ｒ４ｔ对 比，寻找满足拼接条件的切口，可知ｒ０３与ｎ。拼接，形成拼接对 嘛，Ｒ，］。嘛，Ｒ力与已有拼接链集中的陋．，Ｒ：］不可拼接，故将其 加入已有拼接链集。此时，已有拼接链中有限，，尼】、嘛，Ｒ，］共 ２个拼接链。继续进行ｒ”与ｒ．．拼接，形成拼接对［冠，尼］，判断可 知，［Ｒ。，见］可接在［尺．，Ｒ：］前，形成新拼接链阮，Ｒ。，尼］。
纸质图扫描得到的数字地图，各图幅的大小近似相等，位 置略有重叠，如图１所示。为了获得图幅的接边关系，可以给 图幅在经纬度方向进行编号，然后依据编号推断邻接关系。编 号以（一１８０。，－９００）为起点，以图幅范围对应的矩形（ｗ，．１１）大小为 度量单位。但是，如果直接以ｗ和ｈ进行单位化编号，当ｗ和ｈ 相较于图幅原始位置误差非常小时，会造成编码错误。解决 的办法是以国家标准ｌ：１０００万地形图的分幅尺寸Ｗｏ＝６。Ａ＝４０， 进行大图幅编码；然后再以（ｗ，＾）在（６。，４０）大图幅内进行子图幅 编码。若设某个图幅的左下角点经纬度为以，妒）、经纬度边长 为（ｗ，＿１１），其编号规则如下：
万方数据
张赢，汪荣峰，廖学军：．数字地图图幅接边的虚拼接算法
２０１０，３１（１６）
３６４１
１确定图幅接边关系、生成图幅边界信息
图幅接边必须首先确定所有图幅的接边关系。接边关系 指出了图幅在上下左右各边与哪些图幅进行拼接。图幅接边 还需要生成每个图幅的边界信息，边界信息指出了图幅间接 边时，其问的哪些矢量需要进行拼接。上述所需信息仅与单 个图幅有关，可通过１次遍历扫描各图幅获取。 １．１确定图幅接边关系
于矢量ＩＤ映射的“虚拼接”算法。该算法提取图幅的边界信息集进行拼接判断而生成拼接链，根据拼接链生成ＩＤ映射对，对
映射对排序以实现快速搜索各图幅中需要映射的矢量ＩＤ并实施映射，合并拼接矢量的属性，最终实现拼接效果。“虚拼接”
没有对被拼接矢量的坐标数据进行重组，避免了对内存的巨大需求，减少了自动接边中的人工干预。
则对于图２（ａ）中ｋ形成的断点Ｐｏ，其切口数据应类似于
ＢｒｏｋｅｎＥｄｇｅ ｂｅＯ｛【Ｐｏ】，１，厶，”ａ”，ｇＯ，ｐａｔＯ｝； 对于图２（ｂ）中＆形成的分割线Ｐ２Ｐ，，其切口数据类似于
ＢｒｏｋｅｎＥｄｇｅ ｂｅｌ｛【Ｐ２，只】，２，Ｒｏ，”ｂ”，ｇｌ，ｐａｔｌ｝； 在扫描各图幅的边界信息、即其切口的过程，还需要一个 结构用于存储图幅的所有切口数据，这个结构称之为图幅切
—－１
Ｃ
ｃ＋ｌ—－２
图ｌ 图幅地理位置与编码关系
大图幅经度方向编号 Ｃｏ＝ｎ＋１８０）／６．０
大图幅维度方向编号 ｒｏ＝（纠－９０）／４．０
大图幅内子图幅经度方向编号 Ｃｌ＝［Ｑ＋ｌ ８０）－ｃｏｘ６．Ｏｙｗ＋Ｏ．５
大图幅内子图幅维度方向编号 ｃｌ＝［（妒＋ｌ ８０）一岛ｘ６．Ｏｙｗ＋Ｏ．５
则此子图幅的最终编号（ｃ，，）为 Ｃ＝ｃｏｘ（６．Ｏ／ｗ）＋ｃＩ ，．＝ｆｏＸ（４．Ｏ／ｈ）＋ｒ，
口集，定义图幅切口集的数据结构如下：
Ｓｔｒｕｃｔ ＳｈｅｅｔＥｄｇｅｓ｛
ｖｅｃｔｏｒ＜ＢｒｏｋｅｎＥｄｇｅ’＞＋ｐＥｄｇｅｓ； ／／图幅边界切口数组
Ｓｈｅｅｔｌｎｄｅｘ
ｎＩｎｄｅｘ； ／／图幅索引
ｓＵ＇ｉｎｇ
ｓｔｒＮａｍｅ；／／图幅名称
｝
逐个扫描所有矢量图幅，将１个图幅的切口数据存于１个
ＳｈｅｅｔＥｄｇｅｓ中，所有图幅的ＳｈｅｅｔＥｄｇｅｓ信息形成一个数组：
ｄｏｅｓ
ｎｏｔ ｒｅｃｏｎｓｔｒｕｃｔ ｔｈｅ ｊｏｉｎｔｅｄ ｖｅｃｔｏｒｓ’ｃｏｏｒｄｉｎａｔｅ ｄａｔａ，ａｖｏｉｄｓ ｒｅｑｕｉｒｅｍｅｎｔ ｏｆ ｅｎｏｒｍｏｕｓ ｍｅｍｏｒｙ，ａｎｄ ｄｅｃｒｅａｓｅｓ ｍａｎｕａｌ ａｃｔｉｏｎ ｄｕｒｉｎｇ ｔｈｅ
ａｕｔｏｍａｔｉｃ ｍａｐｓ ｍａｔｃｈｉｎｇ． Ｋｅｙ ｗｏｒｄｓ：ｄｉｇｉｔａｌ ｍａｐ；ｍａｐ ｓｈｅｅｔ；ａｕｔｏｍａｔｉｃ ｅｄｇｅ ｍａｔｃｈｉｎｇ；ｖｉｒｔｕａｌ ｓｔｉｔｃｈｉｎｇ；ＩＤ ｍａｐｐｉｎｇ
根据图幅编号（ｃ，，），则容易判断，其右邻图幅为（ｃ十ｌ，，），其 上邻图幅为（ｃ，什１），其余类推，如图１所示。
定义图幅编号的数据结构为（以Ｃ＋＋描述，下同）： Ｓｔｒｕｃｔ ＳｈｅｅｔＩｎｄｅｘ｛
ｉｎｔ ｒｅ
ｉｎｔｍ ｒ／／维度方向编号 ） ＳｈｅｅｔＩｎｄｅｘ排序的大小比较准则为：
ＳｈｅｅｔＩｎｄｅｘ ａ’ｂ：
ｖｅｃｔｏｒ＜ＳｈｅｅｔＥｄｇｅｓ’＞ ｅｄｇｅｓｏｆｓｈｅｅｔｓ；
此数组数据量有限，可以存放在内存中。对其按照Ｓｈｅｅｔ－
Ｉｎｄｅｘ由小到大进行排序，形成图幅边界信息的有序排列，根
据确定图幅关系的方法，图幅的接边关系即确定了。
２进行拼接判断，形成拼接链来自进行拼接判断是确定相邻图幅间哪些矢量应两两拼接， 如拼接成立，则形成形如［矢量，，矢量，】的拼接对，表示两个矢 量应进行拼接；拼接链表示若干图幅中应依序拼接成为整体 的多个矢量ＩＤ的有序集合，形如［矢量。矢量，，矢量∥”】。
）
蹰与上邻边界信息集础■。进行拼接判断｛
／／过程与前述过程类似（略去） ） ｝ 假定４图幅（Ｏ，Ｏ）、（１，０），（ｏ，１），（１，１）的面矢量分布如图３ 所示，其中，矢量以尼表示，ｉ－０，ｌ，…，５表示矢量序号。矢量 对应切口数据以巧表示，ｊ＝０，Ｉ，２，３分别表示处于左、下、右、 上边界的切口，所有切口数据均已存储至ｅ如ｅｓｏｆｓｈｅｅｔｓ中，且 已根据步骤１方法确定了图幅的接边关系。下面以其图幅接 边为例说明拼接判断与拼接链的生成过程。