计算机图形学课件 第11讲 二维变换及二维观察.pptVIP

信息科学与工程学院 1999年7月 第6章 二维变换及二维观察 6.1 基本概念 6.1.1 齐次坐标 引入目的： 将齐次坐标技术引入到计算机图形学中，图形的变换可以转化为表示图形的点集矩阵与某一变换矩阵进行矩阵相乘这一单一问题，便于借助于计算机的高速计算功能得到变换后的图形，从而为高动态的计算机图形显示提供了可能性。 图形的几何变换是指对图形的几何信息经过平移、比例、旋转等变换后产生新的图形，是图形在方向、尺寸和形状方面的变换。 6.1.3 二维变换矩阵 设p(x,y)为xOy平面上二维图形变换前的一点，变换后该点为p`(x`,y`)，通过引入规范化齐次坐标可进行如下变换： 6.2 基本几何变换 基本几何变换都是相对于坐标原点和坐标轴进行的几何变换 【声明】 在以下的讲述中，均假定用p(x, y)表示平面xOy上一个未被变换点，该点经某种变换后变为新点用p`(x`, y`)表示。 6.2.1 平移变换 平移是指将p点沿直线路径从一个坐标位置移到另一个坐标位置的重定位过程。 6.2.1 平移变换 6.2.2 比例变换 比例变换是指对p点相对于坐标原点沿x方向放缩Sx倍，沿y方向放缩Sy倍。 6.2.2 比例变换 6.2.2 比例变换 可推导得，当Sx=Sy时，称为整体比例变换，可用以下矩阵进行计算: 6.2.3 旋转变换 二维旋转是指将p点绕坐标原点转动某个角度θ（逆时针为正，顺时针为负）得到新的点p’的重定位过程。 6.2.3 旋转变换 对于给定的p点(x,y)，其极坐标形式为： 6.2.3 旋转变换 练习：顺时针旋转θ角? 6.2.3 旋转变换 当θ(此时为弧度值)很小时，cosθ≈1,sinθ≈θ,则简化计算形式： 6.2.4 对称变换 对称变换（反射变换、镜像变换）后的图形是原图形关于某一轴线或原点的镜像。 6.2.4 对称变换 (1)关于x轴对称 (2)关于y轴对称 (3)关于原点对称 (4)关于y=x轴对称 (5)关于y=-x轴对称 6.2.5 错切变换 错切变换，也称为剪切、错位变换，用于产生弹性物体的变形处理。 6.2.5 错切变换 变换矩阵的非对角元素不为0，则意味着x,y同时对图形的变换起作用，即把图形沿x轴或y轴错切。 沿x方向错切 沿y方向错切 两个方向错切 过 渡 以上的分析均是以点的变换为基础的，但得到的变换矩阵是完全可以推广到直线、多边形等二维图形的几何变换的变换中 即 二维图形的几何变换均可表示成齐次坐标与3阶的二维变换矩阵T的乘法形式。 6.2.6 二维图形几何变换的计算 一般，几何变换均可表示成P’=P*T的形式，其中，P为变换前二维图形的规范化齐次坐标，P`为变换后二维图形的规范化齐次坐标，T为变换矩阵。 点的变换 直线的变换 多边形的变换 多边形的变换 曲线的变换 当b?0且c?0时， (x` y` 1)=(x+cy bx+y 1) ：图形沿x,y两个方向作错切位移。 ∴错切变换引起图形角度关系的改变，甚至导致图形发生变形。 将点表示为规范化齐次坐标形式，可为行矩阵（或列矩阵），则P’=P*T的形式可写为： [x` y` 1] =[x y 1]*T 直线的变换可通过对直线两端点进行变换，从而改变直线的位置和方向。 直线两端点的规范化齐次坐标矩阵为： 与变换矩阵相乘， P’=P*T，即 x1 y1 1 x2 y2 1 x1` y1` 1 x2 `y2` 1 x1 y1 1 x2 y2 1 .T = 多边形的变换是将变换作用于每个顶点的坐标位置，并按新的顶点坐标和当前属性设置来生成新的多边形。 具体操作为：首先将各个顶点坐标写成矩阵形式，然后集中一起与变换矩阵相乘。 例如：有n个顶点的多边形，顶点矩阵为： * * The class is begin ! 提出问题 如何对二维图形进行方向、尺寸和形状方面的变换 如何方便地实现在显示设备上对二维图形进行观察 图形变换的作用 可由简单图形得到复杂图形，方便用户观察 可应用户需求随时对图形进行连续几何变换 齐次坐标表示就是用n+1维向量表示一个n维向量。 如：在二维平面中，点p[x,y]的齐次坐标表示为[hx,hy,h]，h为任一不为0的比例系数。 在三维、四维……n维空间中依此类推。 可见，某点的齐次坐标是不唯一的。 保证齐次坐标惟一性的办法就是定义规范化齐次坐标表示。 规范化齐次坐标表示就是h=1的齐次坐标表示。 规范化齐次坐标表示提供了用矩阵运算把二维、三维甚至更高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效办法。 在定义了规范化齐次坐标后，图形变换可以表示为图形点集的规范化齐次坐标矩阵与某一变换矩阵进行矩阵相乘的形式。