计算机图形学-图形变换与裁剪-二维线段裁剪 

第五章 图形变换与裁剪（三）

5.5 二维线段裁剪

1

5.5 二维线段裁剪

1 直线段裁剪

?? 直接求交算法

?? Cohen-Sutherland算法?? 中点分割裁剪算法?? 梁友栋-Barsky算法

2 多边形裁剪

??Sutherland_Hodgman算法?? Weiler-Atherton算法

2

1.直线段裁剪(1/18)

v裁剪（clipping）的目的

??判断图形元素是否在裁剪窗口之内并找出其

位于内部的部分

v裁剪处理的基础

??图元关于窗口内外关系的判别??图元与窗口的求交

v裁剪与覆盖的区别

3

1.直线段裁剪(2/18)

v裁剪窗口

??矩形、圆形、一般多边形

v被裁剪对象

??线段、多边形、曲线、字符

v设计裁剪算法的核心问题

??效率高，速度快

4

1.直线段裁剪(3/18)

v把直线当作点的集合，逐点裁剪

??点 ( x, y ) 在窗口内的充分必要条件是：

问题：极其费时，精度不高。

5