计算机图形学图形变换和裁剪.pptx

二维裁剪;;;直线段裁剪(1/15);直线段裁剪(2/15);直线段裁剪(3/15);直线段裁剪(4/15);直线段裁剪(5/15);直线段裁剪(6/15);Cohen-Sutherland算法(编码算法);特点：

对显然不可见线段旳迅速鉴别

编码措施：

由窗口四条边所在直线把二维平面提成9个区域，每个区域赋予一种四位编码， CtCbCrCl，上下右左；;;求交测试顺序固定(左上右下）

例如：线段DA，D点位于窗口左侧，求出交点C，而C点位于窗口上侧，求出交点B，BA全部位于窗口内。

最坏情形，线段求交四次。

例如：EJ;;;补充：中点分割算法;;;Liang-Barsky裁剪算法;多边形裁剪-1/2;;Sutherland-Hodgman算法-1/4;Sutherland-Hodgman算法-2/4;Sutherland-Hodgman算法-3/4;Sutherland-Hodgman算法-4/4

存在旳问题;Weiler-Atherton算法-1/6;;SP和CP把二维平面提成两部分。

内裁剪：SP∩CP

外裁剪：SP-CP

;Weiler-Atherton算法-4/6;;单击此处编辑母版标题样式