区域填充算法在多重嵌套多边形图形中的应用

• 作者: 邱国清
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 等间距平行线 内点 多重嵌套 区域填充 子块
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能设计与数字化设计
• 页码范围: 357-361
• 页数: 5页
• 分类号: TP399
• 字数: 4156字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2018020357

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱国清	闽南师范大学计算机学院	8	3	1.0	1.0