导读:本文包含了多边形分割论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多边形,凸多边形,面积,算法,最小,质点,平面。
多边形分割论文文献综述
齐欣,宋大雷,冯洋,郭晓楠[1]（2019）在《面向旋翼类无人机植保作业的多边形地块分割方法》一文中研究指出本文提出一种普适的多边形地块分割方法,用于解决旋翼类无人机植保作业过程中,面临复杂作业区域及障碍物情况时,自动规划飞行轨迹的问题。旋翼类无人机进行植保作业时,飞行轨迹不能超出作业区域边界,同时不能与障碍物发生碰撞。实际作业时,作业区域及障碍物边界较为复杂,多为非凸多边形,直接规划航线难度较大。基于本文提出的方法,可以将上述带有障碍物的作业区域分割为若干个凸多边形作业区域,降低航线规划难度,并提高作业效率。(本文来源于《2019年（第四届）中国航空科学技术大会论文集》期刊2019-08-15）
史永丰,张育浩,程婷,徐保文,林岗山[2]（2019）在《基于空间多边形叁角剖分的曲面分割求交算法》一文中研究指出针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形叁角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行叁角剖分,以叁角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行叁角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。(本文来源于《图学学报》期刊2019年03期）
刘岳峰,孙鹰,张凯,陈越[3]（2019）在《一种基于平面扫描的弧段分割与多边形自动构建算法》一文中研究指出针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。(本文来源于《北京大学学报(自然科学版)》期刊2019年04期）
黄翔宇[4]（2018）在《基于Voronoi图的图像凸多边形分割》一文中研究指出将图像过分割成若干子区域是视觉领域研究和分析图像的一项十分重要的技术。传统的超像素分割算法通常是在像素级别上进行分割操作的。虽然基于像素级别的表示形式带来了极大的便捷性,但是却不能从图像中获得一些更加高级的信息比如不能很好地直接捕捉到图像当中物体的几何信息。本文提出一个基于几何图形的图像分割算法,该分割算法将图像分成若干凸多边形,由这些凸多边形组成的图像区域可以很好地反映图像中的几何信息且分割区域也很紧致。另外,凸多边形区域的连接关系比较简单,区域之间的邻接图唯一,没有歧义。Voronoi图又被称为Voronoi剖分,是几何领域一个十分重要的概念,其在地理信息系统、生命科学、计算机图形学以及图像处理等方向有着非常广泛的运用。本文算法利用Voronoi图对图像进行分割,Voronoi图的相关性质可以确保分割的子区域为凸多边形且由Voronoi图得到的这些凸多边形是完全连接的,即没有重迭和空白。在分割策略上,本文算法设计了一个包含有两项的目标函数。第一项是图像逼近项,用于保证分割能够符合图像特征即分割边界能与图像边界吻合。另一项是形状规则项,用于保证分割出来的凸多边形区域形状大小保持均一,分割区域保持紧致。本文利用目标函数的梯度信息对目标函数进行优化。由于本文设计的目标函数并不连续,且其各向异性比较明显,导致对种子点进行求导时导数结果跨度很大。因此本文算法在传统梯度下降方法的基础上做了一个改进,最终使得本文的目标函数得以优化。本文算法更适用于具有很强几何特征的图像。对包含有人造物体和环境的图像,本文算法的分割结果更为优异。本文还进行了大量实验,在展现分割结果基础上探讨了相关参数的变化对分割结果的影响。另外,还与其他图像分割算法进行了比较,讨论了本文算法的优劣势。(本文来源于《厦门大学》期刊2018-06-30）
刘苏,植江瑜[5]（2017）在《多边形分割算法在农村土地确权中的应用》一文中研究指出针对农村土地确权工作中遇到的按比例划分地块的现实需求,提出了一种按照面积比例分割简单多边形的算法。该算法通过求取多边形最小外接矩形(MABR)判定多边形总体走势,据此生成初始分割直线,再根据目标子多边形面积与目标面积的差值调整分割线的位置,最终将多边形分割为两个边界合理的子多边形。利用该算法对实测农田地块进行一分为二的面积等分实验,实验结果表明:该算法适用于常见形状的农田地块,分割结果合理,效率高、误差小。(本文来源于《城市勘测》期刊2017年06期）
赖靖敏[6]（2017）在《一种简单平面多边形的快速分割方法》一文中研究指出根据二分法的原理设计了一种简单平面多边形的快速分割算法,并利用ArcEngine提供的编程接口对该算法进行了实现,最后对算法进行了测试。实验结果验证了该算法的收敛特性,可以较好地控制分割精度,在满足精度要求的前提下实现多边形按面积或按比例任意份的分割,具有操作方便,参数控制灵活的优点。(本文来源于《北京测绘》期刊2017年05期）
崔志刚[7]（2016）在《有关“叁角形分割块数”问题的透视——对《叁角形与多边形分割》两篇文章的思考》一文中研究指出一、描述一下这类问题的内容及它的来龙去脉第一篇文章简介:王海燕、王学贤、王申怀叁位同志的《叁角形与多边形的分割》[1]提出这样一个问题:把一个叁角形各边n等分,连接各顶点和诸分点的线段,把叁角形分割为多少块?原文《叁角形与多边形的分割》提出分割的块数公式(本文来源于《数学大世界(下旬)》期刊2016年02期）
魏洁,黄发忠,辛化梅[8]（2015）在《基于多边形近似的重迭蛋白质点分割方法研究》一文中研究指出二维凝胶图像电泳过程中可能出现蛋白质点重迭和堆聚的现象,文章利用图像处理与分析技术设计了一种有效重迭蛋白质点分离的算法。利用多边形近似方法,将检测到的蛋白质点边缘转化成数字边界,对该数字边界用多边形进行有效近似,计算近似多边形顶点对应的内角,通过阈值的设定,得到边界上的凹点,对凹点进行匹配连线,从而实现对重迭蛋白质点的有效分割。(本文来源于《科技创新与应用》期刊2015年12期）
罗世土[9]（2014）在《转换思维巧分割——“多边形的面积”案例分析与探讨》一文中研究指出根据人教版小学数学的课程设计要求,学生在了解和学习了正方形和长方形面积的计算公式之后,学习推导平行四边形、叁角形和梯形的面积.学习这些基础图形面积的过程中,要注重与以前学习的图形相联系,需转换思维,将要求解和学习的图形进行分割、移补等,转换为已经掌握的图形,从而求解其面积.(本文来源于《数学教学通讯》期刊2014年10期）
李建文,李沙沙[10]（2013）在《基于遗传算法的多边形分割AUV全局路径规划》一文中研究指出针对遗传算法在实际AUV全局路径规划应用中出现运算数据大、路径规划有尖峰等问题,提出了新型路径规划方法。利用平面直角坐标系实现环境的建模,将障碍物简化成多边形并分割为叁角形。路径用首尾相接的线段表示,通过固定横坐标,随机生成纵坐标的方式实现遗传算法二进制编码,对障碍物叁角形交叉判断,路径距离运算实现适用度函数编写。对遗传之后的路径通过避障、删除节点、平滑的操作确定最终优化路径。结果表明,对障碍物的叁角形简化实现了在遗传操作中的程序优化,利用避障、删除多余节点、平滑操作实可很好的消除尖峰,可寻找一条相对较优的路径。(本文来源于《计算机工程与设计》期刊2013年07期）
多边形分割论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形叁角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行叁角剖分,以叁角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行叁角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形分割论文参考文献
[1].齐欣,宋大雷,冯洋,郭晓楠.面向旋翼类无人机植保作业的多边形地块分割方法[C].2019年（第四届）中国航空科学技术大会论文集.2019
[2].史永丰,张育浩,程婷,徐保文,林岗山.基于空间多边形叁角剖分的曲面分割求交算法[J].图学学报.2019
[3].刘岳峰,孙鹰,张凯,陈越.一种基于平面扫描的弧段分割与多边形自动构建算法[J].北京大学学报(自然科学版).2019
[4].黄翔宇.基于Voronoi图的图像凸多边形分割[D].厦门大学.2018
[5].刘苏,植江瑜.多边形分割算法在农村土地确权中的应用[J].城市勘测.2017
[6].赖靖敏.一种简单平面多边形的快速分割方法[J].北京测绘.2017
[7].崔志刚.有关“叁角形分割块数”问题的透视——对《叁角形与多边形分割》两篇文章的思考[J].数学大世界(下旬).2016
[8].魏洁,黄发忠,辛化梅.基于多边形近似的重迭蛋白质点分割方法研究[J].科技创新与应用.2015
[9].罗世土.转换思维巧分割——“多边形的面积”案例分析与探讨[J].数学教学通讯.2014
[10].李建文,李沙沙.基于遗传算法的多边形分割AUV全局路径规划[J].计算机工程与设计.2013
论文知识图
