一种高效的一般多边形线段裁剪算法  

作　　者：单士娟[1] 沈洋[1] 

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

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

基　　金：宿迁市科技基金项目(Z201537)

摘　　要：直线段的裁剪是图形绘制中的基本问题,针对当前主流的直线段裁剪算法,或者不能适应一般多边形窗口的裁剪,或者在复杂裁剪情况下裁剪效率低下的问题,提出了一种高效的一般多边形线段裁剪算法。该算法排除掉明显不在裁剪窗口内的直线段,以及相交于伪交点的情况,再利用改进的交点计数法确定位于窗口内的区间。实验结果表明,该算法不仅具有高效性,还能适应于复杂的裁剪情况。

关 键 词：计算机图形学 一般多边形 直线段裁剪 

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