第五章 图形变换与救剪(三) 计算机学院 苏小红
1 第五章 图形变换与裁剪（三） 计算机学院 苏小红
二维裁剪 1直线段裁剪 直接求交算法 Cohen- Sutherland算法 中点分割裁剪算法 梁友栋 Basky算法 2多边形裁剪 Sutherland_ Hodgman算法 Weiler-Atherton算法
2 二维裁剪 1 直线段裁剪 直接求交算法 Cohen-Sutherland算法 中点分割裁剪算法 梁友栋-Basky算法 2 多边形裁剪 Sutlerland_Hodgman算法 Weiler-Atherton算法
直线段裁剪(1/15) ·裁剪的目的 a判断图形元素是否在裁剪窗口之内并找出其位于内部的部分 裁剪处理的基础 图元关于窗口内外关系的判别 图元与窗口的求交 ·裁剪、覆盖
3 直线段裁剪(1/15) 裁剪的目的 ◼ 判断图形元素是否在裁剪窗口之内并找出其位于内部的部分 裁剪处理的基础 ◼ 图元关于窗口内外关系的判别 ◼ 图元与窗口的求交 裁剪、覆盖
直线段裁剪(2/15) 裁剪窗口 矩形、圆形、一般多边形 被裁剪对象 线段、多边形、曲线、字符 ·裁剪的策略 先裁剪,后变换 先变换,后裁剪 ·裁剪算法的核心问题 效率
4 直线段裁剪(2/15) 裁剪窗口 ◼ 矩形、圆形、一般多边形 被裁剪对象 ◼ 线段、多边形、曲线、字符 裁剪的策略 ◼ 先裁剪，后变换 ◼ 先变换，后裁剪 裁剪算法的核心问题 ◼ 效率
直线段裁剪(3/15) 点裁剪 n点(x,y)在窗口内的充分必要条件是: xmn≤x≤xmax ymin<y≤ymax 问题:对于任何多边形窗口,如何判别?
5 直线段裁剪(3/15) 点裁剪 ◼ 点(x, y)在窗口内的充分必要条件是： 问题：对于任何多边形窗口，如何判别？ x min x x max y min y y max