平行线填充算法在区域面积量算中的应用 |
| |
引用本文: | 邱国清.平行线填充算法在区域面积量算中的应用[J].内蒙古农业大学学报(自然科学版),2019(2). |
| |
作者姓名: | 邱国清 |
| |
作者单位: | 闽南师范大学计算机学院;福建省粒计算及其应用重点实验室闽南师范大学 |
| |
摘 要: | 基于平行线原理提出一种新的区域填充算法并运用于环形多边形的面积量算中。首先,绘制一组等间距平行线并计算与多边形边界的交点值;其次,从第二条平行线开始,依次和前一条平行线配对组成一个矩形区域并计算面积;最后,利用自定义的算法判断每个矩形区域两端的小三角形区域是否保留或删除,从而计算出整个环形多边形区域的面积。通过对单一、相交、凹进和凸起、复杂多边形区域面积量算得出的数据表明,该算法能快速准确计算指定区域面积且具有较好的通用性。
|
本文献已被 CNKI 等数据库收录! |
|