第二章计算机图形处理技术.ppt

计算机图形处理技术 本章学习目标 掌握二维图形处理技术基础知识了解三维图形变换方法理解图形消隐技术和光照处理技术原理学习二维裁剪技术 重点 二维图形几何变换 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 1 概述 构成图形的要素有两个 几何要素 刻画形状的点 线 面 体 非几何要素 反映物体表面属性或材质的明暗 灰度 色彩 计算机图形处理是利用计算机高速运算能力和实时显示功能处理各类图形信息的技术 包括图形的存储 生成 显示 输出 以及图形变换 组合 分解和运算 控制绘图仪等图形输出设备完成绘图 计算机图形处理与数学中研究图形不同 比数学中描述的图形更为具体 但仍是一种抽象 因为一只玻璃杯与一只塑料杯只要形状一样 颜色一样 透明度一样 则从计算机图形学的观点来看 它们的图形是一样的 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 2 图形变换 坐标系统窗口 视区变换几何变换基础二维图形基本几何变换二维图形的复合变换三维图形的几何变换 图形变换指对图形的几何信息经过几何变换后产生新的图形 提出的构造或修改图形的方法 除图形的位置变动外 可以将图形放大或缩小 或者对图形作不同方向的拉伸来使其扭曲变形 坐标系统 从定义一个零件的几何外形到图形设备上生成相应图形 需要建立相应的坐标系统来描述 并通过坐标变换来实现图形的表达 2 图形变换 世界坐标系 WorldCoordinateSystem 设备坐标系 DeviceCoordinateSystem 规格化设备坐标系 NormalizedDeviceCoordinateSystem 坐标系统 从定义一个零件的几何外形到图形设备上生成相应图形 需要建立相应的坐标系统来描述 并通过坐标变换来实现图形的表达 实物物体所处空间中 二维或三维空间 用以协助用户定义图形所表达物体几何尺寸的坐标系 也称用户坐标系 多用右手直角坐标系理论上 世界坐标系是无限大且连续的 即它的定义域为实数域 2 图形变换 世界坐标系 WorldCoordinateSystem 坐标系统 从定义一个零件的几何外形到图形设备上生成相应图形 通常需要建立相应的坐标系统来描述 并通过坐标变换来实现图形的表达 与图形输出设备相关联 用以定义图形几何尺寸及位置的坐标系 也称物理坐标系设备坐标系是一个二维平面坐标系 通常使用左手直角坐标系度量单位 象素 显示器 或步长 绘图仪 如显示器通常为640 400 1024 768象素 绘图仪的步长为1 m 10 m等 于是设备坐标系的定义域是整数域而且是有界的 2 图形变换 设备坐标系 DeviceCoordinateSystem 坐标系统 从定义一个零件的几何外形到图形设备上生成相应图形 通常需要建立相应的坐标系统来描述 并通过坐标变换来实现图形的表达 人为规定的假想设备坐标系 与设备无关规格化设备坐标系坐标轴方向及原点与设备坐标系相同 但其最大工作范围的坐标值规范化为1 以屏幕坐标为例 其原点仍是左上角 或左下角 坐标为 0 0 0 0 距原点最远的屏幕右下角 或右上角 其坐标是 1 0 1 0 对于既定的图形输出设备来说 其规格化设备坐标系与设备坐标系相差一个固定倍数 即相差该设备的分辨率 当开发一个应用于不同分辨率设备的图形软件时 首先将输出图形转换为规格化设备坐标系 以控制图形在设备显示范围内的相对位置 当转换到具体的不同输出设备时 只须将图形的规格化坐标再乘以相应的设备分辨率即可 这样使图形软件与图形设备隔离开 增加了图形软件的可移植性 规格化设备坐标系 NormalizedDeviceCoordinateSystem 2 图形变换 窗口 视区变换 窗口 用户坐标系 世界坐标系 中定义的确定显示内容的一个矩形区域 工程设计中 需要突出图形的某一部分而用一个局部视图单独画出来 在计算机图形学里 如何把指定的局部图形从整体中分离出来 并对这部分图形进行清晰 正确的显示 我们把 窗口 这个词引用到计算机图形学中来 即通过在整图中开 窗口 的方法解决上述问题 2 图形变换 视区 设备坐标系 通常是图形显示器 中定义的一个用于输出所要显示的图形和文字的矩形区域 窗口 视区变换 用矩形左下角点坐标 XW1 YW1 和右上角点坐标 XW2 YW2 确定窗口的大小和位置 只有在这个区域内的图形在设备坐标系下输出 窗口外的部分则被裁掉 XW1 YW1 XW2 YW2 2 图形变换 改变窗口的大小 位置和比例 用户可以方便地观察局部图形 控制图形的大小 除矩形窗口之外 还可以定义圆形窗口 多边形窗口等异形窗口 由于矩形窗口定义方便 处理也较为简单 是各种图形软件常用的窗口形式 窗口 窗口 视区变换 视区 若将窗口中的图形显示在屏幕视区范围内 则视区决定了窗口内的图形在屏幕上显示的位置和大小 一个屏幕上定义四个视区 同时输出一个鼠标的三视图和轴测图 2 图形变换 视区是一个有限的整数域 它应小于等于屏幕区域 而定义小于屏幕的视区是非常有用的 因为这样可以在同一屏幕上定义多个视区 用来同时显示不同的图形信息 窗口 视区变换 窗口和视区是在不同的坐标系中定义的 窗口中的图形信息送到视区输出前 需进行坐标变换 即把用户坐标系的坐标值转化为设备 屏幕 坐标系的坐标值 此变换即窗口 视区变换 2 图形变换 窗口 视区变换 2 图形变换 用于从窗口的用户坐标值求对应的视区设备坐标值 用于从视区的设备坐标值求对应的窗口中的用户坐标值 1 不是窗口中的内容 就不会在视区中出现的 2 假如要图像不失真 应使窗口的长与宽之比等于视区的长与宽之比 几何变换基础 图形由图形的顶点坐标 顶点之间的拓扑关系以及组成图形的面和线的表达模型所决定 任何一个图形都可以认为是点之间的连线构成对一个图形作几何变换 实际上就是对一系列点进行变换 点和图形的表示 二维平面内 一个点通常用坐标 x y 来表示 矩阵形式为 或 三角形的三个顶点坐标a x1 y1 b x2 y2 c x3 y3 用矩阵表示 2 图形变换 点和图形的齐次坐标表示 齐次坐标是将一个n维空间的点用n 1维 即附加一个坐标表示 二维点 xy 的齐次坐标通常用三维坐标 HxHyH 表示三维点 xyz 的齐次坐标通常用四维坐标 HxHyHzH 表示 齐次坐标系中 附加的坐标H称为比例因子Hx H x Hy H y Hz H zH的取值是任意的 任何一个点可用许多组齐次坐标来表示 如 二维点 32 可表示为 321 642 当取H 1时 称为齐次坐标的规格化形式 四边形用齐次坐标可表示 2 图形变换 采用齐次坐标表示的主要优点 1 为几何图形的二维 三维甚至高维空间的坐标变换提供统一的矩阵运算方法 并可以方便地将它们组合在一起进行组合变换平移 比例和旋转等变换的组合变换处理形式不统一 将很难把它们级联在一起 2 无穷远点的处理比较方便 如 对二维的齐次坐标 ABH 当H 0时 表示直线上Ax By 0的连续点 x y 逐渐趋近于无穷点三维情况下 利用齐次坐标表示视点在世界坐标系原点时的投影变换 2 图形变换 变换矩阵 设一个几何图形的齐次坐标矩阵为A 另有一个矩阵T 则由矩阵乘法运算可得一新矩阵B B A T 矩阵B是矩阵A经变换后的图形矩阵用来对原图形施行坐标变换矩阵T称为变换矩阵 根据矩阵运算原理 二维图形变换矩阵T为3 3阶矩阵 三维图形的变换矩阵T为4 4阶矩阵通过矩阵的乘法可以对图形进行诸如比例 对称 旋转 平移 投影等各种变换 图形变换的主要工作就是求解变换矩阵T 2 图形变换 二维图形的基本几何变换 平移变换比例变换对称变换旋转变换错切变换归纳 二维图形几何变换主要有 2 图形变换 平移变换 图形的每一个点在给定的方向上移动相同距离所得的变换称为平移变换 图形在x轴方向的平移量为l 在y轴方向的平移量为m 则坐标点的平移变换 2 图形变换 比例变换 1 a e 1时 为恒等比例变换 即图形不变 2 a e 1时 图形沿两个坐标轴方向等比放大 3 a e 1时 图形沿两个坐标轴方向等比缩小 4 a e时 图形沿两个坐标轴方向进行非等比变换 称为畸变 图形中的每一个点以坐标原点为中心 按相同的比例进行放大或缩小所得到的变换称为比例变换 图形在x y两个坐标方向放大或缩小比例分别为a和e 则坐标点的比例变换 2 图形变换 对称变换 对称变换也称反射变换 指变换前后的点对称于x轴 y轴 某一直线或点 1 以x轴为对称线的对称变换变换后 图形点集的x坐标值不变 y坐标值不变 符号相反 2 图形变换 2 以Y轴为对称线的对称变换 变换后 图形点集的y坐标值不变 x坐标值不变 符号相反 2 图形变换 3 以原点为对称的对称变换 变换后 图形点集的x和y坐标值不变 符号均相反 2 图形变换 5 以直线y x为对称线的对称变换 4 以直线y x为对称线的对称变换 变换后 图形点集的x和y坐标对调 变换后 图形点集的x和y坐标对调 符号相反 2 图形变换 旋转变换 图形绕原点沿逆时针方向旋转 角 变换后的点 x y 的数学表达式 规定 逆时针方向为正 顺时针方向为负 旋转变换是将图形绕固定点顺时针或逆时针方向进行旋转 2 图形变换 错切变换 错切变换是图形的每一个点在某一方向上坐标保持不变 而另一坐标方向上坐标进行线性变换 或都进行线性变换 有x和y方向的错切变换 1 图形沿x方向的错切矩阵表示为 图形的y坐标不变 x坐标随坐标 xy 和系数b作线性变化 b 0 b 0 图形沿 x方向错切 b 0 图形沿 x方向错切 2 图形变换 错切变换 有x和y方向的错切变换 2 图形沿y方向的错切矩阵表示为 图形的x坐标不变 y坐标随坐标 xy 和系数d作线性变化 d 0 d 0 图形沿 y方向错切 d 0 图形沿 y方向错切 错切变换是图形的每一个点在某一方向上坐标保持不变 而另一坐标方向上坐标进行线性变换 或都进行线性变换 2 图形变换 二维图形基本变换小结 从二维图形的基本几何变换可见 各种图形变换完全取决于变换矩阵中各元素的取值按照变换矩阵中各元素的功能 可将二维变换矩阵的一般表达式按如下虚线分为4个子矩阵 实现图形比例变换 s 1 图形等比例缩小0 s 1 图形等比例放大s 1 图形大小不变 T 实现图形比例 对称 错切 旋转变换 实现图形平移变换 实现图形透视变换 常用于三维图形 2 图形变换 2 图形变换 二维图形基本变换小结 平移 比例 对称 旋转 错切 二维图形的复合变换 组合变换中 多个变换矩阵之积称为组合变换矩阵 CAD CAM中的图形变换比较复杂 往往仅用一种基本变换不能实现 需经由两种或多种基本变换的组合才能得所需的最终图形 这种由两个以上基本变换构成的变换称为复合变换 组合变换 或基本变换的级联 设各次变换的矩阵分别为T1 T2 Tn 则复合变换的矩阵是各次变换矩阵的乘积 即 T T1 T2 Tn 2 图形变换 复合变换例1 求三角形以点 4 6 为中心逆时针旋转30 的组合变换矩阵 相对于 e f 点作旋转变换 由以下三个矩阵相乘来实现 1 平移 4 6 2 旋转 30 3 平移 4 6 基本步骤 2 图形变换 复合变换例2 图形对于任一条线y ax b对称的组合变换矩阵 基本步骤 1 平移 b 2 旋转 3 对称 x轴 4 旋转 5 平移 b 2 图形变换 三维图形几何变换 三维图形的几何变换是二维图形几何变换的简单扩展与二维图形一样 用适当的变换矩阵也可以对三维图形进行各种几何变换 平移变换比例变换对称变换旋转变换错切变换归纳 三维图形的基本几何变换主要有 2 图形变换 平移变换 平移变换是使立体在三维空间移动一个位置 而形状保持不变 其中L M N分别为X Y Z方向的平移量 2 图形变换 比例变换 比例变换两种变换形式 对于整体图形进行缩放沿各坐标轴分别调节每个坐标方向上的大小 空间立体顶点坐标按规定比例放大或缩小称三维比例变换 变换方程 沿每个坐标轴方向分别调节各坐标大小的比例变换齐次矩阵 2 图形变换 对X0Z平面的对称变换y坐标值改变符号 对称变换 标准三维空间对称变换是相对于坐标平面进行 2 图形变换 对称变换 标准的三维空间对称变换是相对于坐标平面进行 对X0Y平面的对称变换z坐标值改变符号 对Y0Z平面的对称变换x坐标值改变符号 变换后点的坐标 2 图形变换 旋转变换 三维旋转变换是将空间立体绕坐标轴旋转一个角度 且角的正负按右手定则确定 右手大拇指指向旋转轴的正向 其余四个手指的指向即为角的正向 二维变换中 图形绕原点旋转的变换实际上是X0Y平面图形绕Z轴旋转的变换 1 绕X轴旋转的变换矩阵 空间立体绕x轴旋转各顶点的x坐标不变 只是y和z坐标发生变化 2 图形变换 3 绕Z轴旋转的变换矩阵 2 绕Y轴旋转的变换矩阵 空间立体绕y轴旋转各顶点的y坐标不变 只是x和z坐标发生变化 空间立体绕z轴旋转各顶点的y坐标不变 只是x和y坐标发生变化 2 图形变换 错切变换 错切变换是指空间立体沿x y z三个方向都产生错变形 错切变形是画轴测图的基础 其变换矩阵为 变换后点坐标 Tsh 2 图形变换 沿X轴含Y向错切 沿X轴含Y向错切变换矩阵为 错切变换为 即x x dyy yz z 2 图形变换 三维图形基本变换总结 对三维空间的点如 x y z 可用齐次坐标表示为 x y z 1 或 X Y Z H 因此 三维空间里的点的变换可写为 其中 M 是4X4阶变换矩阵 即 2 图形变换 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 图形消隐的基本概念消隐算法的基本测试方法常用的消隐算法 下面图形代表哪一种情况呢 三维图形由于投影变换失去了深度信息 往往导致图形的二义性 3 图形消隐技术 图形消隐的基本概念 要消除二义性 就必须在绘制时消除实际不可见的线和面 习惯上将这些隐藏线或隐藏面消除的过程称为消隐 当沿投影视线观察一个三维物体时 由于物体中各种表面或其它物体的遮挡 某些线段或面不可见 这些不可见的线段或面称为隐藏线或隐藏面 查找 确定并消除隐藏线和隐藏面的技术称为消隐技术 3 图形消隐技术 消隐算法的基本测试方法 各种消隐算法其策略方法各有特点 但都是以一些基本测试方法为基础 一种算法中往往会包含一种甚至多种基本测试方法 基本测试方法 重叠测试 深度测试 可见性测试 包含性测试 3 图形消隐技术 物体各外表面轮廓线框在透视投影图上是有若干个多边形构成的 外表面之间的遮蔽反映为多边形之间相交或包容 重叠测试是来检查两个多边形是否重叠 如果不重叠 说明两多边形肯定互不遮挡 这种测试也叫极大极小测试或边界盒测试 它提供了一个快速方法来判断两个多边形不重叠 为提高计算机的处理效率 重叠测试可分为两步完成 3 图形消隐技术 重叠测试 1 粗筛选 将根本不可能重叠的多边形筛掉 其方法是 找到每个多边形的极值 最大和最小的x y值 然后用一矩形去外接每个多边形 接着检查X和Y方向任意两个矩形是否相交 设两个多边形分别为A和B 如果A和B的顶点坐标满足如下四个不等式之一 则两个多边形不可能重叠 即 3 图形消隐技术 重叠测试 2 如果上述不等式均得不到满足 则这两个多边形有可能重叠 此时 将一个多边形的每一条边与另一个多边形的每条边比较 测试它们是否相交 以此来判别两个多边形是否重叠 若两个多边形真的有重叠关系 则通过两线段求交算法计算其交点 3 图形消隐技术 图c 图b 图a 重叠测试 3 图形消隐技术 包含性测试 非凸多边形 可以有两种方法来测试点与多边形的包含关系 即射线交点数算法和夹角求和算法 包含性测试 射线交点数算法 测试点与非凸多边形的包含关系方法 交点数 偶数 含0 点在多边形外 交点数 奇数点在多边形内 夹角求和算法 夹角和 0 点p在多边形外 夹角和 360 点p在多边形内 3 图形消隐技术 用来测试一个物体遮挡另一个物体的基本方法 常用的有优先级测试和物体空间测试 3 图形消隐技术 深度测试 设P12是空间矩形F1和三角形F2在投影平面XOY平面的正投影的一个重影点 将P12的x y坐标代入矩形F1和三角形F2的平面方程 分别求出Z1和Z2比较Z1和Z2的大小 可知F1和F2所在的平面哪个更靠近观察者 即哪个面遮挡另一个面 优先级测试 Z1 Z2 则P1点为可见点 F1比F2有较高的优先级 深度测试有时会出现异常情况 如下图 为两多边形循环遮挡 此时仅从一点的比较不能判断两个面在整体上哪个更靠近观察者 这时需把其中一个分成两个多边形 图中的黑色线段 再用上述方法分别进行测试 3 图形消隐技术 深度测试 视线向量S 可见性测试 单一凸性物体表面外法矢指向观察者方向的面是可见的 否则不可见 定义由观察点至物体方向的视线矢量为S 计算物体表面某点的法矢N和视线矢量的点积判别该点是否可见 为N和S的夹角 当N指向视点方向时 N S其积为正 为可见面 3 图形消隐技术 主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的 被其自身其它部分遮挡即不可见的 常用的消隐算法 根据消隐空间的不同 消隐算法分为两类 物体 物 空间的消隐算法侧重于景中各物体之间的几何关系 直接在视点坐标系中确定视点不可见的表面区域 将它们表达成同原表面一致的数据结构 如 Catmull曲面分割算法 图形 像 空间的消隐算法侧重于向屏幕投影后形成的图像 在投影屏幕上以屏幕像素为采样单位 确定投影于每一像素的可见景物表面区域 将其颜色作为该像素的显示光亮度 如 Warnock算法 Z Buffer算法 扫描线算法 根据消隐对象不同 消隐算法分为两类 若消除的是物体上不可见的线段 称线消隐若消除的是物体上不可见的面 称面消隐 3 图形消隐技术 常用的消隐算法 物消隐算法像消隐算法 线消隐 3 图形消隐技术 精度高 不受显示器分辨率的影响 精度低 受显示器分辨率的影响 面消隐 物体复杂时 计算时间增加得多 物体复杂时 相对而言计算时间增加较少 在众多的消隐算法中 到目前为止还没有哪一种算法能够适用所有应用领域 而且随着其应用领域的不断扩展 还会有新的算法出现 物体 物 空间 objectspace 的消隐算法 Catmull曲面分割算法是对曲面本身进行递归分割基本思想 将原先的曲面片递归地加以分割 直至所有分割后的小曲面片在显示屏幕上投影至多覆盖一个象素 然后在各个象素上确定使用哪个小曲面片的色彩和灰度 3 图形消隐技术 适用于任何曲面 图形 像 空间 imagespace 的消隐算法 基本思想 观察整个窗口区域判别窗口是否单纯窗口内无任何可见物体窗口已被一个可见面片完全充满将非单纯的窗口四等分为四个子窗口对每个子窗口再进一步判别是否单纯直到窗口单纯或窗口边长已缩至一个象素点为止 3 图形消隐技术 循环细分算法 适用于平面多边形 图形 像 imagespace 空间的消隐算法 基本思想 将投影到显示屏上的每一个象素所对应的多边形表面的深度进行比较 取最靠近观察者的一个对象的深度 通过深度的比较来决定该对象可见或不可见 Catmull在1975年提出该算法 适用于正投影时的消隐处理 用Z buffer记录该表面在该像素点的深度用frame buffer记录该表面在该像素点的颜色或亮度值 3 图形消隐技术 图形 像 imagespace 空间的消隐算法 基本思想 在图像空间中按扫描线从上到下的顺序来处理所显示的对象 将三维问题简化成二维问题 3 图形消隐技术 可假定视点在Z轴正向无穷远处 定义由视点和扫描线所确定的平面称为扫描平面 显然扫描平面是通过屏幕上某条扫描线且又垂直于显示屏幕的平面 图形 像 imagespace 空间的消隐算法 缺点在每一个被多边形覆盖像素处需要计算深度值被多个多边形覆盖的像素需要多次计算深度值 3 图形消隐技术 由于一条扫描线实际对应屏幕上一行象素 可以把这一行象素定义为一个扫描线窗口 隐藏面的消隐问题 正是分别在一个一个这样的显示窗口与扫描平面上解决的 三维消隐问题转化为在扫描线的每个点上判定哪一条线段可见的二维问题 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 光照处理的基本原理光照处理的基本算法阴影的处理 采用消隐技术消除了隐藏线和隐藏面后 图形没有了二义性问题 但要创造真实感图形需要光照处理技术 光照处理是绘制真实感图形所需的重要技术之一 光照处理方法是对真实世界的一种近似模拟 4 图形的光照处理技术 模拟光线照射在物体上 物体反映出来的感观效应 通过必要的算法实现实际物体在计算机上的虚拟 光照处理的基本原理 光照处理目的是希望光照射在物体上模拟眼睛看物体的效果 物体吸收某些波长的光 而反射或折射其它波长的光 则物体呈现某种颜色 从物体表面反射或折射出来的光的强度取决于光源的性质 物体的表面性质 周围环境 视点位置以及不同人对光的感觉差异等诸多因素 对物体进行光照处理需要建立合适的光照模型 并通过显示算法将物体在显示器上显示出来 光的亮度由光的强度决定 光的颜色由波长决定 4 图形的光照处理技术 简单的光照模型 点光源的几何形状为一个点 位于空间的某个位置向周围所有方向上辐射等强度光在点光源的照射下 物体表面的不同部分亮度不同 亮度的大小依赖于它的朝向以及它与点光源之间的距离 光照处理模型常通过点光源照射物体说明 光源发光照射在物体上 然后传递到人的眼里 实际上构成了一个光照系统 4 图形的光照处理技术 简单的光照模型 漫反射 光线照射到表面粗糙 无光泽的物体上 物体表面表现为漫反射形式 即光线沿各不同方向都做相同的散射 从各个角度观察 物体都有相同的亮度 4 图形的光照处理技术 简单的光照模型 光滑的物体表面 如金属 塑料 在点光源的照射下会形成一块特别亮的区域 即所谓的 高光 它是物体表面对入射光进行镜面反射引起的镜面反射遵循反射定律 反射光与入射光位于表面法向两侧 镜面反射的光强取决于入射光的角度 波长和反射表面的材料性质 镜面反射 4 图形的光照处理技术 简单的光照模型 环境光 4 图形的光照处理技术 光照效果 4 图形的光照处理技术 光照处理的基本算法 根据光照强度的计算 对于具有弯曲表面的物体 可以用其曲面方程算出每点的法线 然后按光照强度的计算模型计算每一点的亮度进行表达问题 1 运算量相当大2 很多曲面无法用合适的方程表示通常仍然用多面体来逼近的方法模拟曲面物体 平面多面体表面上各点亮度计算通常用二种基本算法 1 恒定亮度法 2 Gouraud插值法 整个多边形只算出一个单独的亮度值 用这个亮度显示物体上多边形所在的那个面这种方法只适合在特定条件 1 考虑点光源照射时 总假定点光源和观察点离物体表面足够远2 物体表面仅暴露于背景光下 没有表面图案 纹理或者阴影时 才会产生准确的结果 4 图形的光照处理技术 光照处理的基本算法 平面多面体表面上诸点的亮度计算通常用二种基本算法 1 恒定亮度法 2 Gouraud插值法 亮度插值法 通过表面上每个端点的方向向量计算该点的亮度 再利用内插法计算面上每个点的亮度 让面与面之间的接合处并不那么明显1 亮度插值法仅保证在多边形两侧亮度的连续性 而不能保证亮度变化的连续性 2 采用插值方法使得镜面反射所产生的高光形状与位置有很大的变异 甚至模糊不清或不能产生高光 根据光照强度的计算 对于具有弯曲表面的物体 可以用其曲面方程算出每点的法线 然后按光照强度的计算模型计算每一点的亮度进行表达问题 1 运算量相当大2 很多曲面无法用合适的方程表示通常仍然用多面体来逼近的方法模拟曲面物体 4 图形的光照处理技术 这个效应是奥地利物理学家ErnstMach首先发现而得名的 当我们观察画面上具有恒定亮度的区域时 在区域边界处眼睛所感受到的明暗程度常常会超出实际值 似乎光强发生了变化 这一现象称之为马赫带效应 当亮度急剧变化时将出现这一效应 它夸大了任何一条边界上亮度的变化 常显得更亮或更暗 Gouraud插值法解决了恒定亮度法中的亮度不连续问题 在一定程度上消除了马赫带效应 显示画面的效果得到大大改善 但亮度插值法仅保证在多边形两侧亮度的连续性 而不能保证亮度变化的连续性 故Gouraud插值法并不能完全消除马赫带 同时 由于采用插值的方法 使得镜面反射所产生的高光形状与位置有很大的变异 甚至模糊不清或不能产生高光 因而Gouraud插值法对于只考虑漫反射的模型效果较好 4 图形的光照处理技术 阴影的处理 阴影是由于物体遮挡光源的光线而形成的 有助于显示画面中各物体之间的空间位置及深度关系 使人感到物体的远近深浅 极大增加画面的真实感 阴影一般由两部分组成 本影和半影 本影 任何光线都照不到的区域 呈现为全黑的 轮廓分明的区域 半影 可接收到分布光源照射的部分光线的区域 通常位于本影周围 呈现为半明半暗的区域 受到的光照依次增加 4 图形的光照处理技术 自身阴影和投射阴影 本影包括两类 自身阴影和投射阴影 自身阴影 由于物体自身遮挡而使光线照射不到的某些面 它与视点在光源位置时的自隐藏面一致 投射阴影 物体遮挡光线从而使画面中位于它后面的物体或区域 如基平面 的全部或一部分受不到光的照射而形成 4 图形的光照处理技术 投射阴影的投影面与画面中其它平面的交线组成阴影多边形 它被标记为阴影后存入画面的数据结构中 学习内容 概述图形变换图形消隐技术图形的光照处理技术图形裁剪技术 实际应用中 面对一幅大的画面 常要求开一个矩形窗口显示指定的部分画面 窗口内的图形被显示出来 而窗口之外的图形则被裁剪掉 使图形恰当地显示到屏幕上的处理技术称为裁剪技术任何图形在显示之前都要经过裁剪工作 5 图形裁剪技术 平面图形在裁剪时 由于组成图形中的每一个基本元素都要经过裁剪 裁剪算法直接影响整个图形系统的效率 其效率的高低常和图形的复杂情况 计算机功能等因素有关 因而要根据实际情况来选择裁剪方法 一般可选用的裁剪策略有 1 图形裁剪与窗口 视图变换的先后 先裁剪后变换 多数图形裁剪都是在用户坐标系下相对窗口边框进行裁剪 这种方法可以避免落在窗口外的图形再去进行无效的窗口 视区变换运算 先变换后裁剪 也可以先把用户坐标系转化为设备 屏幕 坐标系 在屏幕坐标系下相对于视区进行裁剪 对于一些特定算法可以选用这种策略 5 图形裁剪技术 一般可选用的裁剪策略有 先生成后裁剪 只需要简单的直线段的裁剪算法 但可能造成无效的生成运算 先裁剪后生成 可避免对那些最后被裁掉的元素进行无效的生成运算 但却要采用比较复杂的