* 第五章 图形变换与裁剪(三)5.5 二维线段裁剪 苏小红 计算机科学与技术学院 哈尔滨工业大学 * 5.5 二维线段裁剪 1 直线段裁剪 直接求交算法 Cohen-Sutherland算法 中点分割裁剪算法 梁友栋-Barsky算法 2 多边形裁剪 Sutherland_Hodgman算法 Weiler-Atherton算法 * 1.直线段裁剪(1/18) 裁剪(clipping)的目的 判断图形元素是否在裁剪窗口之内并找出其位于内部的部分 裁剪处理的基础 图元关于窗口内外关系的判别 图元与窗口的求交 裁剪与覆盖的区别 * 1.直线段裁剪(2/18) 裁剪窗口 矩形、圆形、一般多边形 被裁剪对象 线段、多边形、曲线、字符 设计裁剪算法的核心问题 效率高,速度快 * 1.直线段裁剪(3/18) 把直线当作点的集合,逐点裁剪 点 ( x, y ) 在窗口内的充分必要条件是: 问题:极其费时,精度不高。 * 1.直线段裁剪(4/18) 把直线当作一个整体来裁剪 矩形裁剪窗口: [xmin,xmax] ? [ymin,ymax] 待裁剪线段: 前提:任何平面线段在凸多边形窗口进行裁剪后,落在窗口内的线段不会多于1条。 * 1.直线段裁剪(5/18) 待裁剪线段和窗口的关系 完全落在窗口内, 完全落在窗口外, 部分在内,部分在外.
您可能关注的文档
- 电工技术基础第9单元.ppt
- 电子商务案例分析第八章 电子商务金融服务与风险投资案例分析.pptx
- 电子商务案例分析第二章 电子商务常见模式.pptx
- 电子商务案例分析第六章 电子商务品牌创建与衍生服务案例分析.pptx
- 电子商务案例分析第七章 电子商务物流快递与交通出行案例分析.pptx
- 电子商务案例分析第三章 电子商务产品研发与企业定位案例分析 .pptx
- 电子商务案例分析第四章 电子商务市场细分与领域深耕案例分析.pptx
- 电子商务案例分析第五章 电子商务业务运营与营销推广案例分析 .pptx
- 电子商务案例分析第一章 电子商务国外起步与国内发展案例分析 .pptx
- 电子商务第2章 电子商务技术支持.ppt
原创力文档

文档评论(0)