第五章
图形变换与裁剪(三)
计算机学院
苏小红
二维裁剪
1 直线段裁剪
直接求交算法
Cohen-Sutherland算法
中点分割裁剪算法
梁友栋-Basky算法
2 多边形裁剪
Sutlerland_Hodgman算法
Weiler-Atherton算法
直线段裁剪(1/15)
裁剪的目的
判断图形元素是否在裁剪窗口之内并找出其位于内部的部分
裁剪处理的基础
图元关于窗口内外关系的判别
图元与窗口的求交
裁剪,覆盖
直线段裁剪(2/15)
裁剪窗口
矩形,圆形,一般多边形
被裁剪对象
线段,多边形,曲线,字符
裁剪的策略
先裁剪,后变换
先变换,后裁剪
裁剪算法的核心问题
效率
直线段裁剪(3/15)
点裁剪
点(x, y)在窗口内的充分必要条件是:

问题:对于任何多边形窗口,如何判别
直线段裁剪(4/15)
假定条件
矩形裁剪窗口:[xmin,xmax]X[ymin,ymax]
待裁剪线段:
任何平面线段相对于凸多边形窗口进行裁剪后
直线段裁剪(5/15)

下一页