在计算机图形学中,梁友栋—柏世奇算法是一个线段裁剪算法。梁友栋—柏世奇算法使用直线的参数方程和不等式组来描述线段和裁剪窗口的交集。求解出的交集将被用于获知线的哪些部分是应当绘制在屏幕上的,其基本思想是:在计算线段与裁剪窗交集之前做尽可能多的判断。
一条两端点为P1(x1,y1)、P2(x2,y2)的线段可以用参数方程形式表示:
式中,参数u在0~1之间取值,P(x,y)代表了该线段上的一个点,其值由参数u确定,由公式可知,当u=0时,该点为P1(x1,y1),当u=1时,该点为P2(x2,y2)。
如果点P(x,y)位于由坐标(xmin,ymin)和(xmax,ymax)所确定的窗口内,那么下式成立:
其可用4个不等式表达: