一种新的快速复杂连通区域扫描线填充算法

• 作者: 张志龙 李吉成 沈振康
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机图像学 轮廓 区域 区域填充 扫描线填充
• 年，卷（期）: 2004,（31）
• 所属期刊栏目: 博士论坛
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP391|O235
• 字数: 3351字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.31.003

摘要

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度.基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域.与同类算法[2,4,5]相比,该文算法流程简单,填充速度快.