Liang-Barsky算法思想

liang-barsky算法是針對標準矩形更快的直線段裁剪算法 基本出發點是直線的參數方程 首先給定一個矩形的窗口，我們將矩形的窗口的四條邊分成兩類：入邊和出邊 我們將需要裁剪的直線段（黑色表示）看成一條有方向的線段,該線段使用參數方程可以表示爲：x = x1 + u * ( x2 - x1 ) , y = y1 + u* ( y2 - y1) (0 <= u <= 1) ， 所以起始點的 u =

>>阅读原文<<