梁友棟-柏世奇算法

梁友棟 — 柏世奇算法 （ 以梁友棟和的名字命名 ） 是計算機圖形學中的一個線段裁剪算法 。 梁友棟 — 柏世奇算法使用直線的參數方程和不等式組來描述線段和裁剪窗口的交集 。 求解出的交集將被用於獲知線的哪些部分是應當繪製在屏幕上的 。 這一算法比科恩 － 蘇澤蘭算法  要更加高效 ， 梁友棟 — 柏世奇算法的基本思想是 ： 在計算線段與裁剪窗交集之前做盡可能多的判斷 。