二维变换与二维.pptVIP

第三章 二维变换及二维观察 本章主要内容 3.1二维图形的基本变换 3.2窗口视图变换 3.3复合变换 3.4二维图形裁剪 3.5本章小结 3.1 二维图形的基本变换 3.1.1 数学基础回顾 矢量 一条有向线段，具有大小和方向两个参数 最广义指线性空间中的元素,代表N维空间的一个点 矢量 矢量和 矢量数乘 矢量点积 性质 矩阵 矩阵：由m×n个数按一定位置排列的一个整体，简称m×n矩阵。 A= 加法 A+B= 乘法：设A为2×3阶矩阵，B为3×2阶矩阵 C=A×B= 矩阵运算性质 交换律和结合律：A+B=B+A;A+(B+C)=(A+B)+C 数乘分配律和结合律：a(A+B) = aA+aB; a(A · B) = (aA) ·B=A ·(aB) (a+b)A = aA + bA a(bA) = (ab)A 矩阵乘法的结合律及分配律 A(B ·C) = (A ·B)C (A+B) · C = A · C+ B · C C ·(A+B) = C ·A + C · B 3.1.2 二维图形基本变换 基本概念 图形变换：对图形的几何信息经过几何变换产生新的图形 二维变换方法： 二维图形是由点组成，对点进行变换 变换矩阵的确定 运算，得到新点坐标 P’=R×P 五种基本变换：平移变换、旋转变换、比例变换、对称变换、错切变换 平移变换 平移变换 从原始位置P(x,y)平移到新位置P’(x’,y’)有 用矩阵的形式表示为 即 平移变换矩阵 旋转变换 旋转变换 P(x,y)绕原点逆时针旋转得到新点P’(x’,y’) 矩阵表示形式 即 旋转变换矩阵 比例变换 比例变换 从原始位置P(x,y)平移到新位置P’(x’,y’)有 矩阵形式 即 比例变换矩阵 对称变换 反射变换（镜像变换）：一个图形绕某一轴旋转180度形成新图形的过程。原始位置P(x,y)关于对称轴对称得到新位置P’(x’,y’) 矩阵形式为 对称变换矩阵 Tm 错切变换 保持图形上各点的某一坐标值不变，而另一坐标值关于该坐标成线性变化。 坐标保持不变的坐标轴为依赖轴，其余称为方向轴。 以Y轴为依赖轴（沿X轴错切） 坐标变换 矩阵形式 即 错切变换矩阵（C0沿正方向错切，C0沿负方向错切） 以X轴为依赖轴（沿Y轴错切） 坐标变换 矩阵形式 即 错切矩阵（b0沿正方向错切，b0沿负方向错切） 讨论 二维变换的矩阵表达 能否找到一种统一的形式？ 找到一个通用的算子代表所有变换? 齐次坐标 变换矩阵的统一表示 表示无穷远的点 定义：用n+1维向量表示n维向量 二维点（x,y)的齐次坐标表示是（hx,hy,h),如（8，4，2）（4，2，1）都表示同一个坐标（4，1） h=1为规范化齐次坐标 二维变换的齐次坐标表达 通常取（x,y,1)表示二维平面未变换点P(x,y)的齐次坐标 基本几何变换矩阵变为3×3的矩阵 新点用齐次坐标表示[X,Y,H] 新点的二维坐标P’（x’,y’)表示为 齐次坐标表示 四个子矩阵的作用 本课小结 五种基本二维图形变换 图形变换的矩阵表示 为什么引入齐次坐标？ 图形变换的齐次坐标表示 五种变换矩阵及四个子矩阵 3.2 窗口到视区的变换 基本概念 用户域和窗口区 1 ．用户域：程序员用来定义草图的整个自然空间(WD) a????? 人们所要描述的图形均在用户域中定义。 b????? 用户域是一个实数域，理论上是连续无限的。 2．? 窗口区：用户指定的任一区域(W) a 窗口区W小于或等于用户域WD b 小于用户域的窗口区W叫做用户域的子域。 c 窗口可以有多种类型，矩形窗口、圆形窗口、多边形窗口等等 d 窗口可以嵌套，即在第一层窗口中可再定义第二层窗口，在第I层窗口中可再定义第I+1层窗口等等。 基本概念 二维图形的显示流程图 坐标变换 设窗口的四条边界WXL,WXR,WYB,WYT 视图的四条边界VXL,VXR,VYB,VYT 则用户坐标系下的点（即窗口内的一点）(Xw,Yw)对应屏幕视图区中的点（Xs,Ys），其变换公式为 坐标变换 简化为： 1) 当a?c时，即x 方向的变化与y方向的变化不同时，视图中的图形会有伸缩变化，