利用骨架线端点匹配进行面状要素渐变变换

面向空间数据连续地图综合问题,提出了一种基于骨架线端点匹配的面状要素渐变方法,通过在两个关键表达之间进行尺度内插,实时、动态地派生任意中间比例尺地图数据。首先,对面状要素在大小比例尺下的两重表达分别进行约束Delaunay三角网剖分并提取各自的骨架线特征;然后,使用最优子序双射优化技术对骨架端点进行匹配获得多边形边界上相对应的特征点序列;最后,在剖分边界的基础上进行分段常规线性内插,获得面状要素介于始末尺度之间的多尺度表达。实验结果表明,该算法充分顾及了空间数据弯曲结构特征,对于光滑边界面状要素的渐变变换具有良好的渐变效果,可用于空间数据的连续地图综合和多尺度表达。     

多尺度面实体的匹配方法研究

从多尺度面实体匹配的需要出发,分析地图综合所引起的一对多、多对多匹配关系,以及不同地图综合算子给同名实体所造成的差异,将一对一匹配关系的几何相似性度量模型和非一对一匹配关系的基于重叠度的面实体匹配方法相结合,采用指标阈值自动确定方法,建立一种新的适用多尺度变化的面实体匹配方法。最后以多个比例尺的居民地为实验对象,验证本方法的可行性和有效性。     

面状居民地Morphing变换的转向角函数法

提出了一种基于转向角函数的面状居民地morphing方法。针对同名居民地实体在两个不同比例尺下的表达,将传统矢量GIS的坐标串表达形式转为转向角函数表达形式,基于转向角函数分析多边形边特征在不同比例尺下的共性与差异,融合得到了任意中间比例尺下的多边形的转向角函数,最后将中间比例尺下的转向角函数还原为矢量坐标串形式,获得多边形在对应尺度的中间插值形状。试验证明,本文提出的基于转向角函数的面状居民地morphing方法对面状居民地多边形具有较好的适应性,能在保持直角化边界特征的前提下实现连续地图综合与多尺度表达。     

一种利用模拟退火思想的线状要素Morphing方法

提出一种基于模拟退火思想的线状要素Morphing方法,针对同名线状要素在大小比例尺下的两种表达,首先利用约束Delaunay三角网提取小比例尺地图上线状要素的弯曲特征点,然后采用模拟退火技术在特征点与大比例尺线状数据顶点之间建立全局最优匹配,匹配结果将两线状要素分割成多对对应线段,最后针对每一对对应线段采用常规线性插值方法进行Morphing插值。模拟算例和实际数据实验证明,该方法较好地顾及了线状要素尺度变换过程中的弯曲化简、删除、夸大、典型化等综合操作,变换结果能有效地保持原线状要素的结构特征,提高了Morphing变换的精度。     

居民地与道路之间拓扑关系一致性的模糊评价

在地图制图综合中必须保持不同尺度同一区域地图要素之间拓扑关系的一致性,但目前有关的一致性评价方面的研究较少,本文讨论了不同比例尺地图中居民地与道路之间拓扑关系一致性的模糊评价问题。从制图规则和视觉限制的角度,分析了多尺度地图表达中居民地与道路之间的应该保持拓扑关系的一致性的几项规则;基于模糊数学理论提出了制图综合中拓扑关系的一致性评价模型,并通过一个简单实例证明了该方法的可行性。     

基于关键比例尺的空间数据多尺度表达

已有的空间数据多尺度表达多为基于静态多版本机制的.其原理是通过不同的系列比例尺数据之间的尺度变换来模拟地理要素的连续显示,这在地图缩放过程中给用户视觉上造成了较强的跳跃感.这里在相邻的基础比例尺数据之间插入中间比例尺(关键比例尺)数据来进行空间数据的多尺度表达,给用户连续的视觉感受.     

一种基于形状上下文特征匹配的线状要素Morphing方法

提出了一种基于上下文特征的形状匹配方法,并将其用于线状要素的Morphing变换。首先通过计算每个点的形状上下文,建立形状直方图,然后通过直方图匹配找到同名实体在大小比例尺下轮廓点的最佳匹配关系。根据点的匹配关系,得到对应线段。最后通过分段线性内插实现线状要素的连续尺度变换。实验结果表明,基于形状上下文的轮廓点集匹配方法不需要标志点或者关键点,适应性较强,可以有效地实现形状匹配,极大地提高Morphing变换的精度。     

线要素多尺度表达的一种新方法

本文依据多比例尺条件下矢量数据的绘制原理,提出了多尺度线化简与线选取方法。多尺度线化简算法依比例尺将空间坐标转换为像素坐标,根据像素坐标删除曲线中重合点与共线点,综合后的曲线与原始曲线在各比例尺下绘制结果相同;多尺度线选取算法利用仿射变换结果快速计算线要素之间的连通关系,然后渐进删除长度小于阈值的悬线与孤立弧段,保持了线要素的连通性。对不同类型数据的实验验证了本文算法的有效性和可行性。     

线实体候选匹配集的优化方法研究

地图数据合并是地理空间数据集成的基本途径,同名实体匹配是其中的重点与难点。本文根据线实体的形状将其分为简单线实体与复杂线实体,提出针对前者以线实体端点与中点为发生元生成的Voronoi图所得到的邻近对应关系为依据、针对后者以基于线实体缓冲区重叠度构造的相似性测度指标为依据优化候选匹配集的思路,并设计与实现了相关算法。实证研究表明,该算法能够适应不同比例尺与不同时相的城市道路网地图数据同名实体匹配。     

基于多比例尺地图数据的线状要素综合方法

提出了一种基于多比例尺地图数据的线状要素综合方法,若一个顶点在两个不同比例尺的对应线状要素上都存在,则它在中间比例尺线状要素上也应该得到保留。首先,利用不同比例尺线状要素进行同名点识别,并在较大比例尺线状要素上进行标记;然后,以标记的同名点为断点,将大比例尺线状要素分割成多个线段;最后,对分割后的各线段结合Douglas-Peucker算法进行综合。通过实验分析论证了该方法的可行性及有效性。     

中误差和邻近关系的多尺度面实体匹配算法研究

地图目标匹配作为空间数据整合和更新的一个不可缺少的过程,有重要的研究意义。中误差是一种衡量地图精度和质量的数值指标,其范围作为制图和综合的重要的标准之一,常用其大小评价空间数据的质量,不同比例尺或来源的地图数据均有不同的中误差大小和阈值。面状要素在很多地图中占有很大的比例,本文将中误差引入面实体匹配的过程,结合相邻面实体邻近聚集算法,提出一种基于中误差和邻近关系的面实体匹配算法,可以有效解决多尺度空间数据匹配的阈值大小和多对多关系难确定的问题,实验结果表明该方法具有良好的稳定性和可靠性。     

核密度估计的道路匹配方法探讨

针对目前地图合并技术的同名实体匹配中线实体(以道路为例)研究的不足,文章基于密度插值和DEM分析,提出一种针对线实体进行全局匹配的方法:采用积分的思想将核密度估计方法扩展应用于线实体密度计算,通过提取其密度谷脊线,将其应用于地图合并技术领域中的线实体匹配研究主题,指导相似度指标阈值的选取,并取得了较好的效果,为实现同一地区不同来源或不同比例尺(主要是相近比例尺)地图数据合并及数据库集成提供了参考。     

基于骨架化和蜘蛛编码的面状实体匹配方法研究

同名面实体在不同来源的地图数据库中的矛盾性表达致使相关领域的研究出现诸多瓶颈问题,由此实体匹配作为基础研究成为首要解决的关键问题,本文采用两阶段匹配策略实现面实体匹配,预匹配中通过面积相异度进行初步判定,终匹配时先对面状实体进行骨架化从而降低点和线的维度,再用基于蜘蛛编码的方法实现匹配。最终实现的匹配算法由大比例尺地图数据库中的房产图和地形图进行匹配实验,结果证明了该算法的匹配效率和准确度。     

城市多尺度数据的地图综合技术研究

在"数字城市"建设中,完成了基本比例尺地图数据建库后,面临的重要问题是,多尺度数据库数据之间的尺度难以协调,跨比例尺间的数据转换难以形成。本文以广州市多比例尺数据库建设中地图综合缩编应用为例,介绍了一种多尺度地图综合缩编技术方法。实践应用表明采用多尺度地图综合规则以及计算机理解的六元组表达方法,结合针对不同地物的关键综合算子,有效协调"人""机"在地图综合中角色,能够较好完成城市地图多比例尺数据库建设中所需的地图综合。     

城市地图数据合并的平差方法

地图数字合并是指在同名实体匹配的基础上,调整相关地物实体的几何位置,以实现同一地区不同来源地图数据库的集成和信息融合.城市地图数据有其自身独有的特点,因此在对城市地图数据库进行合并时,不仅要消除不同图形空间数据之间的差异,还需要精确保持实体原有形状.本文提出了一种基于最小二乘平差的合并算法,采用附带条件的间接平差方法,...     

一种匹配分类的空间数据多尺度表达与变换模型

空间数据"连续"表达是多尺度表达与变换的理想状态。针对多尺度表达与变换中地理要素的不同几何形态和生命期特点,建立了动静态结合的尺度变换模型。通过空间数据匹配技术,根据生命期不同,将空间数据分为匹配数据和消亡数据。对于匹配数据,通过综合算法生成关键比例尺插值数据,并预先静态存储;对于消亡数据,依据重要程度的顺序统计量,动态"选取、化简"生成插值尺度数据。实验表明该方案可以缓解传统尺度变换的跳跃感问题,变换效率高,可以快速、动态实现连续的尺度变换。     

顾及线状要素综合要求的Morphing算法

提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。     

基于同源数据的序列比例尺地图综合缩编平台建设

如何维护更新数据是"数字城市"建设中面临的重要问题,而构建基于同源基本大比例尺数据连续化生产序列小比例尺数据,对多尺度城市空间数据进行纵向一体化管理的软件平台成为数据更新维护的关键。研究以基于同源数据的序列比例尺地图综合缩编平台建设为对象,主要从地图综合知识库形式化表达、地图综合流程决策控制机制、构建开放式地图综合软件系统构架体系、高效地图综合算子设计等方面进行重点阐述。此研究建设的软件平台已在广州市大型多尺度空间数据库快速构建中得到成功应用。     

河网多尺度Morphing的变换方法研究

本文基于Morphing连续变形技术的一种技术探讨河网的多尺度变换方法,主要涉及对应河流间的Morphing变换和无对应河流的河流删除这两类问题。本文首先对两个不同比例尺的对应河网进行河流匹配,确定河流的对应情况,然后以较大比例尺河网向较小比例尺河网变化的方式进行河网的多尺度变换。对于在两个不同比例尺河网中对应存在的河流,采用顾及交汇点信息及河流结构信息的形状内插方法进行Morphing变换;对于仅在较大比例尺河网中存在而在较小比例尺河网中不存在的河流,则以河流的干支总长作为其重要性标准,进而依据给定的变换程度参数删除重要性较小的河流。最后,通过实验分析与对比,验证了本文方法能够有效改善河流间的Morphing变换效果,提高河流选取的准确性。     

矢量曲线的视觉清晰度及在网络地图综合中的应用

互联网用户参与的地图制图容易出现视觉冲突、压盖、拥挤等地图表达问题,需要引入地图自动综合协助解决。网络地图中由于原图比例尺和综合后比例尺均难以准确量化,常规地图自动综合基于“原图比例尺-综合后比例尺”判断是否需要综合的方法已不再适用。矢量数据在可视化后会产生视觉粘连,视觉粘连越明显,地图表达效果越差,综合的需求也越强烈。基于此规律,本文提出对视觉粘连进行定量描述并据此判断是否需要综合。首先,从人类视觉感受出发,结合栅格化思想设计了矢量曲线视觉粘连的量化指标——视觉清晰度。然后,基于“金字塔式”的尺度空间计算曲线在多个比例尺表达的清晰度,并拟合了清晰度的变化函数。最后,将该函数应用于众源地理数据的网络地图综合决策。试验结果表明,本文方法可准确判断每条矢量曲线是否需要综合,能有效解决地理数据尺度异质性带来的可视化难题。同时,清晰度变化函数将曲线的尺度描述由静态数值扩展到连续函数,有望更好地支持多尺度空间数据处理及网络地图综合等问题。