梁友棟-柏世奇算法

在計算機圖形學中，梁友棟—柏世奇算法是一個線段裁剪算法。梁友棟—柏世奇算法使用直線的參數方程和不等式組來描述線段和裁剪窗口的交集。求解出的交集將被用於獲知線的哪些部分是應當繪製在屏幕上的，其基本思想是：在計算線段與裁剪窗交集之前做盡可能多的判斷。 一條兩端點爲P1（x1，y1）、P2（x2，y2）的線段可以用參數方程形式表示： 式中，參數u在0～1之間取值，P（x，y）代表了該線段上的一個點，其值

>>阅读原文<<