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

• 作者: 邱国清
• 来源期刊: 内蒙古农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 等间距平行线 面积量算 复杂多边形 矩形区域 斜率
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机
• 页码范围: 77-83
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16853/j.cnki.1009-3575.2019.02.014

摘要

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