平行线填充算法在区域面积量算中的应用

摘要

基于平行线原理提出一种新的区域填充算法并运用于环形多边形的面积量算中。首先,绘制一组等间距平行线并计算与多边形边界的交点值;其次,从第二条平行线开始,依次和前一条平行线配对组成一个矩形区域并计算面积;最后,利用自定义的算法判断每个矩形区域两端的小三角形区域是否保留或删除,从而计算出整个环形多边形区域的面积。通过对单一、相交、凹进和凸起、复杂多边形区域面积量算得出的数据表明,该算法能快速准确计算指定区域面积且具有较好的通用性。