图形变换与裁剪3 - 乐学网（哈工大交互式网络教学 .pptVIP

第五章 图形变换与裁剪（三） 计算机学院 苏小红 二维裁剪 1 直线段裁剪 直接求交算法 Cohen-Sutherland算法 中点分割裁剪算法 梁友栋-Basky算法 2 多边形裁剪 Sutlerland_Hodgman算法 Weiler-Atherton算法 直线段裁剪(1/15) 裁剪的目的 判断图形元素是否在裁剪窗口之内并找出其位于内部的部分 裁剪处理的基础 图元关于窗口内外关系的判别 图元与窗口的求交 裁剪、覆盖 直线段裁剪(2/15) 裁剪窗口 矩形、圆形、一般多边形 被裁剪对象 线段、多边形、曲线、字符 裁剪的策略 先裁剪，后变换 先变换，后裁剪 裁剪算法的核心问题 效率 直线段裁剪(3/15) 点裁剪 点(x, y)在窗口内的充分必要条件是： 问题：对于任何多边形窗口，如何判别？ 直线段裁剪(4/15) 假定条件 矩形裁剪窗口：[xmin,xmax]X[ymin,ymax] 待裁剪线段： 任何平面线段相对于凸多边形窗口进行裁剪后？ 直线段裁剪(5/15) 待裁剪线段和窗口的关系 完全落在窗口内 完全落在窗口外 部分在内，部分在外 直线段裁剪(6/15) Cohen-Sutherland 算法 (编码算法) 特点： 对显然不可见线段的快速判别 编码方法： 由窗口四条边所在直线把二维平面分成9个区域