一种改进的扫描线多边形填充算法

• 作者: 刘君 张玉芳 彭燕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 计算机图形学 多边形 填充算法
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 人工智能及图像处理
• 页码范围: 164-166
• 页数: 3页
• 分类号: TP3
• 字数: 2694字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.06.048

摘要

典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法.论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法-混合填充算法.该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘君	重庆大学计算机学院	21	145	7.0	11.0
2	张玉芳	重庆大学计算机学院	125	2737	26.0	48.0
3	彭燕	重庆大学计算机学院	9	145	6.0	9.0