现代设计方法__计算机图形处理技术.ppt

3 计算机图形处理技术 概述 图形变换 图形消隐技术 3 计算机图形处理技术 概述 图形变换 图形消隐技术 3.1 概述 CAD/CAM技术的发展与计算机图形技术的发展密不可分 计算机图形技术是CAD/CAM技术重要组成部分,其发展有力的推动了CAD/CAM技术的研究和发展,为CAD/CAM技术提供了高效的工具和手段； CAD/CAM技术的发展不断对图形技术提出新的要求和设想。 3.1 概述 图形的构成要素 刻画形状的点、线、面、体等几何要素； 几何信息 拓扑信息 反映物体表面属性或材质的明暗、灰度、色彩等非几何要素。 3.1 概述 计算机图形处理的任务 利用计算机的高速运算能力和实时显示功能来处理各类图形信息，包括图形的存储、生成、显示、输出，以及图形的变换、组合、分解和运算等，并在计算机的控制下，将过去由人工完成的绘图工作改由绘图仪等图形输出设备来完成。 3.1 概述 计算机图形处理技术 几何变换 消隐技术 光照处理技术 裁剪技术 …… 3 计算机图形处理技术 概述 图形变换 图形消隐技术 3.2 图形变换 图形变换的基本原理 二维图形几何变换 三维图形几何变换 工程图的生成 坐标系统 窗口—视区变换 3.2 图形变换 图形变换的基本原理 二维图形几何变换 三维图形几何变换 工程图的生成 坐标系统 窗口—视区变换 3.2.1 图形变换的基本原理 基本概念 齐次坐标 图形变换的基本原理 3.2.1 图形变换的基本原理 基本概念 齐次坐标 图形变换的基本原理 3.2.1.1 基本概念 图形 图形是由所表示物体的由几何信息和拓扑信息共同描述的。 几何信息是指物体在欧氏空间中的形状、位置和大小。最基本的几何元素是点、直线和面。 拓扑信息是指拓扑元素（顶点、边棱线和表面）的数量及其相互间的连接关系。 图形变换 图形变换指对图形的几何信息经过几何变换后产生新的图形。 3.2.1.1 基本概念 实现图形变换的途径 坐标系不动而图形变动，变化后的图形在坐标系中的坐标值发生变化，从而形成新的图形； 图形不动而坐标系变动，在新坐标系下图形具有新的坐标值，同样形成了新的图形。 这两种方法本质上是一样的，我们讨论的图形几何变换是属于前一种情况。 本课程讨论的图形几何变换是属于刚体变换，也就是在变换过程中图形的拓扑关系保持不变。 3.2.1 图形变换的基本原理 基本概念 齐次坐标 图形变换的基本原理 3.2.1.2 齐次坐标 齐次坐标的定义 齐次坐标就是用n+1个分量(hp1 hp2 … hpn h)表示n维空间的位置矢量(p1 p2 … pn)，在齐次坐标中附加的分量h起附加坐标的作用。 引入齐次坐标的目的 是使一些变换变得简便可行，特别对于投影变换，齐次坐标是很有用的。 3.2.1.2 齐次坐标 普通坐标与齐次坐标的关系 注意事项 一个点的齐次坐标表示是不惟一的。例如，在三维空间中，齐次坐标 (12 8 4 4)、(6 4 2 2)和(3 2 1 1)在普通笛卡尔空间表示同一点(3 2 1)； 为了计算上的方便，通常选取(x y z 1)表示点(x y z)，前者用Ph表示，后者用P表示。 3.2.1.2 齐次坐标 齐次坐标的优点 可使任何数量连续的个别变换，统一为单一的矩阵。例如平移变换要求矩阵相加，这在常规变换中是无法实现的。 提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一坐标系的有效方法。例如，三维齐次坐标变换矩阵是一个4×4矩阵，形如 3.2.1.2 齐次坐标 可以表示无穷远点。例如，在n+1维中，h=0的齐次坐标实际上表示了一个n维的无穷远点。 3.2.1 图形变换的基本原理 基本概念 齐次坐标 图形变换的基本原理 3.2.1.3 图形变换的基本原理 图形是由图形的顶点坐标、顶点之间的拓扑关系以及组成图形的面和线的表达模型所决定的，图形的几何变换只改变图形的顶点坐标和面、线的表达模型的参数，不会改变他们的拓扑关系，且面、线的表达模型参数也是由相关的顶点坐标所确定的。 图形变换的基本原理：图形的几何变换，实际上是点的坐标变换。 3.2.1.3 图形变换的基本原理 对于平面上的点，有如下齐次变换矩阵： 其中 为变换前的点坐标， 为变换后的点坐标，T称为变换矩阵。 3.2.1.3 图形变换的基本原理 对于一个由多个点、线、面组成的二维、三维图形，有： V*=V·T 式中，V ——变换前图形的顶点坐标矩阵； V* ——变换后图形的顶点坐标矩阵； T ——图形变换矩阵。 对于二维图形，T是3×3阶齐次