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

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

内点判别法的一种新算法

使用初等数学方法,且避免了大量的计算工作,给出了一种全新的计算方法。     

快速确定多边形与多边形包含关系的一种新方法

在分析常用的多边形嵌套关系生成方法及其存在的不足的基础上,提出一种简单易行不借助负面积多边形信息快速确定多边形与多边形包含关系的新方法。     

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

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

射线法判断点与包含简单曲线多边形关系的完善

点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。     

几种特殊多边形的点符填充

多边形点符自动填充是数字地图制图、电子地图制作和 GIS中不可缺少的功能。文中总结了多边形点符填充过程中几种特殊情况的自动判别与处理 ,在此基础上提出了改进的自动点符填充的方法和步骤     

自动建立多边形拓扑关系算法步骤的优化与改进

作者从算法和过程的效率、自动化水平和数据的完整性入手，简要分析了传统算法中存在的问题。在此基础上，以提高自动化水平为目的，将地理实体多边形拓扑关系的建立过程归结为：弧结点的匹配和弧连接关系的建立；同一结点上弧－弧拓扑关系的建立；闭合边界弧段相邻关系的建立；闭合边界包含关于的确定等主要步骤。给出了各主要步骤的算法，并对提高算法效率也提出了新的改进方案。分析与试验表明：新算法对于减少人工操作次数提高自     

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

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

多边形的悬挂点检查

在基于AutoCAD的地籍成图中,设计宗地间的悬挂点检查软件,可快速地发现宗地间的悬挂点,从而保证地籍测量中宗地拓扑关系的正确性和地籍测量图的质量。     

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

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

用于数字地图自动综合的多边形合并算法

从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法--"凸包演化"算法,并用于自动综合软伴中,取得了较好的效果.     

激光雷达数据的地面线的自动生成方法

针对公路勘察设计中获取地面线信息效率低、精度低的问题,提出一种新的利用海量高精度激光雷达数据生成设计地面线的方法。该方法采用基于路线方案的索引方法对激光雷达数据进行动态管理,并且结合Microstation平台二次开发,设计并实现了道路设计地面线自动提取的软件工具。通过工程实践表明:利用该方法可以进行设计地面线的快速自动提取,提高公路勘测设计的效率,节省外业测量成本,并实现激光雷达测量与公路施工图设计的一体化。     

基于南方cass的土地利用图斑绘制改进方法研究

第二次全国土地调查中土地利用图斑绘制是十分重要的环节.依据城镇土地利用数据建库的新绘制要求,研究在南方cass下传统的基于面的图斑绘制方法的不足,并提出一种改进的基于线的图斑绘制方法.采用该方法,很快完成了某县城镇17 kmz的土地利用图斑绘制工作.实践证明该方法可以大大提高土地利用图斑绘制的工作效率,确保土地利用数据...     

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

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

一种改进的基于坡度变化的机载激光雷达点云滤波方法

机载激光点云数据滤波是获取高精度数字表面模型和数字高程模型的关键。本文分析了几种重要的滤波算法,在研究基于坡度变化的滤波算法的基础上,提出一种改进的分块滤波处理的方法。实验表明:该方法能有效对点云数据进行分类。     

基于并行计算的海量点云狄洛尼构网方法探讨

针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件,并依据OpenMP并行标准中的Fork/Join并行模式,分层执行构网运算和合并运算;最后,使用一种改进的WFM-JLP调度算法来调度构网和合并运算以取得较好的负载均衡。实验证明:该方法能较好地降低算法的运行内存,减少运算时间。     

一种改进的超体素与区域生长点云分割方法

点云分割作为识别地理场景的空间特征、探索和记录空间信息的关键处理步骤,其分割精度直接影响后续三维场景重建、地物特征提取等应用的效果。针对传统区域生长点云分割算法的不稳定等问题,本文结合超体素和区域生长算法对点云数据进行分割,并利用点云自身的色彩信息进一步改进分割结果。试验结果表明,相较于传统的区域生长和已有的结合超体素与区域生长的分割算法,本文算法对点云数据分割的效果更好,且其精确率与召回率均有提高。     

改进的灰色建模及在沉降监测点重建中的应用

针对工程施工中经常出现的因沉降监测点被损毁而造成的观测序列中断问题,提出含有未知参数的GM（1,1）建模方法,并利用沉降监测点被损前后和周边沉降监测点的观测序列来估计监测点被损前后观测序列的改正常数,较准确可靠地将沉降监测点被损前后的观测序列连接起来。模拟实验及其结果表明,文中的理论和方法具有一定的实用价值。     

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

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