第六节 裁 剪         梁友栋-Barsky算法     设要裁剪的直线段为,的坐标为，i=0,1。 和窗口边界交于A、B、C和D四个点。该算法的基本思想是从A、B和三点中找出最靠近的点，在图3.29中该点是。从C、D和点中找出最靠近P0的点，在图3.29中该点是点C。那么就是线段上的可见部分。 图3.29 梁友栋-Barsky裁剪算法     在具体计算时，可以把写成参数方程：          把窗口边界的四条边分成两类，一类称为始边，另一类称为终边。     当时，称为始边，为终边。当 时，则称为始边，为终边。     求出和两条始边的交点的参数 和 ，令：          求出和两条始边的交点的参数 和 ，令：          当 时，参数方程中参数的线段就是的可见部分。当 时，整个直线段为不可见。   上一页 | 下一页
第一节 变换的数学基础 第二节 二维图形变换 第三节 二维视见变换 第四节 三维图形变换 第五节 投影 第六节 裁剪