优化路径的种子填充算法

在递归种子填充算法的基础上,提出一种优化递归算法填充路径的改进算法.在填充时选取能够代表填充路径的像素点作为种子点入栈,减少重复入栈的像素点数,从而减少弹、压栈和判断操作.在保留原算法优势的同时,使得填充时间明显缩短,并减小堆栈所需的存储空间.     

区段端点入栈的区域填充扫描线算法的问题及改进

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。     

扫描线种子填充算法的问题及改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,改进后的算法避免了原算法存在的问题,而且不增加复杂度。     

一种改进的种子填充算法

在对种子填充算法进行分析和讨论的基础上,提出了一种改进的种子填充算法,该改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。     

扩充堆栈结构的种子点区域填充算法

采用扩充填栈结构的方法,对已有的扫描线种子点区域填充算法进行改进,改进后的新算法在几何上的填充单连通区域时避免了任何重复操作,对几何上的多连通区域仅需要复检查少量的像纱,使扫描线种子点区域填充算法臻于完善,最后给出了新算法的类Ｃ语言的算法描述和说明。     

快速种子填充算法研讨

对扫描线种子填充算法作了一些改进，从而提高了其填充速度。     

平面区域简单种子填充算法的改进

介绍了对计算机图形学中平面区域简单种子填充算法的改进，解决了该方法的同一个种子重复入栈的问题，节省了内存，加快了算法速度。     

二值图像噪声控制的算法实现

介绍二值图像噪声控制的实现思路,给出二值图像噪声控制实现的2个方法：种子填充算法和扫描线算法,分析比较2个算法实现的效率。结果表明,扫描线算法的效率比种子填充算法高。     

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

一种新的区域奇偶校验填充算法

描述了一个新的区域奇偶校验填充算法.该算法按行扫描方式,利用差分技术提取扫描线上区域边界的内外端点,并确定相应直线段是否属于边界区域的内部段,再以划线方式填充,从而克服了奇偶校验法不能直接应用于粗边界区域和离散分布的多边界区域的填充缺点.     

一种基于光栅显示器图形填充算法的改进

本文提出了对常用的基于光栅显示器图形填充算法的改进。     

激光标刻的复杂区域填充算法

为减少填充线段和提高激光加工效率，对复杂区域的填充算法进行了研究．采用延长某些岛屿边界将包含岛屿的区域变为单连通域；然后用最长边延长法和最长边平行截取法将单连通域分解为简单凸多边形，简单凸多边形填充方法是先找到凸多边形所有边对应的高最小的那条边，平行该边进行填充，最后对填充线段的连接顺序进行优化处理．与传统的固定方向扫描填充相比，采用本算法可使复杂区域和实心文字的激光标刻效率提高20％～40％．     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

孔型设计的拟Newton迭代算法

本文提出一种通过求解非线性方程组设计孔型尺寸的方法。文中以菱一方和椭－方孔型系统为例，给出了相应的非线性方程组及采用拟Ｎｅｗｔｏｎ法求解的方法和步骤；根据实际计算结果，讨论了延伸系数的取值范围。     

扩展比特填充算法与LDPC码的构造

短长度圈的存在会对LDPC码的译码算法性能产生重要影响，因此研究了一种易于实现的扩展比特填充算法，用于构造高girth的LDPC码，并对其构造的不同girth的码字进行了仿真，通过性能的分析比较，证实增大girth约束值可以较大地改善码字性能。