基于顶点的多边形扫描转换

• 作者: 冯剑 唐永勇 杜振华 胡志勇
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多边形扫描转换 新边表 求模 标准模板库
• 年，卷（期）: 2011,（1）
• 页码范围: 117-120
• 分类号: TP301
• 字数: 4112字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.01.034

摘要

基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别.提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法.列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐永勇		6	36	3.0	6.0
2	冯剑		5	49	3.0	5.0
3	杜振华		5	27	2.0	5.0