基于单调链的任意多边形填充算法

• 作者: 汤合林 羊四清
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 计算几何 单调链 活性单调链表 多边形填充
• 年，卷（期）: 2000,（2）
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP391.41
• 字数: 1576字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5900.2000.02.009

摘要

通过扩展计算几何中"单调链"概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法.新算法首先生成多边形单调链,并对单调链尖点按Y坐标排序,最后建立活性单调链表,从而完成多边形的填充.该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤合林	怀化铁路公司计算机中心	3	1	1.0	1.0