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

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

数字海洋地图无缝拼接的研究

从目前数字海洋地图的现状出发,针对数字海洋地图由分幅存储方式带来的叠幅（图幅间存在重叠区域）和缝隙两个问题,提出了一种无缝拼接的算法。算法可去除图幅之间的重叠区域,并且可以有效去除由分幅导致的缝隙,将多个图幅的图层要素拼接为物理无缝的数据。     

跨图幅要素物理无缝拼接关键技术研究及软件实现

以计算机技术代替手工劳动实现跨图幅要素物理无缝拼接的自动化为目标。通过分析图幅与要素之间的关系,将图幅编号与要素的相关属性结合,在此基础上,实现跨图幅要素的自动搜索,最终做到将跨图幅的要素自动拼接在一起。开发的软件,实现了跨图幅要素拼接的自动化目标,并用于生产。实践表明,该技术的研究和软件的实现能够成倍地提高生产效率、确保数据质量,具有实用价值。     

基于点与多边形关系的地形图图幅查询系统实现

利用点与多边形关系判定中改进的射线算法,实现区域多边形范围内地形图图幅号的自动查询和输出功能,同其他方法相比,该方法具有易于理解、稳定可靠,通用性强的特点和优势.     

影像地图编制中图幅的自动拼接与裁切——以《苏州市影像地图集》的编制为例

影像图幅的拼接与裁切是影像地图编制中的一个重要环节,其目的是获得一幅完整的表示某一制图范围的基础影像底图。本文首先分析了传统方法的不足,然后提出了一种简单的自动拼接与裁切方法,该方法能方便地处理任意多幅源影像的拼接与裁切问题,有效地提高拼接与裁切的效率与质量。     

基于线要素的图幅自动接边问题的探讨

文中介绍了基于线要素的图幅自动接边的基本算法 ,主要分 3步完成 :待拼接数据链的提取 ,属性匹配和图形拼接 ,给出了具体的实现过程 ,并应用某区的地貌数据进行了实际检验。同时还进一步探讨了交通信息管理中图幅之间道路要素的拓扑连接问题     

泰森多边形的建立及其在计算机制图中的应用

依据泰森多边形理论设计的软件系统，适合于绘制多种专题地图及其面积的自动量测。本文阐述了该软件系统设计的数学原理及其程序设计方法，论述了计算机绘制泰森多边形图及非规则边界线处理的算法，提出了一种新的生成三角网方法及按约定方向组织矢量数据的思想，解决了在计算机绘制等值线图的同时自动量测等值线间面积问题。     

基于线要素的图幅自动接边问题的探讨

文中介绍了基于线要素的图幅自动接边的基本算法,主要分3步完成:待拼接数据链的提取,属性匹配和图形拼接,给出了具体的实现过程,并应用某区的地貌数据进行了实际检验.同时还进一步探讨了交通信息管理中图幅之间道路要素的拓扑连接问题.     

一种基于改进遗传算法的村镇土地宗地多边形自动构建方法

针对村镇土地宗地多边形自动构建的自动化智能化程度低以及精度不高的问题,本文提出一种基于改进遗传算法的宗地多边形自动构建方法。该算法具有以下特点:根据无序界址点位置信息构建宗地多边形,充分挖掘宗地多边形内在数学约束,加入宗地转角频率分布这一关键优化参数,将宗地各个转角频率乘积作为遗传算法的适应度函数,并针对宗地多边形的自相交问题进行了检验;该算法只需要获取界址点位置坐标和宗地代码信息,比较简洁高效。实验结果表明,本算法的准确率达到了84%以上。     

土地利用图中狭长多边形降维综合一致性改正

文章针对土地利用图中狭长多边形降维综合后产生的拓扑不一致和语义不一致的问题,分别给出了一致性自动改正方法.前者在狭长多边形与其邻近多边形之间拓扑关系的基础上,将弧段分为3类,分别用I、Ⅱ、Ⅲ表示;后者在土地利用数据语义综合规则的基础上,对狭长多边形的邻近多边形进行语义一致性改正;并给出了算法实现的详细步骤.最后实验证明了算法的有效性.     

GIS中多边形图拓扑信息生成的数学基础

本文从ＧＩＳ应用角度给出了多边形图的定义，简述了多边形图的性质；论述了多边形图拓扑信息自动自下而上的数学原理及拓扑信息正确性的检验准则。     

用于DCS的任意多边形截幅方法

在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅窗口的原理和方法,最后还讨论了对圆形符号进行截幅处理的问题。使用本文提出的任意多边形截幅方法不仅使DCS的图形处理功能更加完善,而且可改进采样方法,避免了地籍图上跨越界址线的地物符号可能出现的不合理现象。     

自动搜索最小多边形算法的研究

多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。     

基于AO的分幅等高线智能化接边处理方法的研究

连续完整的等高线在DEM的制作以及图属互查中起着重要的作用，然而在实际中它往往被人为的分割。因此，分幅数字化后的等高线拼接问题，就成了地理信息系统中基础数据处理方面的一个必须要解决的问题。本文在吸取了ArcGIS处理该问题的优点的基础上，提出了分幅等高线智能化接边的约束条件和算法，并利用ArcObjects(简称AO)实现该处理方法。     

分幅等高线拼接的智能化处理方法研究

分幅等高线拼接是地理信息系统中基础数据处理的一个重要问题,提出了分幅等高线智能化拼接的约束条件和基础算法,并基于ArcObjects控件对算法进行了实现。     

Delaunay三角形法实现面状要素自动注记初探

地图自动注记是自动制图技术的重要环节之一。本文阐述了根据Delaunay三角形的逐点自动生成算法原理进行面状要素自动注记的方法。重点论述了图斑多边形的预处理算法和求取注记定位线的算法。在与长对角线法和水平切割中点线法相比后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如凹形多边形等具有特殊形状的多边形。     

基于autoCAD的拓扑算法及其应用——由交通网图自动生成双线道路的LISP程序

本文介绍一种基于autoCAD图形数据的拓扑算法和LISP程序思路，可以快速地用单线数字化道路中心线．程序通过搜寻交通网络中每个独立的最小多边形．自动生成双线符号的道路图。     

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。     

图幅磁偏角自动计算的原理和方法

详细论述了磁偏角自动计算的原理，并提出了一种利用地磁图自动计算图幅磁偏角的新方法，实验表明，用地磁图建立磁偏角数字模型和年变率数字模型进行图幅磁偏角的自动计算是可行的。     

电子海图的航线多尺度生成方法

针对当前航线自动生成方法未考虑航线跨越多幅海图的问题,本文提出了基于电子海图的航线多尺度生成方法.考虑到海图的特点,设计了海图数据多尺度表达方案,解决了海图航线的多尺度生成的关键技术问题,实现了海图航线的多尺度自动生成.实验证明:本文所提方法在电子海图多图幅无缝拼接的基础上,可实现长距离航线的多尺度生成;能够根据某航行...