一种基于最大共边的VCT3.0面间接线构建算法

VCT是土地利用中的一种重要格式,当矢量数据导成VCT3.0格式时需要使用间接坐标描述面要素,封闭边界由线要素组成。本文提出一种面要素的间接线构建算法,实现将面要素的空间信息快速精确转化为VCT3.0标准的间接线数据,并且通过KingMap V6.0平台实现了算法并在实际数据中进行测试,验证了算法的可行性和正确性。     

最大共边算法在多图层面间接线构建中的应用

VCT是土地利用中的一种重要格式。当矢量数据导成VCT3.0格式时,需要使用间接坐标描述面要素,并且要求面要素的封闭边界由线要素组成。提出一种多图层面要素的间接线构建算法,实现将面要素的空间信息快速精确转化为VCT3.0标准的间接线数据,更符合实际应用要求。通过KingMap V6.0平台实现算法,根据实际数据进行测试,验证了算法的可行性和正确性。     

多核并行环境中矢量数据格式的转换算法

针对目前对VCT格式转换的并行算法研究较少的现状,该文以VCT向shapefile格式转换为例,探索多核并行环境中进行VCT格式向其他矢量数据格式快速转换的方法:在深入探索VCT与shapefile格式特点的基础上,通过构建索引、数据解析转换,完成由VCT向shapefile格式的转换;并设计出一种顾及负载均衡的数据划分方法,通过评估不同类型图层的复杂度实现不同类型矢量数据的均衡划分,实现了VCT向shapefile格式转换的并行算法。最后利用某地土地利用VCT文件进行算法测试,结果表明该算法转换结果正确,取得了良好的加速比,并基本达到负载均衡。     

VCT空间数据交换格式数据的检测方法研究

国土资源信息大量的是空间地理信息,由于现实中各GIS系统存储、管理GIS数据的格式各不相同,空间数据交换标准是实现GIS数据共享的必要途径,国土资源部制定了VCT矢量数据交换格式来实现各类国土资源空间信息的交换,因此解决大量VCT交换格式文件的数据检测问题是一个迫切需要解决的现实问题。通过对VCT格式文件结构的分析,研发了VCT检测工具软件,结合地籍调查数据库成果检测。建立了通用的空间数据库检测标准模版文件。大大提高了VCT格式成果数据的检查、验收工作效率。同时对VCT格式存在的不足和改进提出了建议。     

转角法实现长度约束矢量线要素化简

矢量线要素化简是矢量地理信息处理中的一种重要方法.在抽稀法化简算法基础上提出了转角法实现长度约束矢量线要素化简方法.在线要素合理形状和位置精度范围内,该方法可以实现化简前后线要素长度变化最小,提高了线要素长度属性的表示精度,从而使化简后地理数据在线要素长度统计与线要素长度实时分析等领域具有更高的应用精度和可信度.     

基于ArcGIS Engine的GIS数据格式转换研究

GIS技术自产生以来,已经积累了大量的数据资源。但是不同的GIS软件采用不同的数据模型,从而导致数据的存储格式和结构不同,难以进行共享和集成,在实际工作中对软件的选择常常因为原始数据格式而受到限制。因此,不同格式之间的空间数据相互转换是进行数据共享和资源信息化亟须解决解决的问题。Shapefile格式是ArcGIS软件使用的矢量数据格式,而VCT格式是我国颁布的标准地球空间数据交换格式。文章以Shapefile和VCT两种数据格式为例来研究数据格式的转换,分析了二者的结构组成,利用ArcGIS Engine组件技术,采用C#语言进行程序编写,实现了Shapefile和VCT两种数据格式的相互转换。     

运用奇异值分解的矢量地理数据零水印算法

针对现有的矢量地理数据零水印算法难以同时满足点、线、面数据的版权保护问题,该文提出了一种运用奇异值分解的矢量地理数据零水印算法。首先,将矢量地理数据进行均匀分块,并利用归一化消除分块内X和Y坐标值的大小差异;其次,利用奇异值分解对矩阵扰动的稳定性,将归一化后的坐标值进行奇异值分解;最终,通过比较奇异值的大小构造特征矩阵,并与置乱后水印图像进行异或运算生成零水印图像。由于该算法利用坐标值构建特征矩阵,因此适用于点、线、面数据。实验结果表明：该算法对平移、缩放、顶点增删、裁剪、精度约减和格式转换攻击具有良好的鲁棒性,同时满足点、线、面数据的版权保护需求。算法实用性更强。     

AutoCAD与VCT数据格式转换实现

通过分析AutoCAD与VCT 2种数据格式的数据组织特点,研究了两者几何图形的对应关系,以点状要素为例,找到了一条实现AutoCAD到VCT数据格式转换的技术路线．经实践证明该路线是可行的,可以满足我国标准数据格式要求。     

一种利用改进的扫描线算法计算拓扑关系的方法

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。     

一种保持矢量数据几何形状的数字水印算法

针对目前矢量地理空间数据数字水印技术的需求,从矢量地理空间数据特点分析出发,运用矢量地理空间数据线状、面状要素具有的冗余数据的特性,首先在矢量地理数据中增加冗余数据点,然后通过控制冗余点在线状要素上的移动来嵌入水印信息,实现了高保真的矢量地理空间数据数字水印算法,最后对嵌入水印后数据的可用性以及算法的鲁棒性进行了试验分析。     

一种保持矢量数据几何形状的数字水印算法

针对目前矢量地理空间数据数字水印技术的需求,从矢量地理空间数据特点分析出发,运用矢量地理空间数据线状、面状要素具有的冗余数据的特性,首先在矢量地理数据中增加冗余数据点,然后通过控制冗余点在线状要素上的移动来嵌入水印信息,实现了高保真的矢量地理空间数据数字水印算法,最后对嵌入水印后数据的可用性以及算法的鲁棒性进行了试验分析.     

一种基于分布中心的矢量数据零水印算法

针对鲜有零水印算法能同时适用于点、线、面矢量数据版权保护,提出一种基于分布中心的矢量地理空间数据零水印算法。首先,对矢量数据进行格网划分;其次,计算格网内每个点到其算数平均值中心的距离,并将得到的距离序列与距离平均值进行比较,大于等于距离平均值,则记为1,否则为0;然后,统计格网内的0和1数量的多数,记为0或1,以此生成空间数据特征值;最后,将该特征值与置乱后的二值水印进行异或,构造出零水印图像。实验表明,文中算法能同时适用于点、线、面矢量数据,并且对常见的平移、缩放、裁剪、格式转换、随机删点等攻击鲁棒性好。     

分块地图矢量数据的符号化方法

分层分块的层次细节技术可以提高电子地图绘制的效率,为此提出了分块地图矢量数据的符号化方法;开发了基于间接信息法的通用地图符号库系统。对于面状要素,提出了基于定位点的重复配置符号方法;对于线状要素,设计了基于距离控制的符号化算法和节点间矢量的虚拼接算法。实验表明,所提算法效率高,并且确保分块绘制地图要素的整体显示效果稳定、连续。     

基于Douglas-Peucker的面状矢量数据压缩算法

Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩。实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题。     

基于线要素动态化简的匹配算法比较与评价

矢量线要素数据来源多样,细节层次不一,限制了已有匹配算法正确率的提高,同时也给算法评价带来困难。化简可以减少线要素细节层次,提取其主要形态,据此提出一种基于线要素动态化简的匹配算法评价新方法。对不同匹配算法采用相同数据,在相同化简算法支撑下进行匹配,从而实现对不同匹配算法的评价。首先,阐述动态化简方法提取线要素主要形态的过程;其次,利用动态化简分别辅助4种已有匹配算法,获取每个匹配算法的最优匹配正确率;最后,将4种匹配算法的原始匹配结果与加入动态化简后的匹配结果进行对比,分析化简对匹配结果的影响,并把该影响运用到匹配算法的比较和评价中来。其中,1通过匹配正确率变化、误匹配等分析了匹配算法的数据适用性;2通过化简比例系数K变化时新增匹配数量的统计,评价了匹配算法对线要素局部细节的敏感程度并提出该指标的量化方法;3结合匹配算法采用的匹配相似度指标对其作出评价。     

利用FME实现MapGIS向ArcGIS的数据转换

通过对MapGIS和ArcGIS数据格式的分析以及传统数据转换方式的探讨,提出了利用FME实现MapGIS向ArcGIS数据转换的技术路线,对比分析了目标数据中点、线、面要素与原数据的差异。大量实践表明,通过转换成Geodatabase（MDB）是实现MapGIS向ArcGIS数据格式转换的最佳途径。     

利用FME实现多种格式矢量数据的批量裁剪

从分析传统的矢量数据裁剪方法和缺点着手,进而提出利用FME软件实现对多种格式矢量数据的批量裁剪,并通过实验证明,利用FME软件进行批量裁剪,不仅能对多种格式的矢量数据进行空间和属性信息的无损裁剪,而且能实现多个数据集及要素类的灵活输出,可以极大地提高地理信息数据的处理效率。     

基于规则格网DEM线状矢量要素三维可视化方法

如何在三维地形表面无缝叠加矢量要素是三维地理信息系统、三维制图等领域面临的一个重要问题。目前矢量要素与三维地形无缝叠加的研究主要集中在矢量数据基于三维地形的实时显示上面,面向三维制图的研究相对较少,导致矢量要素的显示过于简单,地图要素信息传输受限。文中提出一种基于几何法的线状矢量数据与规则格网DEM无缝叠加算法,并通过纹理映射的方式实现矢量数据符号化,最后以道路数据为例进行实验,验证了方案的可行性。     

多尺度河流和湖泊的矢量目标匹配方法研究

研究河流和湖泊的矢量目标匹配方法在地理空间变化检测、地图更新等方面具有重要意义。文中提出一种计算线线部分匹配的折线集的算法,基于该算法和面面叠置率,研究河流和湖泊的面面、面线、线线1∶1匹配算法和非1∶1匹配策略,实现河流和湖泊整个目标数据集的匹配。实验表明,文中所研究的算法和策略具有两个优点:解决了面与线在不相交情况下的匹配问题;对数据误差有很强的适应性。     

基于共边的道格拉斯-普克改进算法实现

在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。