用栅格填充法建立多边形文件

栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。     

煤矿地质成图中多边形快速生成算法

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。     

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

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

基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用.     

房屋三维建模中拓扑结构自动生成方法

在已有的利用影像匹配提取出的房屋特征点的基础上,通过对多边形的拓扑结构的分析,分别提出了自动建立凸多边形和直角多边形拓扑关系的算法。     

基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算。首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求。试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用。     

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

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

基于MapInfo的小斑多边形的自动聚合

介绍了一种基于MapInfo平台的小斑多边形自动聚合的方法,与基于MapBasic的小斑多边形自动聚合的方法相比,分析了其方法的优点,实现了广州市某区土地利用规划图制作过程中小斑多边形的自动聚合。     

平面转换的多边形内外点判断算法及应用北大核心CSCD

针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。     

改进的邻近四点法建筑物多边形化简算法

针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。     

一种图式符号快速评价方法研究

图式符号色值和式样的评价是地图制图赛项中的一项重要内容,为提高评价效率,本文提出了一种快速评价方法。首先根据标准数据和对应地图图式进行数据预处理和矢量控制文件的制作;然后通过改进的Harris角点检测算法实现角点检测,并进行特征点匹配和几何校正;最后利用缓冲区分析进行符号色值评价,并基于图像矩理论结合GrabCut算法实现符号式样评价。本项技术成果已应用于地图制图赛项中图式符号的快速评价,在测绘地理信息行业职业技能竞赛中发挥了重要作用。     

射线法判定点与多边形包含关系的改进

提出了一种完整的判定点与多边形包含关系的算法, 它克服了定向射线法判定点与多边形包含关系的缺点。这种算法易于理解、运算简单、效率高。     

点线面状地图符号定义的简化与统一

从制图物体到地球椭面的映射f,椭球面到主体认识结构的映射g和主体认识结构到二维平面的映射q三重拓朴映射的存在性入手,推导了地图符号的一般表达式。再从点状、线状和面状地图符号均以图的某一部分为定位依据的共同特征,推导了简化的点状、线状和面状地图符号的数学定义,从而使这三类地图符号获得了简化和统一。     

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

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

电子地图符号构图规律的研究

根据电子地图屏幕显示与阅读的特点,应用地图视觉感受理论及地图符号学理论对电子地图符号的构图规律进行研究,是有效地改进电子地图设计所必需的。本文从电子地图符号构图规律研究的必要性入手,根据对电子地图视觉变量的理解,应用地图视觉感受理论和地图符号学理论,对电子地形图符号体系进行研究,同时根据符号库建库的需要,将所有符号分解为最小图元,提出了点状、线状及面状符号的构图规律。     

树结构及其在多边形内点匹配中的应用

通过改变矢量多边形数据的存储结构,建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方法。应用这种方法,可减少内点匹配的时间。     

一种地类图斑符号配置算法

地图符号配置是地图可视化的重要组成部分,传统的土地利用现状图制图中,地类图斑的符号化通过填充法或填绘法实现,但是这些方法不能解决符号的空间冲突问题。本文从地图认识的角度出发,归纳地类图斑的符号化规则,提出了一种地类符号配置算法,并利用C#语言、Arc Engine开发接口实现了该算法。实验结果表明,算法较好解决了地类符号与其他地物要素压盖问题。     

基于图形分割的面状符号自动填充算法

针对现有制图软件在面状符号填充方面存在的符号缺失、压盖等问题,提出了一种基于图形分割的面状符号自动填充算法。该算法通过计算面的骨架线,对复杂面进行分解,判断分解后的简单面的形状,分别赋予不同的制图表达规则,实现面状符号的自动填充。结果表明,该算法可以有效实现狭长以及包含狭长分支的不规则图形的合理填充,有效解决了填充符号与图形边界、注记的压盖问题,提高了制图自动化,大大减少了制图工作量。