第4课基本图形生成算法(4).pdfVIP

第四章基本图形生成算法 计算机图形学  §4.0 基本概念  §4.1 直线的扫描转换 内蒙古大学  §4.2 圆与椭圆的扫描转换 计算机学院  §4.3 多边形的扫描转换与区域填充 魏宏喜  §4.4 线宽与线型的处理  §4.5 字符  §4.6 裁剪  §4.7 反走样 1 2 §4.6 裁剪(1/3) §4.6 裁剪(1/3)  在使用计算机处理图形信息时，计算机内部存储的  在使用计算机处理图形信息时，计算机内部存储的 图形往往比较大，而屏幕显示的只是图的一部分。 图形往往比较大，而屏幕显示的只是图的一部分。  需要确定图形中哪些部分落在显示区内，哪些落在  需要确定图形中哪些部分落在显示区内，哪些落在 显示区外，以便只显示落在显示区内的那部分图形。 显示区外，以便只显示落在显示区内的那部分图形。 这个过程称为“裁剪”。 这个过程称为“裁剪”。  用来裁剪图形的区域被称为“裁剪窗口”。  裁剪窗口的形状可以是多边形或者包含曲线的多边 形。一般都是矩形。 3 裁减前 裁减后 4 §4.6 裁剪(2/3) §4.6 裁剪(3/3)  最简单的裁剪方法：是把各种图形先扫描转换  一般都采用先裁剪，再扫描转换的方法来显示 为点阵之后，再判断各点是否在窗口内。 图形：  如果在窗口内，则显示出来；  如果不在窗口内，则不显示。  缺点：需要判断一个图形中的所有点，严重费时。 图形 二维 扫描 显 裁剪 转换 示  因为有些图形可能全部落在窗口之外，没有必 要进行扫描转换。 5 6 1 §4.6 裁剪( 内容提要) §4.6 裁剪( 内容提要)  1 点的裁剪  1 点的裁剪  2 直线段裁剪  2