摘要： 梁友栋-Barsky裁剪算法 Cyrus和Beck用参数化方法提出了比Cohen-Sutherland更有效的算法。后来梁友栋和Barsky独立地提出了更快的参数化线段裁剪算法，也称为Liany-Barsky（LB）算法。一、梁友栋-Barsky裁剪算法思想： 我们知道，一条两端点为P1（x1，y1）、P2（x2，y2）的线段可以用参数方程形式表示：x= x1+ u·（x2-x1）= x1+ u·Δxy= y1+ u·（y2-y1）= y1+ u·Δy　0≤u≤1（1）　式中，Δx=x2-x1，Δy=y2-y1，参数u在0～1之间取值，P（x，y）代表了 阅读全文