一种有效的任意多边形的线裁剪新算法

• 作者: 单会秋 唐棣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算机图形学 线裁剪 任意多边形 求交
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 算法
• 页码范围: 149-150,156
• 页数: 3页
• 分类号: TP3
• 字数: 2678字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.01.051

摘要

根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算.算法思想简单,极大地提高了裁剪的效率.

作者信息

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