第五章 图形变换与裁剪(三)
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
计算机图形学-图形变换与裁剪-二维线段裁剪
第五章图形变换与裁剪(三)5.5二维线段裁剪15.5二维线段裁剪1直线段裁剪??直接求交算法??Cohen-Sutherland算法??中点分割裁剪算法??梁友栋-Barsky算法2多边形裁剪??Sutherland_Hodgman算法??Weiler-At
推荐度:
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
点击下载文档文档为doc格式