梁友栋-柏世奇算法

在计算机图形学中，梁友栋—柏世奇算法是一个线段裁剪算法。梁友栋—柏世奇算法使用直线的参数方程和不等式组来描述线段和裁剪窗口的交集。求解出的交集将被用于获知线的哪些部分是应当绘制在屏幕上的，其基本思想是：在计算线段与裁剪窗交集之前做尽可能多的判断。 一条两端点为P1（x1，y1）、P2（x2，y2）的线段可以用参数方程形式表示： 式中，参数u在0～1之间取值，P（x，y）代表了该线段上的一个点，其值

>>阅读原文<<