基于等间距平行线区域填充算法

摘要

多边形区域填充的递归种子填充算法存在一个点多次进入堆栈和扫描线种子填充算法重复判断大量像素点的缺陷,为此提出一种基于等间距平行线区域填充新算法,首先采用Douglas-Peuker算法对复杂多边形化简,其次采用等间距平行线绘制多边形区域,最后计算每条平行线经过内点的个数及相应的行列值,完成区域填充。实验数据验证,该算法填充效率良好,无需对内点重复判断,特别适合于多边形嵌套的区域填充。