一种基于边界搜索的栅格矢量化算法

栅格数据的矢量化是GIS领域重要的研究内容。针对栅格数据矢量化准确率低和效率低等问题,该文提出了一种基于边界搜索的矢量化算法,通过对栅格图像的一次遍历,提取结点和中间点,生成弧段,构建多边形;并在构建多边形中,提出了一种简单易行的最右侧方向判断方法,综合运用最小外接矩形和射线法判定逆时针多边形的归属。实验表明,该文提出的矢量化算法能够较准确矢量化复杂的栅格图像,具有较好的效率,可为多值栅格图像快速矢量化及相关研究提供借鉴。     

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

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

无拓扑矢量数据快速压缩算法的研究与实现

首先论述传统矢量数据压缩算法：道格拉斯—普克法，分析将其应用于多边形边界数据压缩所造成的图形失真现象，在此基础上提出一种针对无拓扑矢量数据的快速压缩算法，并在MapInfo环境中实现该算法。     

利用拓扑和度量相结合的方法描述面目标间的空间关系

首先分析了9元组模型描述目标间空间关系的不足，提出了基于点集拓扑和度量特性相结合的方法来分析和描述GIS中面目标间的拓扑空间关系，并给出了合理的几何度量参数及计算方法，增强了空间关系的可区分性，进而提高了空间分析的准确性。该方法将空间关系描述过程概括为3步：①目标发现与定位；②空间拓扑关系的分类（粗略分类）；③在空间拓扑关系粗略分类的基础上，引进几何度量参数，实现空间关系的精化。     

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

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

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

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

基于拓扑关系原理的栅格转换矢量方法的研究

从与传统方法不同的角度着手,以拓扑关系为指导,研究了一种新的由栅格数据转换为矢量数据的方法。与传统转换方法相比,该方法不需对栅格数据进行预处理,它在转换过程中即形成拓扑关系,只需对图像数据逐行处理一次,故适合于大图像的处理。该方法转换效率高、速度快,并在试验中取得了很好的效果。     

矢量GIS数据位置精度评价

论述了采用野外测量法评价矢量GIS数据位置精度的过程，为精确评价位置精度提出了相应的质量控制措施，讨论了必要的检测点数目、检测点选择等，并对该方法的适用范围作了说明。     

栅格索引的结点匹配算法

拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素.对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈.在分析拓扑空间关系自动构建算法的基础上,指出结点匹配算法是拓扑空闻关系构建的瓶颈问题,并提出了一种基于栅格索引的结点匹配算法.实践表明:新算法对于拓扑空间关系自动构建的效率有大幅度的提高.     

栅格探测／矢量计算法实现矢量数据求交的进一步改进

栅格探测／矢量计算法是GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发，在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想，从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想，还给出了具体的实现步骤和有关试验结果。     

基于栅格化思想的矢量电子地图几何变化检测

在检测不同版本矢量电子地图的变化时,通常采用要素遍历、坐标比较的方法,这种方法计算速度慢、效率较低。针对这一不足,提出一种基于栅格化思想的矢量电子地图几何变化统计比较检测方法(SCAG),即利用矢量电子地图进行栅格化处理时构造的统计数据对点、线、面等形状地物的几何变化进行变化统计分析和要素快速检测,其计算量比遍历的方法显著减少,效率提高。最后通过实验验证了SCAG检测方法的可行性、合理性和高效性。     

基于格网坐标转换法的矢量数据脱密方法研究

借鉴不同椭球间坐标转换的思路,将格网坐标转换法应用于矢量数据平面精度的脱密。采用格网坐标转换法进行脱密时,将随机点作为重合点,生成随机数作为偏移量,保证了偏移量具有很强的随机性。根据脱密数据的范围和格网间距确定格网点的数量,采用移动转换法计算每个格网点的偏移量,使得格网之间具有不同的偏移量,从而保证脱密后的数据具有很好的抗攻击性。通过实验和分析证明,相邻格网之间的偏移量变化较平滑,对矢量数据几何图形进行脱密后能保持拓扑关系。     

基于球面六边形网格系统的空间信息处理方法

利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径。文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法。实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率。     

基于球面六边形网格系统的空间信息处理方法

利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径.文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法.实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率.     

基于矢量瓦片的矢量数据组织方法研究

针对当前矢量数据组织方法在显示效率和效果方面存在的不足,提出了一种基于矢量瓦片的矢量数据组织方法。通过建立矢量瓦片的逻辑模型和物理模型,实现了基于瓦片的矢量数据表达;结合金字塔思想,实现了基于LOD的矢量瓦片调度。应用Open Street Map路网数据进行了相关实验,结果表明,该方法在保证矢量数据精度、便于制图和交互操作特性的同时,提高了数据调度效率,是行之有效的。     

基于支撑向量机的遥感影像分类方法比较研究

对支撑向量机的分类方法作简单介绍,并通过对MSS遥感影像数据的分类实验与多种常用的遥感影像分类方法进行对比,发现在分类精确度上,支撑向量机优于其他分类方法,但是速度稍慢,这也是支撑向量机需要改进的.     

一种基于六角格的越野通行方法

为了解决车辆的越野路径规划问题,分析了影响车辆越野通行的主要影响因子,提出了采用六角格网为基础格网量化地形的数据模型,研究了六角格网的空间数据结构及六角格网属性信息的建模过程。对影响车辆越野通行的影响因素进行了分类分析,重点研究了地形、道路、坡度等对车辆通行等级的影响,并且提出了多因子综合分析方法,建立了多因子综合作用下的越野机动通行性分析模型。     

城市网格化管理部件调查与处理方法探讨

结合城市网格化部件采集实际情况,本文介绍了重庆市部件调查的内容与要求,并对处理流程及自动化程序定制进行了描述.     

基于方格网的矿产储量计算方法

介绍了矿产储量的计算方法,探讨了运用方格网法土方计算确定矿产储量的原理和步骤;并以某金矿区局部范围为例,采用方格网法计算了其矿产储量。     

一种基于先验知识的矢量边界更新方法

本文针对GIS中地物矢量边界更新繁琐、低效的问题, 提出一种以GIS数据作为先验知识的简便矢量边界更新方法.该方法针对GIS线性矢量边界只需有限个拐点描述的特性, 将对边界寻找转化为直接对矢量边界上拐点位置的确定, 简化了变化检测与更新过程.以TM遥感影像为数据源,矢量shape文件为先验知识, 分别利用该方法检测、更新扎龙湿地内克钦湖、东升水库以及一块沼泽地边界.并运用简化的缓冲区检测算法计算拐点更新准确率, 同时对本文结果与手动更新结果的相似性进行计算与分析.实验结果表明, 本方法不但简化了变化检测和更新过程, 而且可以得到接近手动更新方法的准确率, 并且更新后矢量多边形与手动更新所得到的矢量多边形保持了较高相似性, 达到了较好的效果.