多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法,在该算法中使用链队列而不是递归,而且采用先填充后入队列,减少了很多不必要的操作,使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法,而且也可以填充任意大小、任意复杂边界的区域.