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

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

基于MBR的多边形内点自由生成算法

在分析传统多边形内点生成方法的基础上,提出一种基于ＭＢＲ（Ｍｉｎｉｍｕｍ Ｂｏｕｎｄｉｎｇ Ｒｅｃｔａｎｇｌｅ,最小外切矩形）的内点自动生成算法,该方法不仅适用于凹、凸多边形,而且保保证在多边形具有“岛屿”时,内点正确。     

一种任意简单多边形求差算法

提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。     

拓扑多边形自动构建的一种快速算法

本文提出了一种基于方位角计算的多边形快速构建算法，很好地解决了拓扑多边形构建及“岛屿”与“飞地”处理问题。整个算法结构清晰，简单易懂，程序设计易于实现。     

基于线段操作的多边形求交算法研究

根据多边形之间的相交状态求所有目标多边形线段与源多边形边界的交点;利用点与多边形关系判别法则判断出目标多边形与源多边形的公共线段;目标多边形与源多边形对调,再次判定出公共线段;最后将公共数据选择集中的公共线段首尾连接构成闭合多边形即为两个多边形求交结果。求交算法以线段操作为核心求解两多边形的交集,通过遍历公共线段来完成交集多边形边界的构建。该算法结构简单,易于编程实现,计算工作量小,求交效率高,已成功应用在土方计算软件开发中,在地图制图和地理信息空间分析等方面有广阔的应用前景。     

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

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

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元“交”运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

多边形截剪算法的完善

针对Visual C 环境下多边形裁剪算法实际应用中出现的问题，分析了其产生的原因，给出了具体的解决方法。同时指出可以通过判断矢量多边形面积的正负值将多边形的顶点按照顺时针或逆时针方向排序。     

复杂多边形快速融合算法与实现

空间矢量数据结构复杂且信息丰富,复杂多边形作为矢量数据的重要组成部分,可由多个外环链和内环链组合而成,复杂的拓扑关系给相应算法的实现带来了极大困难。多边形快速融合作为GIS的基本功能,需要快速实现对任意、多个、复杂多边形的融合处理。根据多边形重心进行行列划分,利用排斥实验和多线程技术,实现了对任意多个复杂多边形的快速合并。算法已在生产实践中得到应用。     

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

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

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

利用泰森多边形的点实体匹配算法

针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。     

一种基于圆形窗口的多边形裁剪新算法

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度.     

利用数学形态学提取骨架线的改进算法

地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。     

煤矿井下基于Attention机制的LSTM地磁定位算法

针对利用无线射频信号对井下人员定位受环境影响大的问题,本文提出了基于Attention机制的LSTM地磁定位算法。利用矿用智能手机以路径连续采集方式获取井下地磁数据,通过分析井下巷道地磁信号变化的空间差异性和时间稳定性,建立面向井下拓扑结构的地磁指纹数据库;在LSTM模型中引入Attention机制,使其能够根据地磁序列与位置的相关性进行训练且给予不同的权重;将井下实时采集的地磁数据输入模型后进行位置估计。试验结果表明,通过神经网络LSTM学习地磁序列与相应位置的映射关系,可有效提高定位精度。     

多重多边形叠置栅格算法

讨论了传统的矢量叠置分析在初始化、数据冗余、误差等方面存在的问题,而基于栅格模式的叠置分析则可以消除这些问题,在此基础上给出了多重多边形叠置栅格算法,运用此算法进行了湖北省城镇化水平的实证分析。     

平面拓扑模型的多边形矢量更新算法

为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。     

基于反向射线与顶点退化判断点在多边形内外的算法及应用

利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。