导读:本文包含了单调链论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:单调,多边形,交点,算法,简单,平面图,两次。
单调链论文文献综述
刘波,刘雪朝,刘鸿剑,罗文奇,刘斌[1]（2019）在《单调链与二分法的Douglas-Peucker改进算法》一文中研究指出针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。(本文来源于《测绘科学》期刊2019年02期）
杨春花[2]（2012）在《基于单调链的平面型腔行切刀具轨迹规划方法验证》一文中研究指出基于单调链技术的型腔行切刀具轨迹的规划方法,特点在于用单调链的数目来抽象描述内外轮廓的多边形几何形状的复杂性,从而建立起抬刀次数与行切行距、内外轮廓多边形的几何形状,内外轮廓多边形的数目之间的具体关系式,并在此基础上,采用相应的算法规定,最大程度地减少了抬刀动作的次数。(本文来源于《中国高新技术企业》期刊2012年Z1期）
陈占龙,吴信才,吴亮[3]（2010）在《基于单调链和STR树的简单要素模型多边形迭置分析算法》一文中研究指出针对简单要素类迭置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织迭加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。(本文来源于《测绘学报》期刊2010年01期）
周之平,张少博,吴介一[4]（2008）在《判定单调链位置关系的局部叁角化算法》一文中研究指出1引言在计算机图形学、CAD/CAM、机器人学以及VLSI等领域的研究中,经常需要解决图形的移动问题,如机器人的行走以及计算机辅助设计中图形的拼接等.目前,多边形的可移动性问题受到很大重视,许多研究者做了大量的工作,讨论了不同情况下多边形的可移动区域及碰撞部位的判定问题.单调链作为平面几何问题的一个重要概念,已被广泛应用于计算几何相关的应用领域中.通过对平面多边形对象进行单调(本文来源于《高等学校计算数学学报》期刊2008年04期）
贺显良,谢明红[5]（2008）在《基于单调链的行切刀具路径生成算法》一文中研究指出针对国内计算机辅助制造(Computer Aided Manufacturing,CAM)研究和应用中行切刀具路径跳刀频繁的问题,提出1种机械零件复杂型腔加工的行切刀具路径生成算法.该算法应用并扩展计算机图形学中边表和活性边表的概念,建立描述刀具路径节点坐标信息和左右关系的节点表,将围成加工区域的轮廓分解为单调链并建立单调链表,通过单调链表建立刀具路径节点的前后关系,最后按照一定链接原则链接所有节点从而生成刀具路径.实例表明该方法快速稳定可靠,能减少跳刀次数.(本文来源于《计算机辅助工程》期刊2008年01期）
陈正阳,王丽青,陈树强[6]（2007）在《基于单调链的判断点是否在多边形内的方法》一文中研究指出提出了一种判断点是否在多边形内的新方法,该方法由两部分组成:(1)预处理,即先求出多边形的所有极点;(2)检测,即采用折半查找找到相关点和相关边,根据被检测线穿过的相关边数来判断检测点是否在多边形内。该方法解决了射线法无法解决的奇异情况,且在检测过程中不必处理多边形的所有边。实验结果证明,该方法简单、易实现、快速。(本文来源于《计算机工程》期刊2007年17期）
周之平,吴介一,张飒兵,张少博[7]（2007）在《基于单调链的简单多边形距离算法》一文中研究指出简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明,该算法性能优于其他同类算法。(本文来源于《计算机应用研究》期刊2007年01期）
杨崇俊,任应超,李津平[8]（2006）在《基于单调链的Red/Blue扫描线求交算法》一文中研究指出提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。(本文来源于《武汉大学学报(信息科学版)》期刊2006年09期）
张玉萍,蒋寿伟[9]（2004）在《基于单调链法的凸壳叁角剖分算法研究》一文中研究指出在分析应用相关定义的基础上 ,该文提出了一种基于单调链法的凸壳叁角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法 ,有效性也比许多凸多边形算法要突出 ,是一种行之有效的快速算法。将它用于网格重新剖分处理 ,在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。(本文来源于《南京理工大学学报(自然科学版)》期刊2004年06期）
任应超,李建平[10]（2004）在《基于单调链的Red/Blue扫描线求交算法》一文中研究指出本文提出了一种基于单调链的Red/Blue平面扫描线算法,该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交的两次扫描方法,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。(本文来源于《中国地理信息系统协会第八届年会论文集》期刊2004-11-01）
单调链论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于单调链技术的型腔行切刀具轨迹的规划方法,特点在于用单调链的数目来抽象描述内外轮廓的多边形几何形状的复杂性,从而建立起抬刀次数与行切行距、内外轮廓多边形的几何形状,内外轮廓多边形的数目之间的具体关系式,并在此基础上,采用相应的算法规定,最大程度地减少了抬刀动作的次数。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单调链论文参考文献
[1].刘波,刘雪朝,刘鸿剑,罗文奇,刘斌.单调链与二分法的Douglas-Peucker改进算法[J].测绘科学.2019
[2].杨春花.基于单调链的平面型腔行切刀具轨迹规划方法验证[J].中国高新技术企业.2012
[3].陈占龙,吴信才,吴亮.基于单调链和STR树的简单要素模型多边形迭置分析算法[J].测绘学报.2010
[4].周之平,张少博,吴介一.判定单调链位置关系的局部叁角化算法[J].高等学校计算数学学报.2008
[5].贺显良,谢明红.基于单调链的行切刀具路径生成算法[J].计算机辅助工程.2008
[6].陈正阳,王丽青,陈树强.基于单调链的判断点是否在多边形内的方法[J].计算机工程.2007
[7].周之平,吴介一,张飒兵,张少博.基于单调链的简单多边形距离算法[J].计算机应用研究.2007
[8].杨崇俊,任应超,李津平.基于单调链的Red/Blue扫描线求交算法[J].武汉大学学报(信息科学版).2006
[9].张玉萍,蒋寿伟.基于单调链法的凸壳叁角剖分算法研究[J].南京理工大学学报(自然科学版).2004
[10].任应超,李建平.基于单调链的Red/Blue扫描线求交算法[C].中国地理信息系统协会第八届年会论文集.2004
论文知识图
