第五章 二维图形裁剪 计算机图形技术 知识PPT.pptx

;;;;;如下图5.2所示：;;;对 直线段的裁剪，就是输出显示它在裁剪窗口内的可见部分。如果线段的两个端点都在裁剪窗口内，则输出其已知的两个端点坐标并显示这条直线段；如果线段的一个端点在裁剪窗口内，一个端点在裁剪窗口外，则线段与窗口有一个交点，交点与窗口内的端点之间的连线是该线段的可见部分；如果线段的两个端点都在窗口的外面，线段与窗口有可能相交，也有可能不相交，需要进一步计算以确定它们是否相交。;（2）解方程组。 该直线段与窗口下边交点的坐标满足方程组： 该直线段与窗口上边交点的坐标满足方程组： 则该直线段与窗口左边交点的坐标满足方程组： 该直线段与窗口右边交点的坐标满足方程组： 联立求解以上各个方程组，得到该线段与窗口上、下、左、右四个边所在直线的交点 、 、 、 的坐标分别为 ;; 2.直线写成参数形式来求解直线段与窗口的交点的方法。上面在求解直线段与窗口的交点时用的是直线的非参数表示形式。事实上，我们也可以用直线的参数表示形式来进行。方法如下：;5.2.3 Cohen-Sutherland线段; 如果线段既不是完全可见，也非显然不可见，需要求交。在求交之前，先确定与窗口的哪一条边相交，这可根据线段两个端点的编码的值来判断。如下图5.7所示:;5.2.4 参数化的线段裁剪;;5.3.1 Sutherland-Hodgman算法; 上述算法仅是用窗口的一条裁剪边对多边形进行裁剪得到的一个结果多边形顶点序列，这个顶点序列作为下一条裁剪线的输入。裁剪过程是一个流水线过程。如下图5.11所示：;5.3.2 Weiler-Atherton算法; 设被裁剪多边形为主多边形PS，裁剪窗口为裁剪多边形PW，并且约定多边形外部边界的顶点顺序取顺时针方向，内环的顶点顺序取逆时针方向。因此，沿多边形的一条边走动，其右边为多边形的内部。 Weiler-Atherton裁剪算法从PS的任一顶点出发，跟踪检测PS的每一条边，当PS与PW的有效边框相交时(实交点)，按如下规则处理： （1）若PS的边进入PW(由不可见侧进入可见侧)，则输出该边的可见直线段，同时继续沿着PS的边往下处理； （2）若PS的边是从PW内出来(由可见侧进入不可见侧)，则PS的边??PW一定有实交点(称为前交点)，求出前交点，输出该边的可见直线段，并从前交点开始，沿窗口边界顺时针检测PW的边，即用窗口的有效边界去裁剪PS的边，找到PS与PW最靠近前交点的新交点，同时输出由前交点到此新交点之间窗边上的线段； （3）返回到前交点，再沿着PS处理各条边，直到处理完PS的每一条边，回到起点为止。 ;;;5.5.2 字符裁剪;5.5.3 笔画裁剪;