一种快速的二维线段裁减新算法

利用Sutherland-Cohen算法中区域的编码,通过对所给线段两个端点编码的组合来判断线段与显示窗口四个边界线的相交情况。本文通过构造线段端点与显示窗口四个顶点的辅助线,精确判断裁减线段与窗口的关系,减少了无效交点的计算,从而提高了线段裁减的效率。