计算机图形学第五章.pptVIP

计算机图形学第五章演示文稿;计算机图形学第五章ppt课件;第五章裁剪;第五章裁剪;5.1裁剪概述;裁剪可以在世界坐标系中进行，即相对于窗口进行；也可以把对象变换为设备坐标之后相对于视区进行。前者可以把不在窗口范围内的部分剪掉，避免了不必要的变换处理；后者在设备坐标系中裁剪易于用硬件实现。

裁剪处理的基础是：点在窗口区域内外的判断以及计算图形元素与窗口区域边界的交点。其原理虽然简单，但涉及的图形元素多，提高裁剪速度是算法应考虑的重要问题。以下介绍直线段裁剪算法及多边形裁剪算法。;最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。;裁剪算法有二维的和三维的，裁剪对象也可以是规则形体，也可以是不规则形体。本章重点介绍二维裁剪，三维裁剪涉及到后面章节三维消隐等内容，后面再简要介绍。;5.2.1直线段裁剪

直接求交算法

Cohen-Sutherland算法

中点分割算法

Liang-Barskey算法

参数化裁剪算法

5.2.2多边形裁剪

Sutlerland_Hodgman算法

Weiler-Athenton算法;直线段裁剪算法是复杂图元裁剪的基础。复杂