导读:本文包含了扫描线填充算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,种子,多边形,区域,递归,孤立,缩孔。
扫描线填充算法论文文献综述
沈旭,王勇洁,周建新,殷亚军,计效园[1]（2018）在《基于扫描线种子填充算法的铸造模拟后处理快速显示技术研究》一文中研究指出随着铸件复杂度的不断提高,铸造CAE后处理模块难以对海量数据进行快速显示。为了提高后处理显示速度,提出了一种针对提高填充速率的扫描线种子填充算法。该算法对扫描过的网格单元不再参与判断,避免了网格单元的重复搜索,减少了计算量。采用该算法对复杂铸件进行后处理显示的测试。结果表明,该算法提高了复杂铸件的后处理显示速度,且铸件复杂度越高,显示效率提升越明显。(本文来源于《2018中国铸造活动周论文集》期刊2018-11-15）
王利祥[2]（2018）在《扫描线种子区域填充算法的研究与实现》一文中研究指出区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一。目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法。本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论。(本文来源于《信息记录材料》期刊2018年10期）
邱国清[3]（2017）在《多边形图形的环状扫描线种子填充算法》一文中研究指出递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.(本文来源于《淮北师范大学学报(自然科学版)》期刊2017年01期）
徐莹[4]（2014）在《一种改进的扫描线种子填充算法》一文中研究指出区域填充一直是计算机图形学一个基本但又非常重要的环节。本文在传统的种子填充算法基础上,提出了一个新的种子填充方法,即用扫描线种子填充算法,和增加一个标志组来区分当前扫描的像素是否需要填充两者相结合方法来进行种子填充。一方面,它大大地节省了栈空间;另一方面有提高了种子填充的性能。(本文来源于《福建电脑》期刊2014年05期）
刘璐,郭彦青[5]（2013）在《一种改进的扫描线填充算法》一文中研究指出针对现有区域填充算法在填充效率或准确性方面的不足,通过深入分析扫描线像素位置及颜色间的相关性,建立了一种新的扫描线回溯判断依据和颜色判断规则。具体实现时,采用向上、向下两个方向的扫描堆栈,简化了扫描线填充算法的复杂性,使算法更易理解,并最终经VC++进行了实现。实验结果表明,该算法有很高的效率和精度,达到了预期效果。(本文来源于《计量与测试技术》期刊2013年11期）
卫洪春,彭小利[6]（2012）在《扫描线多边形区域填充算法研究》一文中研究指出在CAD系统中,经常需要对封闭区域进行填充.对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一.单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析.(本文来源于《四川文理学院学报》期刊2012年05期）
李源,王庆喜[7]（2012）在《基于扫描线的任意多边形填充算法》一文中研究指出本文在基于扫描线的多边形填充算法基础上,通过建立活性边表、Y桶链表,以简化扫描线与边相交的判断,保留了基于扫描线填充适用于任意多边形的优点。(本文来源于《计算机光盘软件与应用》期刊2012年15期）
张建强,李日,李菲,申发田[8]（2012）在《基于扫描线种子填充算法的铸件孤立域搜索算法》一文中研究指出搜索铸件孤立域热节的方法——即缩即补法,存在对铸件网格重复扫描而致其计算效率低的问题。文中提出了扫描线种子填充算法,该方法每次扫描时把已经确定为固态网格的单元排除出扫描序列,避免重复扫描,这使搜索的网格数量随着时间步长的循环逐次降低,即每经过一个时间步长,随着温度降低,固态网格单元增多,液态网格单元减少,则每次循环的扫描时间越少。针对大链轮铸件的两种方法的计算结果表明,计算效率提高了21.4%。(本文来源于《铸造》期刊2012年02期）
陈云霞,李国华[9]（2011）在《电子束快速成型复合扫描填充算法的实现》一文中研究指出电子束快速成型技术是电子束加工技术与快速成型技术结合产生的一种新技术,但目前在国内外基于电子束的金属零件快速制造工艺研究方面的报道比较少。在此对现有的二维截面造型的扫描填充方法进行了深入分析,对于复杂的截面轮廓,提出了轮廓偏置和分区扫描相结合的复合扫描填充算法。新的算法依据优化规则先将整个层面分为若干个连贯的小区域,然后在每个小区域内采用轮廓偏置填充,这种新算法具有轮廓偏置扫描精确度高和分区扫描高效稳定的特点,可以适用于多种快速成型工艺,并通过实例证明提出的算法是稳定可靠的。(本文来源于《电焊机》期刊2011年10期）
杨卓川[10]（2011）在《基于扫描线种子填充算法的细胞形态参数计算》一文中研究指出细胞形态参数能为医学诊断提供定量和客观的依据。文章以计算机图形学中的扫描线种子填充算法为基础,详细讨论了具有复杂边缘的细胞图像形态参数计算方法,在此基础上,开发软件实现了细胞形态参数自动计算。(本文来源于《企业技术开发》期刊2011年19期）
扫描线填充算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一。目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法。本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
扫描线填充算法论文参考文献
[1].沈旭,王勇洁,周建新,殷亚军,计效园.基于扫描线种子填充算法的铸造模拟后处理快速显示技术研究[C].2018中国铸造活动周论文集.2018
[2].王利祥.扫描线种子区域填充算法的研究与实现[J].信息记录材料.2018
[3].邱国清.多边形图形的环状扫描线种子填充算法[J].淮北师范大学学报(自然科学版).2017
[4].徐莹.一种改进的扫描线种子填充算法[J].福建电脑.2014
[5].刘璐,郭彦青.一种改进的扫描线填充算法[J].计量与测试技术.2013
[6].卫洪春,彭小利.扫描线多边形区域填充算法研究[J].四川文理学院学报.2012
[7].李源,王庆喜.基于扫描线的任意多边形填充算法[J].计算机光盘软件与应用.2012
[8].张建强,李日,李菲,申发田.基于扫描线种子填充算法的铸件孤立域搜索算法[J].铸造.2012
[9].陈云霞,李国华.电子束快速成型复合扫描填充算法的实现[J].电焊机.2011
[10].杨卓川.基于扫描线种子填充算法的细胞形态参数计算[J].企业技术开发.2011
论文知识图
