基于数据挖掘和知识发现的矢量一体化全局模型

矢量地理信息快速制作出版地图问题，始终是数字成图生产的瓶颈。文中提出一种面向矢量一体化处理的全局模型，该模型采用具有亚拓扑特征的超Spaghetti数据结构进行矢量空间数据组织，并在此基础上面向一体化任务所执行的行业标准，进行属性资源模型重构，建立由具有隐含拓扑关系的空间数据和属性参数组成的拓扑信息模型，为实现具有智能化特征的一体化矢量数据处理过程奠定了完备的底层数据基础。基于该矢量一体化全局模型的矢量数字成图方法，可快速获取具有出版效能的矢量地理信息。     

保持拓扑关系与几何特征的矢量地图水印处理方法

矢量地图描述了地物特征及其空间关系。在矢量地图中嵌入数字水印可能会改变其几何特征和拓扑关系,从而降低矢量地图的可用性。针对这一问题,提出一种保持拓扑关系与几何特征的矢量地图水印处理方法,通过顶点的最大允许扰动范围计算、嵌入水印后的顶点移位检测、以及基于同名点拓扑关联的顶点坐标调整等处理,保持拓扑关系和几何特征正确性。采用居民地面矢量数据进行数字水印嵌入与检测实验,嵌入数字水印后的矢量地图保持了正确的拓扑关系和几何特征,验证了方法的可靠性和有效性。     

地图矢量数据裁剪的一种新方法

地图矢量数据的裁剪与地理空间的拓扑在思想上是一致的，拓扑是实现地图矢量数据裁剪的一条新途径，本文借用拓扑方法实现了对地图矢量数据的裁剪，实例证明此途径是可行的，实用的。     

基于OpenMP的矢量空间数据并行拓扑算法设计与实现

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现,从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法,借助OpenMP编程模型,通过消除并行拓扑处理过程中的数据依赖,在单机多核的环境下设计并实现了矢量空间数据并行拓扑算法。通过实验对比串行拓扑算法和并行拓扑算法的处理时间和结果,验证了并行拓扑算法的正确性,同时证明并行拓扑算法能够在一定程度上提升拓扑处理的效率。     

基于数据挖掘和知识发现的矢量一体化全局模型

矢量地理信息快速制作出版地图问题,始终是数字成图生产的瓶颈.文中提出一种面向矢量一体化处理的全局模型,该模型采用具有亚拓扑特征的超Spaghetti数据结构进行矢量空间数据组织,并在此基础上面向一体化任务所执行的行业标准,进行属性资源模型重构,建立由具有隐含拓扑关系的空间数据和属性参数组成的拓扑信息模型,为实现具有智能化特征的一体化矢量数据处理过程奠定了完备的底层数据基础.基于该矢量一体化全局模型的矢量数字成图方法,可快速获取具有出版效能的矢量地理信息.     

GPS道路修测矢量数据拓扑求交预处理

对GPS道路修测获取的矢量数据建立拓扑关系时，涉及到大量曲线求交的问题。本文从交通网矢量数据的特点出发，分析了交通网矢量数据拓扑求交预处理时所出现的异常情况，提出了其解决思路，并给出了具体实现方法。     

用拓扑实现地图矢量数据的裁剪

地图矢量数据的裁剪与地理空间的拓扑在思想上是一致的，拓扑是实现地图矢量数据裁剪的一条新途径，借用扑拓方法实现了对地图矢量数据的裁剪。实例证明此途径是可行的、实用的。     

基于Microstation Geographics下的空间拓扑分析

本文结合Geographics下的拓扑分析功能，讲述了空间拓扑关系的构造及拓扑组织方案，并着重论述了Geographics下矢量地图数据拓扑组织。     

1：5万矢量地形数据空间拓扑关系的自动检查方法

本文论述了1：5万矢量地形数据空间拓扑关系自动检查的必要性，提出了拓扑关系检查的内容、方法和过程，并应用到1：5万矢量地形数据库的建库工作中．     

基于空间拓扑关系的城市交通网络层次结构推理

研究了矢量数据的拓扑网络的层次等级，对几个典型城市的交通网络结构进行了拓扑邻接分析和拓扑等级数的计算，利用这些参数分析了城市空间结构的一般规律。     

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

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

军用矢量数字地图新旧入库格式数据转换的解决方法

本文就军用矢量数字地图新旧入库格式数据转换中的几个主要问题提出自己的见解，分析了新旧入库格式在编码、数据格式、层与层之间的对应关系的异同之处，并给出了解决新旧入库格式数据转换中拓扑关系处理的方法。     

空间数据的关系分析

本文是在空间数据拓扑结构的基础上，提出了各种拓扑元素间关系的检验方法，从而为提高拓扑关系精度打下了基础。文中同时介绍了一种基于矢量数据的空间叠置方法，其关键是如何形成新的拓扑关系，在此基础上进行空间集合分析变得极为方便和快速。     

基于影像和矢量数据的三调界线数据更新方法

针对第三次全国国土调查界线数据存在的拓扑不一致问题,基于影像和矢量数据,通过构建拓扑规则,对不同来源、不同时期的三调界线数据进行质量检查与更新,并针对更新中出现的11类特殊问题,分别给出了不同的处理方法.基于以上方法完成了第三次全国国土调查行政区域界线、零米线等矢量数据的更新工作.     

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

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

图片资料的矢量和栅格处理方法比较

目前地理信息系统（GIS）中采用的数据结构主要有栅格和矢量两种。栅格数据结构简单，图形运算速度快，但是难以实现拓扑和网络分析；矢量数据可以对实体的空间关系进行全面的描述，但结构复杂，而且当图层中包含很多空间对象时，图形运算速度会非常慢。根据一张北京市远景土地利用规划图片，利用处理栅格格式的GIS软件提取各种土地利用类型的用地面积，取得了很好的效果。这种栅格处理的方法不仅可以用于图片资料处理，在遥感影像数据包含的内容比较复杂、边界比较模糊时，这种方法同样适用。     

基于规则格网数据的区域边界矢量化算法

区域分析法是在作战测绘保障中研究战场环境的基本方法。特定区域的准确、详细的描述,需要获取区域矢量边界和建立区域之间的拓扑关系。以往通常采用等值线追踪算法获取描述区域的矢量边界,其结果在边界的自封闭性、完整性和建立拓扑等方面存在问题。文中就如何对规则格网数据所描述的区域通过二值化处理,运用八向邻域的有向判断策略,提出了一种获取描述区域矢量边界的算法。     

基于规则格网数据的区域边界矢量化算法

区域分析法是在作战测绘保障中研究战场环境的基本方法。特定区域的准确、详细的描述,需要获取区域矢量边界和建立区域之间的拓扑关系。以往通常采用等值线追踪算法获取描述区域的矢量边界,其结果在边界的自封闭性、完整性和建立拓扑等方面存在问题。文中就如何对规则格网数据所描述的区域通过二值化处理,运用八向邻域的有向判断策略,提出了一种获取描述区域矢量边界的算法。     

遥感聚合图像的快速拓扑矢量化方法

鉴于当前遥感图像矢量化效率普遍不高,提出了一种遥感聚合图像的快速拓扑矢量化方法。该方法对聚合图像中的聚合对象进行唯一性标号,并将这个标号作为属性赋予生成的矢量多边形,通过矢量多边形的标号间映射关系便可以快速建立复杂岛屿多边形的拓扑包含关系。试验表明,该方法能够精确地完成斑块对象边界追踪及复杂岛屿多边形处理,并显著提高矢量化的速度。     

多边形拓扑关系构建的栅格算法

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一，也是技术难点之一。简要分析传统算法的优缺点，在此基础上，借鉴基栅格的种子点填充算法和矢量数据求交的栅格探测法的思想，提出建立图幅多边形与弧段所属关系的栅格算法，给出算法的各主要步骤和实现方法。分析与试验表明，新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势。