Liang-Barsky直线段裁剪算法

Liang-Barsky直线段裁剪算法

梁友栋与Barsky提出的裁剪算法以直线的参数方程为基础，把判断直线段与窗口边界求交的

二维裁剪问题转化为求解一组不等式，确定直线段参数的一维裁剪问题。设起点为P0(X0,Y0)，

终点为P1(X1,Y1)的直线段参数方程为：

                     P=P0+t(P1-P0)

展开形式为:

          X=X0+t(X1-X0)

          Y=Y0+t(Y1-Y0)