导读:本文包含了多边形填充算法论文开题报告文献综述、选题提纲参考文献,主要关键词:多边形,递归,算法,种子,区域,环状,堆栈。
多边形填充算法论文文献综述写法
邱国清[1](2018)在《区域填充算法在多重嵌套多边形图形中的应用》一文中研究指出区域填充算法在制图中有着广泛的应用,但目前对任意多个多边形相互嵌套的区域填充算法很难实现,为此提出一种基于等间距平行线的区域填充算法。首先,按一定的间隔绘制一组平行线;其次,计算所有平行线与任意嵌套的多边形的交点;最后,以间隔值作为子块大小的参数,计算每条平行线所包含的子块个数及坐标值并填充,最终完成整个区域填充。在实验的过程中解决了如何准确计算相互嵌套的多边形同时与平行线都有交点的问题。通过自主设计的应用程序验证多组数据,表明该算法能快速准确地完成任意数量的多边形相互嵌套的区域填充并对实验过程中的技术难点和算法复杂度做了分析。(本文来源于《图学学报》期刊2018年02期)
邱国清[2](2017)在《多边形图形的环状扫描线种子填充算法》一文中研究指出递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.(本文来源于《淮北师范大学学报(自然科学版)》期刊2017年01期)
卫洪春[3](2016)在《一种改进的多边形区域填充算法》一文中研究指出多边形区域填充是图形学和数字图像处理等领域的基本问题。种子填充算法虽然简单,但需要大量栈空间来存储相邻点,容易发生工作栈溢出的情况,在实际填充过程中很难真正发挥作用。该文提出了一种改进的种子填充算法,在堆中实现栈操作,突破了工作栈大小的限制,可处理任意大的填充区域。实验表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。(本文来源于《电脑知识与技术》期刊2016年02期)
张省,隗伟,戚文来[4](2012)在《制图数据多边形区域符号自动填充算法实现》一文中研究指出DLG建库数据是基础测绘生产的主要成果之一,而且在不断的更新,由于很多部门需要DWG格式的制图数据,因此实现DLG建库数据到制图数据的自动转换十分必要。多边形(面)要素是DLG数据的重要组成部分,实现制图数据多边形区域符号自动填充是DLG建库数据到制图数据自动转换的关键部分,该文提出面状区域符号自动填充的方法,该方法考虑到了多种复杂图形的情况,同时解决了小面积区域保证一个符号的问题,实验证明,该方法能够实现DLG入库数据多边形要素到制图数据的自动转换。(本文来源于《山东国土资源》期刊2012年10期)
卫洪春,彭小利[5](2012)在《扫描线多边形区域填充算法研究》一文中研究指出在CAD系统中,经常需要对封闭区域进行填充.对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一.单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析.(本文来源于《四川文理学院学报》期刊2012年05期)
李源,王庆喜[6](2012)在《基于扫描线的任意多边形填充算法》一文中研究指出本文在基于扫描线的多边形填充算法基础上,通过建立活性边表、Y桶链表,以简化扫描线与边相交的判断,保留了基于扫描线填充适用于任意多边形的优点。(本文来源于《计算机光盘软件与应用》期刊2012年15期)
丁黄望[7](2011)在《二维GIS系统特殊多边形区域填充算法研究与设计》一文中研究指出本文介绍了GIS主要绘图技术,重点对特殊多边形区域填充算法进行研究与设计,通过该算法有效减少了区域填充面积,提高了地图绘制速度。(本文来源于《福建电脑》期刊2011年02期)
袁绍洪,杨芳玉[8](2010)在《浅谈一种基于J2 ME手机平台的GIS地图多边形填充算法》一文中研究指出基于J2ME手机平台的GIS图形处理出发,在分析MIDP1.0图形处理一些局限性的基础上,实现了一种MIDP1.0环境下的多边形填充算法,接着用实验证明了算法的效率,并做了展望。(本文来源于《西部探矿工程》期刊2010年04期)
邹黎黎,唐棣[9](2009)在《六角网格系统下的多边形填充算法》一文中研究指出针对六角网格系统下图形、图像处理及显示时像素之间相邻的唯一性,提出六角网格系统下的多边形填充算法,其中包括边界填充算法和扫描线填充算法,采用图示与伪代码的方法描述算法。与矩形网格上的图像处理算法相比,六角网格系统上的图像处理算法具有更好的唯一性和简便性。(本文来源于《计算机工程》期刊2009年15期)
张明旺,柳荣其[10](2008)在《基于顶点存储类型的多边形填充算法》一文中研究指出提出了一种基于顶点存储类型的多边形填充算法。该算法将多边形顶点和新生成的交点划分为叁种类型进行存储,然后由过顶点的扫描线将多边形分割成若干个梯形区域分别进行填充。此算法只涉及过顶点的扫描线,且多边行边上的像素点坐标可以直接从边的直线方程中获得,从而使得该算法大大降低了计算的复杂性。(本文来源于《电脑开发与应用》期刊2008年10期)
多边形填充算法论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形填充算法论文参考文献
[1].邱国清.区域填充算法在多重嵌套多边形图形中的应用[J].图学学报.2018
[2].邱国清.多边形图形的环状扫描线种子填充算法[J].淮北师范大学学报(自然科学版).2017
[3].卫洪春.一种改进的多边形区域填充算法[J].电脑知识与技术.2016
[4].张省,隗伟,戚文来.制图数据多边形区域符号自动填充算法实现[J].山东国土资源.2012
[5].卫洪春,彭小利.扫描线多边形区域填充算法研究[J].四川文理学院学报.2012
[6].李源,王庆喜.基于扫描线的任意多边形填充算法[J].计算机光盘软件与应用.2012
[7].丁黄望.二维GIS系统特殊多边形区域填充算法研究与设计[J].福建电脑.2011
[8].袁绍洪,杨芳玉.浅谈一种基于J2ME手机平台的GIS地图多边形填充算法[J].西部探矿工程.2010
[9].邹黎黎,唐棣.六角网格系统下的多边形填充算法[J].计算机工程.2009
[10].张明旺,柳荣其.基于顶点存储类型的多边形填充算法[J].电脑开发与应用.2008