一种任意多边形窗口的直线裁剪算法

• 作者: 徐炜
• 来源期刊: 电脑编程技巧与维护
• 关键词: 计算机图形学 多边形窗口 裁剪 奇数校验法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 15-16
• 页数: 2页
• 字数: 1784字
• 语种: 中文

摘要

在多种裁剪算法的基础上进行分析和改进,提出了一种新的裁剪算法,算法通过计算任意多边形每条边所在直线与被裁剪线段所在直线求出真实的交点,并通过交点排序后的奇数校验法判断出交点所在位置,即是在任意多边形的内部还是外部,该裁剪算法通过实验证明了具有很高的算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐炜	宿迁学院信息工程学院	1	0	0.0	0.0