新计算机图形处理及其在工程中的应用 教学课件 杨培中 赵新明蒋丹 第2章.pptVIP

计算机图形处理及其在工程中的应用 第二章 计算机图形处理基础 2.3 图形变换 2.3.5 投影变换 第二章 计算机图形处理基础 2.3 图形变换 2.3.5 投影变换 第二章 计算机图形处理基础 2.3 图形变换 2.3.6透视投影变换 透视投影中，任何不平行于投影面的一束平行直线的投影将会聚于一点，该点称为灭点（Vanishing Point）。 在三维空间中，平行之间交于无穷远点，故灭点可以看成无穷远点的透视投影。灭点也有无穷多个，每个灭点对应空间的一个直线方向。 第二章 计算机图形处理基础 2.3 图形变换 2.3.6透视投影变换 平行于投影轴线的平行直线对应的灭点称为主灭点(Principal Vanishing Point)或轴灭点(Axis Vanishing Point)。 主灭点的个数取决于与投影面不平行的投影轴的个数，最多有三个。 根据主灭点的个数，可以把透视投影分成：一点透视、两点透视和三点透视。 第二章 计算机图形处理基础 2.3 图形变换 2.3.6透视投影变换 第二章 计算机图形处理基础 结 束！ 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 1、Cohen-Sutherland 裁剪算法 窗口编码方法： 延长裁剪窗口的各边，形成9个小区域。 每个区编制一个二进制四位代码，从左到右依次表示上、下、右、左。 0100表示该区在窗口的正下方；0110表示该区在窗口的右下方。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 1、Cohen-Sutherland 裁剪算法 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 1、Cohen-Sutherland 裁剪算法 Cohen-Sutherland 裁剪算法的步骤如下： （1）求出线段两端点的区域编码number1和number2; （2）如果number1=number2=0，则整条线段都落在窗口内；如图2-15中的线段AB； 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 1、Cohen-Sutherland 裁剪算法 （3）如果number1和number2的按位与运算的结果number1number2?0，说明两个端点同在窗口的上、下、左或右方，则整条线段都落在窗口外； （4）如果（2）和（3）都不满足，则求出线段与窗口某边的交点，把线段一分为二，其中必有一段完全落在窗口外，然后对另一段重复步骤（2）、（3）和（4）。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 2、中点分割裁剪算法 中点分割裁剪算法的前三个步骤与Cohen-Sutherland 裁剪算法完全相同 步骤（4）为：把线段等分为两段，重复步骤（2）、（3）、（4）即可。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 3、参数化裁剪算法 1978年，Cyrus和Beck开发了一种完全不同的线段裁剪算法，而且效率很高。 Cyrus-Beck线段裁剪算法适用于矩形以及任意凸多边形。 Liang 和Barsky后来又独立地开发出了一种效率更高的参数化线段裁剪算法。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 3、参数化裁剪算法 Cyrus-Beck线段裁剪算法 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 线段裁剪 Cohen-Sutherland 裁剪算法与中点裁剪算法在区码测试阶段能以位运算方式高效率地进行，因此当大多数线段能够简单取舍时，效率较高。 Cyrus-Beck线段裁剪算法对于有很多线段需要裁剪时，效率很高。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 多边形裁剪 对于多边形裁剪，可以运用边裁剪算法对它的每一条边进行裁剪。然而，这样做会把原来封闭的多边形变成不封闭的或者一些离散的线段。 为了保证多边形裁剪后仍然是封闭的，下面介绍Sutherland和Hodgeman提出的逐次多边形裁剪算法，依次用窗口的一条边来裁剪多边形。 第二章 计算机图形处理基础 2.2 基本算法 2.2.5 裁剪 多边形裁剪 第二章 计算机图形处理基础 2.2 基本算法 2.2.6 反走样 由于直线或多边形边界是以一系列相同亮度的离散象素在光栅图形显示器上显示的，因此在绘制非水平或者非竖直的直线或多边形边时，通常会出现锯齿现象。 用离散量来表示连续量所引起的失真称作走样（Aliasing）。用来消除这种走样的方法和技术称为反走样（Antial