Liang-Barsky算法思想

liang-barsky算法是针对标准矩形更快的直线段裁剪算法 基本出发点是直线的参数方程 首先给定一个矩形的窗口，我们将矩形的窗口的四条边分成两类：入边和出边 我们将需要裁剪的直线段（黑色表示）看成一条有方向的线段,该线段使用参数方程可以表示为：x = x1 + u * ( x2 - x1 ) , y = y1 + u* ( y2 - y1) (0 <= u <= 1) ， 所以起始点的 u =

>>阅读原文<<