通用扫描线多边形填充算法

• 作者: 甘泉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 扫描线 多边形填充 坐标变换 浮点数舍入策略 顶点扫描线号
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP3
• 字数: 3186字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.02.019

摘要

传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充.文章提出通用扫描线多边形填充算法,该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题.通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法.顶点扫描线号是该算法中的核心概念.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘泉	清华大学计算机科学与技术系	1	22	1.0	1.0