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

作　　者：徐炜[1] 

机构地区：[1]宿迁学院信息工程学院,江苏宿迁223800

出　　处：《电脑编程技巧与维护》2017年第2期15-16,共2页Computer Programming Skills & Maintenance

基　　金：宿迁市科技基金项目(NO.Z201517)

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

关 键 词：计算机图形学 多边形窗口 裁剪 奇数校验法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]