基于栅格的任意复杂区域自动填充算法

作者：邱国清栅格等间距平行线区域填充算法复杂度自动化填充

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社