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

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。     

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

提出了一种扫描线种子填充算法的改进算法,其填充速度得到很大提高。     

区域填充扫描线算法的改进

对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间。最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

多边形填充的扫描线算法及其实现

多变形填充算法是图形学中一个比较复杂的算法。对多边形填充算法进行了介绍,用VC 实现了X-Y扫描线算法,该算法可以对任意形状的多边形(包括自相交的多边形)进行填充。     

基于扫描线的任意多边形填充算法

本文在基于扫描线的多边形填充算法基础上,通过建立活性边表、Y桶链表,以简化扫描线与边相交的判断,保留了基于扫描线填充适用于任意多边形的优点。     

一种新的快速复杂连通区域扫描线填充算法

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度。基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。与同类算法犤2,4,5犦相比,该文算法流程简单,填充速度快。     

基于扫描线转换的快速等值线填充算法

提出了一种基于扫描线转换的等值线快速填充算法。与现有的逐点扫描法和区域填充算法相比,该算法既不需要进行逐点插值计算,也不需要追踪等值区域,判断区域包含关系,因而填充速度很快,且填充结果与区域填充法结果一致。实践证明该算法可以在毫秒级完成等值线图的填充。     

通用扫描线多边形填充算法

传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充。文章提出通用扫描线多边形填充算法,该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法。顶点扫描线号是该算法中的核心概念。     

压入区段端点的区域填充扫描线算法

本文对通常的区域填充扫描线算法进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象颜色值所需要的大量重复操作，对矩形区域这样减少操作的次数等于该区域中含象素的数目。     

简单多边形可见核的扫描线填充算法

简单多边形的可见核是位于多边形内部的一个点集，可见核内的任意一点与多边形边界上的任意一点的连线都处于该多边形的内部。由于可见核具有这一性质，对简单多边形的可见核的计算在很多方面都有着适用。本文考察了简单多边形的核的性质与特点，在结合了其他相关的可见核顶点的算法之后，提出了一个对可见核进行填充的快速算法。这一算法由于通过避免在填充多边形的核之前进行计算可见核的顶点的过程，从而可以较快地对可见核进行填充。这一算法不仅容易理解，而且便于实现。     

区域填充扫描线算法的硬件设计与实现

在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,限制了图形加速器效率的提高。本文采用一种改进的区域填充扫描线算法,设计了具体的硬件实现方法,并将其应用于一个完整的2D图形加速器系统,提高了加速器的效率,最终在Altera的cycloneII系列开发板上进行了验证。     

曲线轮廓汉字等距晕线效果的实现算法

本文提出了一种基于曲线轮廓汉字的等距晕线效果的生成算法。文中通过分析实现过程中可能出现的异常情况，提出了针对这些异常的修正算法。     

基于轮廓信息的汉字笔道抽取算法

本文提出了一种新的笔道抽取算法,它集成了所有层次的轮廓信息,包括边界点,支配点,拐角点,段,横截面序列图和字符结构来抽取汉字笔道。在这个算法中,首先抽取边界点,其次检测支配点和拐角点,然后构造包括根据轮廓信息抽取的单一和规则匹配以及横截面序列图（ＣＳＳＧ）的字符结构,最后用Ｂｅｚｉｅｒ曲线检测笔道的连续性。     

新区入栈的区域填充扫描线算法

针对传统区域填充存在的一些欠缺，提出了一种新的区域填充扫描线算法。该算法在处理同一条扫描线上的多个填充区域时，分成向上搜索和向下搜索两种情况进行，每种情况又都可能出现多个搜索新区；在填充过程中，考虑到当前扫描线区间的左右连续性和上下相关性，只需将出现的新搜索区压入堆栈，不需要将相邻的每根扫描线都压入堆栈，从而减少了像素的重复判读和回溯区的搜索时间，避免了不必要的进栈出栈处理，提高了填充效率。     

基于扫描线算法的多边形区域填充图案

讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。     

浅析区域填充算法

区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。     

极大树及其区域填充算法

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.     

以综合特征和轮廓信息为基础的汉字细化算法

本文提出一种利用路径长度编码来执行细化的方法。首先根据字符构造图形，按上下节点关系及其节点内的黑笔道线条，以确定图形中每节点的属性。以所构造的图形和轮廓信息为基础，确定两个相邻段之间的交叉线。细化乍法利用综合特征和轮廓信息，以生成一个更为精确的骨骼。     

浅析《计算机图形学》中扫描线填充算法的讲授方法

针对<计算机图形学>中扫描线填充算法要点多、从思想到具体算法跨度大和数据结构较复杂等特点,用教育心理学理论指导实践,提供了一个从简单到复杂,逐步展开各个知识点,然后通过引导学生参与到授课中来的教学方法,顺利地达到了教学目的.