1) division polygon scan method
多边形扫描线算法
2) Scan line polygon filling algorithm
扫描线多边形填充算法
3) scan line algorithm
扫描线算法
1.
The problem of calculating all the intersections of the scan lines with all edges of the outline quickly,accurately and steadily was solved,when generating the direction parallel tool path in machining,based on and extended foundational principles of the scan line algorithm for polygon filling in Computer Graphics.
推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的。
4) scanline algorithm
扫描线算法
1.
A class of special 4-adjacent connection areas can t be filled completely by scanline algorithm for filling area with pushing span-ends.
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。
2.
A scanline algorithm for area filling with pushing span-ends has good efficiency but also a shortcoming that one class of special connected fields cann′t be filled completely by this algorithm .
针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。
3.
A quick pattern operation algorithm based on the revised scanline algorithm is presented.
提出了一个基于改进扫描线算法的快速图形运算方法 。
6) Polygon scan conversion
多边形扫描填充
补充资料：扫描线算法
扫描线算法
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一缓冲器算法取代之。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条