二维线段裁剪新算法

利用直线的斜率特性，将直线与窗口位置的判断转化为根据直线的斜率及窗口顶点与直线的相互关系后，再进行判断。这种新算法与现有的两种算法比较，完全可以丢充与剪裁窗口不相关的线段，并能直接确定线段与窗口边界的交点。由于冗余交点计算较少，新算法节省了计算时间，并提高了求交效率。

A New 2-D Line Clipping Algorithm

Defining the position's relationship between a 2-D line and the clipping window will be transformed into judging the position's relationship between the points of clipping window and the 2-D line segment through the line's slope. Compared with two known algorithms, the new algorithm can completely check out all of the line segments which aren't clipped by the window. Moreover, it can also directly define the correct conjunctive points when the line is clipped by the window. The calculations about the additional points will reduce to the most. So the new algorithm efficiently reduces the calculation's time and greatly improves the effciency of calculating the conjunctive points.