[理学]第五章图形的几何变换际裁剪.ppt

5.4.2 矢量裁剪法 仍设裁剪窗口的4条边界为 某条待裁剪矢量线段为起点A和终点B的坐标分别为 和 ，如图5.9所示。 1、矢量裁剪法的基本思想 我们知道，线段裁剪的任务就是要找出该线段在裁剪窗口内或边界伤的起点和终点坐标。 矢量裁剪算法的基本思想是;先以A为起点进行判断或进行求运算，所得交点的坐标保存在点 （ ）；然后把矢量倒过来，以点B为始点，以同样的判断方法与求交运算程序求得交点坐标 （ ）；最后输出从点（ ）到点 之间的线段。我们以矢量 的起点A为例，简述矢量裁剪法的步骤。 2、矢量裁剪法的步骤 第一步：当 时， (1)若 ，则点A在窗口内，此时 (2)否则，若 ， （2.1）若 ，则窗口边无交点，舍弃； （2.2）否则，用下述求交公式求交点坐标 若 ，则 (3)否则，若， (3.1)若 ，则窗口边无交点，舍弃； (3.2)否则，用下述求交公式求交点坐标 若 ，则 第二步： 当 (1)若 ，则窗口边无交点，舍弃； (2)否则，需求交点： （2.1）若 ，则 （2.2）否则（ ），若 ，则所求交点无效，舍弃，，如图5.10（a）所示； （2.3）否则，若 ，转第一步中的2，进一步判断、求交，如图5.10（b）所示； （2.4）否则，若 ，转第一步中的3，进一步判断、求交，如图5.10（c）所示； 第3步 ：当 时与第2步类似，求出 与右边框的交点。 5.4.3 编码裁剪法 所谓编码裁剪法就是将线段的端点用编码表示，然后用逻辑与运算来确定端点是否在裁剪窗口内，再求线段与边界的交点，舍弃窗口外部分的算法。 1. 用编码表示图形上的点 将图形所在平面用直线 分成9个区域，如图5.11所示。中央区是所需要的裁剪后的区域。设点 为平面上的任意一点，无论该点落在哪个区域，都可用一个4位二进制码的编码 来表示， 其意义如下： 例如，图5.11中的线段 ，其端点 的编码分别为 :0100， ：1000. 2.编码裁剪法的基本步骤 （1）按照编码规则，确定被裁剪线段的端点 编码： （2）对两个端点 的编码进行逻辑与（按位乘）运算： 若结果为非零，则线段 全部在裁剪口之外，舍弃； 否则，若 则线段全部在窗口内，可直接接收。 （3）否则，求线段与窗口边的交点。舍弃在裁剪口外同侧的部分线段，对留下的线段重新执行（2）。 3.程序框图 编码裁剪法的程序框图如图5.12.。仍设裁剪窗口的4条边界为 ,直线段的两个端点为 和 ， 的编码 记为 , 的编码 记为 。在线段再分割求交的过程中，保证 始终在裁剪窗口之外，得到的交点（边界上的点）为新的 ，重复判断 和 的编码，舍弃在窗口外的部分，显示在窗口内的线段。 5.4.4 中点分割裁剪法 中点分割裁剪法的基本思想是：当一条线段既不能直接接收也不能直接舍弃时，不是去求该线段与裁剪窗口边的交点，而是通过将线段对分，排除线段在窗口外的部分，最后求出离该线段的一个端点最远的可见点。算法对两个端点的处理方法是相同的，下面仅给出求线段P1P2离端点P1最远的可见点的步骤。 中点分割算法步骤 (1)测试P2是否在裁剪窗口内，若是，P2则就是离P1最远的可见点，结束。 (2)否则，测试P1P2是否在裁剪窗口同一侧的外面，若是，线段P1P2全部不可见，舍弃。 (3)否则，取P1P2的中点Pm，若PmP2在窗口同侧的外面，则以Pm代替