基于交点符号法的凸多边形窗口的线裁剪算法

• 作者: 张全伙 张剑达
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 凸多边形 线段裁剪算法 交点符号 计算机图形学
• 年，卷（期）: 2002,（6）
• 页码范围: 29-30
• 页数: 2页
• 分类号: TP3
• 字数: 2657字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2002.06.016

摘要

凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用.Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法.本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行.实验结果表明,本算法比Cyrus-Beck算法简单、直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张全伙	华侨大学电脑系	16	67	4.0	7.0
2	张剑达	华侨大学电脑系	8	26	2.0	5.0