摘要: 区域填充算法在制图中有着广泛的应用,但目前对任意多个多边形相互嵌套的区
域填充算法很难实现,为此提出一种基于等间距平行线的区域填充算法。首先,按一定的间隔
绘制一组平行线;其次,计算所有平行线与任意嵌套的多边形的交点;最后,以间隔值作为子
块大小的参数,计算每条平行线所包含的子块个数及坐标值并填充,最终完成整个区域填充。
在实验的过程中解决了如何准确计算相互嵌套的多边形同时与平行线都有交点的问题。通过自
主设计的应用程序验证多组数据,表明该算法能快速准确地完成任意数量的多边形相互嵌套的
区域填充并对实验过程中的技术难点和算法复杂度做了分析。