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

Shortcoming of Scanline Algorithm for Area Filling with Pushing Span-ends and Its Improvement

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

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 . An improved algorithm without the consequence of increasing the complexity of the algorithm was given in this paper through analysing the reason causing incomplete filling. All 4- connected fields can be filled correctly and fastly by the improved algorithm.