梁友栋-Barsky算法 设要裁剪的直线段为P0P1,Pi的 坐标为(xi,yi),i=0,1。P0P1和 窗口边界交于A、B、C和D四个点。 该算法的基本思想是从A、B和PO三 点中找出最靠近P1的点,在图3.29 中该点是P0。从C、D和P1点中找出 最靠近P0的点,在图3.29中该点是 点C。那么就是线段上的可见部分
梁友栋-Barsky算法 设要裁剪的直线段为P0P1,Pi的 坐标为(xi,yi),i=0,1。 P0P1和 窗口边界交于A、B、C和D四个点。 该算法的基本思想是从A、B和P0三 点中找出最靠近P1的点,在图3.29 中该点是P0。从C、D和P1点中找出 最靠近P0的点,在图3.29中该点是 点C。那么就是线段上的可见部分
X XL x 图3.29梁友栋-Barsky裁剪算法