基于直线斜率的凸多边形线裁剪算法

• 作者: 单会秋 唐棣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 凸多边形 斜率 线裁剪 法矢量
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 算法
• 页码范围: 115-117
• 页数: 3页
• 分类号: TP3
• 字数: 1862字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.08.045

摘要

凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用.本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk算法进行了比较.结果表明:本算法更加简单、高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐棣	辽宁师范大学计算机科学系	87	351	10.0	13.0
2	单会秋	辽宁师范大学计算机科学系	3	17	3.0	3.0