2) scan line seed fill algorithm
扫描线种子填充算法
1.
A class of 4connected fields can′t be filled completely by scan line seed fill algorithm.
指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进。
3) Scan line polygon filling algorithm
扫描线多边形填充算法
4) scan line filling
扫描线填充
1.
Study on strawberry harvesting robot:Ⅲ.Application of scan line filling algorithm in vacancy filling of strawberry image;
草莓采摘机器人的研究:Ⅲ.扫描线填充算法在草莓图像孔洞填充中的应用
2.
This paper proposes a fast mosaic algorithm based on scan line filling.
基于扫描线填充算法,提出了一种快速镶嵌算法,试验表明其可以明显提高镶嵌处理的效率,具有很强的实用价值。
3.
Based on the fast cross point acquiring algorithm,a new scan line filling algorithm is easily obtained that can be used to fill any complex connecting regions.
基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。
5) scan-line area-filling
扫描线区域填充
6) scanning-search-and-fill al-gorithm
扫描-搜索-填充法
补充资料：扫描线算法
扫描线算法
scan line algorithm
┌──┐│屏幕│└──┘汹异扫二图1扫描线与多边形相交(a)扫描平面与多边形相交;‘b)扫描线扫捕结界SQ0mlQOXIQn SUQnfQ扫描线算法(scan llnc algorithm)使用逐行的象素扫描线实行图形绘制和面消隐的一种算法。该算法是由对单个多边形进行扫描变换的方法推广而来(参见区域填充)。物体空间的每一多边形在显示屏幕上的投影一般亦为一多边形。在单个多边形的扫描变换中，通过逐行求取屏幕上每条象素扫描线被其多边形所截取的线段，就可绘制整个多边形。当扫描对象是整个环境的众多多边形时，其扫描变换过程与单个多边形类似。但这时由于存在多边形之间的相互遮挡关系，因此必须在每条扫描线上确定和计算可见的扫描线段，即进行消隐处理。该处理过程可分为两步—计算扫描线段和确定线段的可见性。第一步，计算出扫描线与物体在投影平面上形成的多边形的所有相交线段。如图1，环境中三个多边形的投影分别为Sl，52，53。在第一步中需计算出当前扫描线与三个多边形的相交线段(分别为Plt户LZ，P21P22，P31P32和户33P34);第二步，消去不可见的线段或部分线段。如在上例中，在当前扫描线上，多边形s，产生的线段(PllP12)与多边形52产生的线段(P21 p22)部分重叠，通过深度测试可知，多边形52比Sl离视点更远，重叠的部分对于52来说是不可见的隐藏线段，即52的九IP12线段部分应予消除。因而该扫描线的最后结果应是S，的线段Pl，Pl:，s:的线段PZz P22以及53的线段P31 P32和P33p34o 为了提高效率，在第一步求取扫描线与各多边形相交线段的过程中可以充分利用相邻扫描线之间的相关性以减少计算量。 扫描线算法还可以与Z一缓冲器算法结合起来。即在每条扫描线上实现Z一缓冲器算法。这时Z一缓冲器的大小为屏幕上一条扫描线的象素数目，因而大大地减少了Z一缓冲器的存储需要。但这一优点是以扫描线算法中每条扫描线上较为复杂的计算作为代价的。当这两种算法结合起来时，对于扫描线算法来说，第二步求取隐藏线段的过程不再需要，而由Z一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条