导读:本文包含了多边形划分论文开题报告文献综述及选题提纲参考文献,主要关键词:无线传感网,可信信息覆盖,泰森多边形,区域划分
多边形划分论文文献综述
王明华,欧然[1](2019)在《无线传感网络可信信息覆盖泰森多边形区域划分算法研究》一文中研究指出针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。(本文来源于《南华大学学报(自然科学版)》期刊2019年05期)
陈晓青,周宝坤,任凤玉[2](2018)在《基于闭合多边形面集划分的露天矿虚拟现实构模研究》一文中研究指出针对露天矿叁维建模因采场经常变动需快速重构的问题,采用无向图树结构提取闭合圈的算法,将地形、采场和地质体3种不同结构体分解为4类闭合多边形集,再分别对各类闭合多边形进行面集划分,并结合矿山实际,实现露天矿山虚拟现实构模,实例表明:建模方法简单,速度快,无人工干预。与传统的D-TIN叁角化方法相比,充分利用了多边形原有的矢量拓扑结构,简化了面集构模算法,有助于大规模复杂场景的动态建模。(本文来源于《化工矿物与加工》期刊2018年04期)
崔年生[3](2018)在《泰森多边形法在露天矿爆区矿岩划分中的应用》一文中研究指出爆区是露天矿开采活动中的最小单元,摸清拟爆破区域内矿岩分布对后续爆破装药连线、矿块划分、铲装以及配矿都具有重要的意义。通过对泰森多边形法原理的分析,构建了基于泰森多边形的品位估算方法,在此基础上进行矿石量和金属量的计算。以某铜矿为例,应用泰森多边形法进行了矿岩边界划分,并使用距离幂次反比法对其结果进行对比验证。结果表明:两种插值方法在金属量和平均品位上相差不大,泰森多边形法划分矿岩的结果能够满足生产要求,为矿山后续爆破装药连线、铲装以及配矿环节提供了参考依据,具有十分重要的现实意义。(本文来源于《采矿技术》期刊2018年02期)
周琛,李满春,陈振杰,姜朋辉,陈东[4](2015)在《矢量多边形并行栅格化数据划分方法》一文中研究指出针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法,主要包括:迭代计算划分线的位置,在每次迭代中保证分块间的计算量大致均衡,完成数据划分、实现负载均衡;提出基于二叉树的划分结果融合策略,以解决跨边界多边形的融合问题。在多核CPU环境下实现并行算法,选用多个典型土地利用现状数据集进行测试。结果表明:针对不同类型多边形数据集,所提方法较传统方法可获得更高的并行加速比和更好的负载均衡;针对大数据量数据集,以多边形节点数为度量标准可更精确地估算分块计算量,从而更好地实现负载均衡。(本文来源于《国防科技大学学报》期刊2015年05期)
汪荣峰,廖学军[5](2012)在《格网划分的双策略跟踪多边形裁剪算法》一文中研究指出论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个简单的方法避免不同网格内边的重复求交;最后,将交点分类为普通交点和顶交点,并针对这两类交点构造了不同的跟踪策略,在跟踪过程中交替、递归地应用这两个策略来确保算法处理特殊情况时的稳定性。与其它同类算法的比较表明,新算法具有更高的效率。(本文来源于《图学学报》期刊2012年06期)
曹一冰,华一新,崔虎平,李响[6](2012)在《基于二分法的多边形自动划分算法》一文中研究指出提出一种基于面积比的多边形自动划分算法,在给定初始划分方案线的基础上研究利用二分法实现3种不同条件下多边形的自动划分,并在.NET平台下采用C#语言基于ArcGIS Engine组件进行具体实现,给出最大允许误差的取值范围。试验证明,该方法能够简化多边形自动划分的难度,提高多边形划分的自动化程度和速度,同时能保证划分结果的精确性。(本文来源于《测绘通报》期刊2012年11期)
陈占龙,吴亮,刘焕焕[7](2012)在《多核环境下Hilbert曲线划分简单要素多边形合并算法》一文中研究指出为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用。介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析。实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题。(本文来源于《计算机应用研究》期刊2012年07期)
常磊[8](2011)在《平面内任意多边形简单划分的迭置算法研究》一文中研究指出计算几何是计算机理论科学的一个新的极有生命力的研究领域,该学科已经有了巨大的发展并且产生了一系列的理论成果,在理论和应用上都具有十分重要的意义,迭置算法是计算几何研究领域当中的一个分支,其研究成果已在动态仿真、机器人学、地理信息系统等许多领域中得到了广泛的应用,尤其在机器人学领域,它是利用Minkowski和计算机器人无碰撞路径过程中的重要步骤。因此,如何准确地为机器人计算出无障碍的路径,一直是国内外学者研究的重要课题。首先,迭置算法是计算两个多面体Minkowski和的重要步骤,计算线段之间的交点是迭置的第一步。在对国内外研究现状进行综合分析的基础上,深入研究现有的线段求交算法。通过为图层赋予颜色属性,提出了基于平面扫描的线段求交算法,分析了算法的详细执行过程和算法的执行效率,并讨论了该算法在众多领域中的应用。其次,通过对现有的迭置算法的研究,发现一些算法存在不足之处,例如不能计算平面划分为凹多边形的迭置。为了克服现有迭置算法的缺陷,提高计算迭置的执行效率,通过引入广度优先遍历图的思想,本文提出了平面内任意多边形简单划分的迭置算法,算法可以计算平面内多边形任意简单划分的迭置。整个算法分为计算交点、拓扑重组和更新双向链接边表叁步。再次,通过实例来展示了迭置算法的详细执行过程,并对算法的正确性和复杂度进行了分析。最后,通过详细的实验过程验证了本文的研究内容,通过与现有算法的对比,对实验结果进行了详细分析。(本文来源于《燕山大学》期刊2011-05-01)
岳军[9](2010)在《小区进行多边形划分方法的改进》一文中研究指出小区虚拟边界划分是很多优化应用的基础,现有很多软件具备小区边界划分功能,但划分的结果很粗糙,和现实中的实际区域相差较大。通过描述现有划分的机理入手探讨误差较大的原因,并提出了相应的解决方法以及最终的新方法介绍。(本文来源于《电信工程技术与标准化》期刊2010年03期)
程学军,倪朋[10](2009)在《凸多边形内散乱点的叁角划分改进算法》一文中研究指出对于平面散点数据,提出了逐层提取轮廓线,并将轮廓线之间的区域进行叁角划分的改进算法。实现这一算法的关键是在给定阈值的条件下逐层提取内部离散点的轮廓线,再在所提取的轮廓线间进行等比例叁角划分。最后,利用Lawson提出的局部优化过程来优化分割好的叁角形网。(本文来源于《微计算机信息》期刊2009年36期)
多边形划分论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对露天矿叁维建模因采场经常变动需快速重构的问题,采用无向图树结构提取闭合圈的算法,将地形、采场和地质体3种不同结构体分解为4类闭合多边形集,再分别对各类闭合多边形进行面集划分,并结合矿山实际,实现露天矿山虚拟现实构模,实例表明:建模方法简单,速度快,无人工干预。与传统的D-TIN叁角化方法相比,充分利用了多边形原有的矢量拓扑结构,简化了面集构模算法,有助于大规模复杂场景的动态建模。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形划分论文参考文献
[1].王明华,欧然.无线传感网络可信信息覆盖泰森多边形区域划分算法研究[J].南华大学学报(自然科学版).2019
[2].陈晓青,周宝坤,任凤玉.基于闭合多边形面集划分的露天矿虚拟现实构模研究[J].化工矿物与加工.2018
[3].崔年生.泰森多边形法在露天矿爆区矿岩划分中的应用[J].采矿技术.2018
[4].周琛,李满春,陈振杰,姜朋辉,陈东.矢量多边形并行栅格化数据划分方法[J].国防科技大学学报.2015
[5].汪荣峰,廖学军.格网划分的双策略跟踪多边形裁剪算法[J].图学学报.2012
[6].曹一冰,华一新,崔虎平,李响.基于二分法的多边形自动划分算法[J].测绘通报.2012
[7].陈占龙,吴亮,刘焕焕.多核环境下Hilbert曲线划分简单要素多边形合并算法[J].计算机应用研究.2012
[8].常磊.平面内任意多边形简单划分的迭置算法研究[D].燕山大学.2011
[9].岳军.小区进行多边形划分方法的改进[J].电信工程技术与标准化.2010
[10].程学军,倪朋.凸多边形内散乱点的叁角划分改进算法[J].微计算机信息.2009