介绍一种多边形裁剪算法  

作　　者：韩明峰[1] 

机构地区：[1]山东工业大学计算机系研97.4,济南250061

出　　处：《计算机应用研究》1998年第5期87-88,共2页Application Research of Computers

摘　　要：本文详细地介绍了一种多边形裁剪新算法,窗口可以是任意凸多边形,被裁剪的多边形可以是任意凹或凸的多边形,在用每条窗口多边界所在直线对多边形进行裁剪时,利用"任一条直线与一个多边形的交点个数都为偶然(包括零)"这一几何原理,正确得出裁剪后多边形的边界。

关 键 词：多边形裁剪 计算机图形学 算法 

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