一种新的扫描线种子填充算法

提出一种改进的扫描线种子填充算法,该算法的扫描过程不依赖于图象的是否实际执行填充操作,扫描与填充过程可以同步也可以顺序进行。在顺序进行方式下,能在填充操作之前得到整个填充区域的范围信息,从而为高效实现软填充和UNDO的功能提供条件。同时,在执行一般的种子点填充时,算法复杂度与实际执行效率与传统的扫描线种子填充算法相当。