Liang-Barsky直线段裁剪算法

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

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

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

                     P=P0+t(P1-P0)

展开形式为:

          X=X0+t(X1-X0)

          Y=Y0+t(Y1-Y0)

 

posted on 2018-11-29 15:33  zuoyou  阅读(2635)  评论(0编辑  收藏  举报