第3章 5 裁剪算法.pptxVIP

图形裁剪算法;裁剪是抽取数据的一部分，或者识别一个指定区域内部或外部的画面或图片的成分的过程。 按照被裁剪的图形可以分为：二维裁剪算法和三维裁剪算法 按照裁剪区域的形状可以分为：规则区域和不规则区域 本章二维裁剪算法只考虑举行和多边形，裁剪的对象只考虑点、线段、多边形、字符等。 三维裁剪算法只考虑正方体和平截头正四棱锥两种裁剪盒，裁剪对象只考虑线段。 ; 4 ;裁剪的意义 为了描述图形对象,我们必须存储它的全部信息,但有时为了达到分区描述或重点描述某一部分的目的,往往将要描述的部分置于一个窗口内,而将窗口外的部分“剪掉”,这个处理过程叫做裁剪,裁剪在计算机图形处理中具有十分重要的意义。 裁剪就是将指定窗口作为图形边界，将窗口内的图形保留，而窗口外的图形则被舍弃。 裁剪处理过程 1、图元在窗口内外的判别；  2???图形元素与窗口的求交。;直线裁剪方法 Cohen-Sutherland裁剪算法 中点分割算法 梁友栋－barskey算法 多边形裁剪方法 Sutherland-Hodgman逐次多边形裁剪算法 Weiler-Atherton多边形裁剪算法 ;对于线段的裁剪基本思想是： 线段是否全不在窗口里，若是，转5 线段是否全在窗口，若是，转4 计算该线段与窗口边界的交点，以此将线段分为两部分，丢弃不可见的部分，剩余线段转2 保留并显示该线段 算法结束 可以看到算法的核心有两