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)

原文地址:https://www.cnblogs.com/zuoyou151/p/10038663.html