三、Liang-Barsky算法 假设要被裁剪的线段为P0P1,如图3.12所示。线段P0P1的参数方程为： 
其中，Δx=x1-x0，Δy=y1-y0。该线段与裁剪边界的交于A、B、C和D四点，算法的核心是：从A、B和P0三点中找出离P1最近的点，以及从C、D和P1三点中找出离P0最近的点。图3.12中的P0和C点就是所要找的点。P0C就是原线段的可见部分。 下面给出算法步骤： |
三、Liang-Barsky算法 假设要被裁剪的线段为P0P1,如图3.12所示。线段P0P1的参数方程为：
其中，Δx=x1-x0，Δy=y1-y0。该线段与裁剪边界的交于A、B、C和D四点，算法的核心是：从A、B和P0三点中找出离P1最近的点，以及从C、D和P1三点中找出离P0最近的点。图3.12中的P0和C点就是所要找的点。P0C就是原线段的可见部分。 下面给出算法步骤： |