梁友棟-Barsky裁剪算法

    Cyrus和Beck用參數化方法提出了比Cohen-Sutherland更有效的算法。後來梁友棟和Barsky獨立地提出了更快的參數化線段裁剪算法，也稱爲Liany-Barsky（LB）算法。算法      1、梁友棟-Barsky裁剪算法思想：函數 　　咱們知道，一條兩端點爲P1（x1，y1）、P2（x2，y2）的線段能夠用參數方程形式表示：spa   x= x1+ u·（x2-x1）=

>>阅读原文<<