摘要：基于栅格与等间距平行线原理,设计出一种适用于任意复杂区域完全自动化填充算法。首先,将整个填充区域栅格化。其次,绘制一组等间距平行线,计算每条平行线经过多边形区域内栅格的行列序号值。最后,根据计算出栅格的行列序号值,采用自主循环方法对每个栅格单元填充,最终实现整个区域的自动化填充。通过自主设计的应用程序验证多组数据表示该算法能快速自动填充,对实验中出现的技术难点做了详细分析。

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