导读:本文包含了多边形合并算法论文开题报告文献综述及选题提纲参考文献，主要关键词:多边形合并,布尔运算,叁角剖分,线段集
多边形合并算法论文文献综述
金辉[1]（2019）在《多边形生成合并及布尔运算算法研究》一文中研究指出近些年来,随着GIS、计算机辅助设计、叁维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。本文对多边形相关的算法进行了深入细致的研究。大致分为四个部分:多边形合并算法、线段集生成简单多边形算法、多边形的叁角剖分以及多边形布尔运算算法。主要目的分为两个,一个是简化算法过程,降低时间复杂度,另一个是缩短连接线长度,在实际应用方面可降低成本。1.给出的多边形合并算法是将两个不相交多边形连接成一条回路。该算法通过删除多边形两侧距离较短的点,并将剩余顶点构成一个新的多边形,然后对新多边形进行Delaunay叁角剖分,以Delaunay边作为对角线构成四边形,找到四边形的边长增值最小的连接点与的对应点,删除相应边,得到具有最小长度的回路,降低了算法的时间复杂度。2.给出了线段集生成简单多边形算法,首先逐层计算线段集的凸壳,为了缩短连接线段长度和将这些凸壳根据Delaunay叁角剖分选取最近点或次最近点改变成简单多边形,然后计算多边形之间的交点并删除,最后将这些简单多边形合并成一个简单多边形。对算法进行了分析,给出了时间复杂度。3.给出了多边形布尔运算算法。本文算法先根据多边形链求交算法计算出交点,顺时针遍历多边形,不考虑交点对方向的改变,之后根据交点与端点构造出的新多边形中边的方向进行分类,根据求解并、交、差的规则计算出两个多边形的交集、并集和差集。(本文来源于《哈尔滨理工大学》期刊2019-03-01）
朱文剑,毛冬艳,张涛[2]（2014）在《改进的多边形合并算法及其在天气预报业务中的应用》一文中研究指出本文根据国家气象中心分类强对流预报业务需求,基于当前比较成熟的多边形裁剪算法(Weiler-Ather-ton算法)的思路,开发了一种改进的多边形合并算法(PM算法)。该算法的优点是无需考虑输入序列的方向性、设计思路简单,运行高效,更符合天气预报业务的需求。此外,该算法也可用于多边形裁剪。2013年4—9月的业务试运行表明该算法准确、运算速度快且性能稳定。该算法在灾害性天气预报,环境气象预报、专业气象预报等天气预报业务领域具有较好的应用前景。(本文来源于《气象》期刊2014年07期）
范俊甫,马廷,周成虎,季民,周玉科[3]（2014）在《基于集群MPI的图层级多边形并行合并算法》一文中研究指出在集群环境下,基于MPI并行编程模型和OGC简单要素规范进行并行多边形合并时,需要处理迭加图层间要素的"多对多"映射关系,由于空间上相邻的多边形在要素序列上并不一定连续,导致无法按要素序列为子节点分配任务,给并行任务映射带来了困难。本文以集群环境下的并行多边形合并算法为研究对象,通过比较迭加分析中两种多边形映射关系对算法并行化带来的影响,基于R树空间索引、MySQL精确空间查询,以及MPI通信机制,提出了6种不同的并行任务映射策略;通过实验分析和比较了6种策略的优劣。结果显示:基于R树预筛选的直接合并策略,在各算法中具有最高的串行计算效率和优秀的并行性能表现。虽然MySQL精确空间查询的预筛选过程较为耗时,但可有效地过滤掉不真正相交的多边形,从而提高合并操作的效率。因此,在集群MPI环境下,基于R树和MySQL精确空间查询的预筛选策略是解决并行任务映射难题,实现图层级多边形并行合并算法的有效途径。(本文来源于《地球信息科学学报》期刊2014年04期）
范俊甫,马廷,周成虎,周玉科,许涛[4]（2014）在《分治法在GIS多边形快速合并算法中的应用及效率提升评价模型》一文中研究指出分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的"滚雪球"处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多边形合并算子的效率相对于多边形顶点数的变化特征,指出合并过程中的结点累积效应是"滚雪球"多边形合并模式的潜在性能瓶颈和隐患。考虑分治法的"分而治之"思想在解决多边形合并问题上的适用性以及在归并排序算法中表现出的高效率,提出分治法的多边形"树状"合并处理模式,实现了面向要素集合或者要素层的多边形快速合并算法,最后给出了面向多边形合并的算法效率提升评价模型。实验结果显示,当仅有400个多边形时,"滚雪球"模式的时间开销约是"树状"合并模式的26倍,当需要合并11 200个多边形时,前者的时间开销约是后者的926倍。因此,基于分治法的多边形树状合并策略是对多边形合并算法以及应用到多边形合并算法的高级空间分析算法进行优化的可行途径。(本文来源于《地球信息科学学报》期刊2014年02期）
许文帅,龙毅,周侗,陈林[5]（2014）在《面向复杂多边形合并的视觉邻近探测与缝合算法》一文中研究指出在数字地图特别是大比例尺地图生产中,涉及较多面状目标合并的操作[1],其实质是寻找包围邻近多边形的边界,且尽可能保证合并后的形状与原多边形相似,而邻近关系是以视觉距离感来认知的。视觉邻近多边形群的空间关系在制图综合中扮演重要角色[2]。目前应用较多的是基于Delaunay叁角网进行多边形合并[3-5],其效果较好但算法复杂度较高;凸壳[1]、栅格扩展[2]、缓冲区[6]以及与之类似的扩展形态学算子[9]等进行建筑物合并的方法多具有针对性,用于邻近区域(本文来源于《地理与地理信息科学》期刊2014年01期）
郝园,黄雪梅,张磊安,王金川[6]（2013）在《一种基于分裂合并的多边形逼近算法》一文中研究指出断层医学图象目标组织经图象分割、轮廓跟踪后得到的轮廓像素点数据量较大,不宜直接用于几何建模。多边形逼近是提取曲线特征点和简化数据、加快图形运算的一个重要方法,提出一种基于分裂合并的多边形逼近算法,将轮廓像素点集合分段进行线段逼近,逐次递增进行共线检查,反复执行分裂、合并操作,直到所有逼近误差在指定范围内,逼近多边形不再改变为止。该算法能够在保持原始轮廓形状特征的前提下,有效减少数据量,提高了计算效率。(本文来源于《机械设计与制造》期刊2013年06期）
陈占龙,吴亮,刘焕焕[7]（2012）在《多核环境下Hilbert曲线划分简单要素多边形合并算法》一文中研究指出为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用。介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析。实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题。(本文来源于《计算机应用研究》期刊2012年07期）
刘术华,周云燕,曹立强,万里兮[8]（2011）在《一种基于矢量游走的复域多边形合并算法》一文中研究指出电磁仿真工具中,常常将许多具有相同属性的多边形合并成一个多边形,以便对图形进行整体操作和网格划分。本文提出了适用于多边形合并的矢量游走规则及交点转移条件,通过交点与相交矢量边的联合处理,简化了重合交点处理,从而实现一种基于矢量游走规则的带内孔复域多边形合并算法。(本文来源于《微计算机应用》期刊2011年06期）
胡最[9]（2010）在《一种连续直线自动合并为多边形的算法》一文中研究指出在地图矢量化或自动综合过程中经常需要处理连续直线融合为多边形的问题。在GIS程序开发的实践过程中提出了一种高效的自动合并算法。实验结果表明,该方法具有高效、准确的特点,可应用于矢量化、多边形自动综合等场合,具有一定的实践推广价值。(本文来源于《地理空间信息》期刊2010年02期）
沈志峰[10]（2009）在《电子海图岛屿多边形简化与合并算法研究》一文中研究指出随着电子海图技术的日益发展,其应用领域不断扩大。本论文以电子海图服务于近水面飞行器航路规划时对岛屿进行规避的特定应用为背景,针对岛屿的简化与合并问题进行深入的研究。由于矢量电子海图中描述岛屿使用的是一系列离散的点数据,岛屿简化与合并的目的是在尽可能不损失岛屿形态特征的前提下尽量减少描述岛屿的数据点个数和减少岛屿的个数,降低应用岛屿数据进行航线设计时的计算复杂度,提高应用效率。针对实际岛屿形态各异,弯曲复杂的特点,对岛屿的形态特征进行了仔细的分析,提出了基于直线段绕动方向的岛屿弯曲识别方法和基于凸壳的岛屿形态整体识别方法,并建立了有效的数学模型对岛屿形态进行合理的表达。本论文在对多种经典的曲线化简算法进行比较分析的基础上,结合实际应用的特点,选择Douglas-Peucker算法作为基本的岛屿简化算法模型,并对基本模型进行了改进使之充分满足特定的应用。为了提高算法的执行效率,重点研究了改进后算法的实现方法,提出了切实可行的高效率的实现方法。在岛屿合并方面,针对合并时多边形间邻近冲突的检测方法和岛屿合并的实施方法两个关键问题进行了深入的研究,提出了对岛屿数据构建约束Delaunay叁角网的方式进行岛屿间邻近关系分析的方法,解决了多边形间冲突检测的难题。提出了“切线演化”岛屿合并方法,可以通过控制演化阈值的方式,得到满意的符合应用条件的岛屿合并结果。应用从实际海图中提取的岛屿数据,采用本文提出的岛屿简化与合并算法,对岛屿进行了化简和合并操作,结合化简与合并后的结果对新算法的正确性和合理性进行了分析,并通过具体的应用实例,对比分析新算法和已有算法在实际应用中的效果差异,验证了新算法的有效性和进步性。(本文来源于《哈尔滨工程大学》期刊2009-01-01）
多边形合并算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文根据国家气象中心分类强对流预报业务需求,基于当前比较成熟的多边形裁剪算法(Weiler-Ather-ton算法)的思路,开发了一种改进的多边形合并算法(PM算法)。该算法的优点是无需考虑输入序列的方向性、设计思路简单,运行高效,更符合天气预报业务的需求。此外,该算法也可用于多边形裁剪。2013年4—9月的业务试运行表明该算法准确、运算速度快且性能稳定。该算法在灾害性天气预报,环境气象预报、专业气象预报等天气预报业务领域具有较好的应用前景。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形合并算法论文参考文献
[1].金辉.多边形生成合并及布尔运算算法研究[D].哈尔滨理工大学.2019
[2].朱文剑,毛冬艳,张涛.改进的多边形合并算法及其在天气预报业务中的应用[J].气象.2014
[3].范俊甫,马廷,周成虎,季民,周玉科.基于集群MPI的图层级多边形并行合并算法[J].地球信息科学学报.2014
[4].范俊甫,马廷,周成虎,周玉科,许涛.分治法在GIS多边形快速合并算法中的应用及效率提升评价模型[J].地球信息科学学报.2014
[5].许文帅,龙毅,周侗,陈林.面向复杂多边形合并的视觉邻近探测与缝合算法[J].地理与地理信息科学.2014
[6].郝园,黄雪梅,张磊安,王金川.一种基于分裂合并的多边形逼近算法[J].机械设计与制造.2013
[7].陈占龙,吴亮,刘焕焕.多核环境下Hilbert曲线划分简单要素多边形合并算法[J].计算机应用研究.2012
[8].刘术华,周云燕,曹立强,万里兮.一种基于矢量游走的复域多边形合并算法[J].微计算机应用.2011
[9].胡最.一种连续直线自动合并为多边形的算法[J].地理空间信息.2010
[10].沈志峰.电子海图岛屿多边形简化与合并算法研究[D].哈尔滨工程大学.2009