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

• 作者: 邱国清
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 栅格 等间距平行线 区域填充 算法复杂度 自动化填充
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机图形学
• 页码范围: 419-423
• 页数: 5页
• 分类号: TP399
• 字数: 2771字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2018030419

摘要

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

作者信息

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