第二章 基本图形生成算法.pptxVIP

第二章 基本图形生成算法 2.5 裁剪一、裁剪的策略及原理二、二维线段的裁剪三、多边形的裁剪四、字符的裁剪;二维图形的显示流程图; 二维图形的裁剪;2 裁剪;3 裁剪的策略及原理;裁剪的原理： （1） 点在区域内外的判断。 （2） 计算图形元素及区域边界的交点。;4 点在区域内外的判断;5 计算图形元素及区域边界的交点;二 二维线段的裁剪;1 直接求交算法;2 Cohen-Sutherland裁剪; 实现方法： 将窗口边线两边沿长，得到九个区域，每一个区域都用一个四位二进制数标识，直线的端点都按其所处区域赋予相应的区域码，用来标识出端点相对于裁剪矩形边界的位置。 ;Cohen-Sutherland算法;Cohen-Sutherland算法;Cohen-Sutherland裁剪;Cohen-Sutherland裁剪;Cohen-Sutherland 直线裁剪算法小结;3 中点分割裁剪算法;中点分割算法-求线段及窗口的交点;中点分割裁剪算法;对分辩率为2N*2N的显示器，上述二分过程至多进行N次。 主要过程只用到加法和除法运算，适合硬件实现，它可以用左右移位来代替乘除法，这样就大大加快了速度。 ; 设要裁剪的线段是P0P1。 P0P1和窗口边界交于A,B,C,D四点，见图。算法的基本思想是从A,B和P0三点中找出最靠近的P1点，图中要找的点是P0。从C,D和P1中找出最靠近P0的点。图中要找的点是C点。那么P0C就是P0P1线段上的可见部分。;梁友栋-Barsky算法;求出P0P1及两条始边的交点参数t0, t1 , 令tl=max(t0 ,t1,0)，则tL即为三者中离p1最近的 点的参数 求出p0p1与两条终边的交点参数t2, t3, 令tu=min(t2,t3,1) ，则tU即为三者中离p0最近的 点的参数 若tu tl,则可见线段区间 [tl , tu] ;梁友栋-Barsky算法;梁友栋-Barsky算法;5 参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);参数化算法(Cyrus-Beck);;参数化算法;6 非矩形窗口的线段裁剪;三 多边形的裁剪;多边形裁剪;1 Sutherland-Hodgman算法;Sutherland-Hodgman算法;Sutherland-Hodgman算法;Sutherland-Hodgman算法框图;Sutherland-Hodgman算法;Sutherland-Hodgeman算法;Sutherland-Hodgman算法;2 Weiler-Athenton算法;Weiler-Athenton算法;Weiler-Athenton算法;Weiler-Athenton算法;Weiler-Athenton算法;Weiler-Athenton算法;Weiler-Athenton算法;四 字符的裁剪;; ;;;;;;;字符属性;;字符裁剪