第五章裁剪、反走样方法 裁剪算法 反走样方法 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 1 裁剪算法 反走样方法 第五章 裁剪、反走样方法
二维裁剪 直线段裁剪 直接求交算法 Cohen- Sutherland算法 中点分割算法 参数化裁剪算法 Liang- Barsky算法 多边形裁剪 Sutherland hodgman算法 Weiler- Atherton算法 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 2 二维裁剪 直线段裁剪 直接求交算法 Cohen-Sutherland算法 中点分割算法 参数化裁剪算法 Liang-Barskey算法 多边形裁剪 Sutlerland_Hodgman算法 Weiler-Athenton算法
裁剪 裁剪:确定图形中哪些部分落在显示区之内, 哪些落在显示区之外,以便只显示落在显示区 内的那部分图形。这个选择过程称为裁剪。 图形裁剪算法,直接影响图形系统的效率。 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 3 裁剪 ◼ 裁剪：确定图形中哪些部分落在显示区之内， 哪些落在显示区之外,以便只显示落在显示区 内的那部分图形。这个选择过程称为裁剪。 图形裁剪算法，直接影响图形系统的效率
点的裁剪 ■图形裁剪中最基本的问题。 假设窗口的左下角坐标为 R L, yB/3 右上角坐标为 (x,y),对于给定点P(x,y) 则P点在窗口内的条件是要 满足下列不等式 XL R ■并且yB<=y<=yr L, yB 否则,P点就在窗口外。 问题:对于任意多边形窗口, 如何判别? 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 4 点的裁剪 ◼ 图形裁剪中最基本的问题。 ◼ 假设窗口的左下角坐标为 (xL,yB),右上角坐标为 (xR,yT)，对于给定点P(x,y), 则P点在窗口内的条件是要 满足下列不等式： xL <= x <= xR ◼ 并且yB <= y <= yT 否则，P点就在窗口外。 ◼ 问题：对于任意多边形窗口， 如何判别？ (xL,yB ) (xR,yT )
直线段裁剪 ■直线段裁剪算法是复杂图形裁剪的基础。复杂 的曲线可以通过折线段来近似,从而裁剪问题 也可以化为直线段的裁剪问题 直接求交算法 Cohen- Sutherland算法 中点算法 梁友栋一 barsky算法 参数化裁剪算法 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 5 直线段裁剪 ◼ 直线段裁剪算法是复杂图形裁剪的基础。复杂 的曲线可以通过折线段来近似，从而裁剪问题 也可以化为直线段的裁剪问题。 直接求交算法 Cohen-Sutherland算法 中点算法 梁友栋－barskey算法 参数化裁剪算法