计算机图形学-第七章-几何变换word版本.ppt
《计算机图形学-第七章-几何变换word版本.ppt》由会员分享,可在线阅读,更多相关《计算机图形学-第七章-几何变换word版本.ppt(68页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机图形学-第七章-几何变换7.1 二维基本变换二维基本变换 二维基本变换包括:二维基本变换包括:平移平移比例比例旋转旋转 7.1.1 平移变换平移变换 平移是一物体从一个位置到另一位置所作的直线移动。平移是一物体从一个位置到另一位置所作的直线移动。如果要把一个位于的点移到新位置时,只要在原坐标上如果要把一个位于的点移到新位置时,只要在原坐标上加上平移距离加上平移距离Tx及及Ty即可即可 平移变换平移变换表示成数学形式:表示成数学形式:表示成向量形式:表示成向量形式:可以用矩阵相加来表示可以用矩阵相加来表示P点的位移点的位移计为:计为:7.1.2 比例变换比例变换 用来改变一物体大小的变换称
2、为比例变换(缩放变换)。用来改变一物体大小的变换称为比例变换(缩放变换)。如果要对一个多边形进行比例变换,那么可把各顶点的如果要对一个多边形进行比例变换,那么可把各顶点的坐标(坐标(x,y)均乘以比例因子)均乘以比例因子Sx、Sy,以产生变换后的坐,以产生变换后的坐标(标(x,y)比例变换比例变换表示成数学形式:表示成数学形式:如果令如果令 则比例变换可以表示成以下的矩阵形式:则比例变换可以表示成以下的矩阵形式:记为:记为:7.1.3 旋转变换旋转变换 物体上的各点绕一固定点沿圆周路径作转动称为旋转变物体上的各点绕一固定点沿圆周路径作转动称为旋转变换。我们可用旋转角表示旋转量的大小。换。我们可
3、用旋转角表示旋转量的大小。一个点由位置(一个点由位置(x、y)旋转到()旋转到(xy)如下图所示,)如下图所示,为旋为旋转角转角。旋转变换旋转变换由图可得到如下三角关系式:由图可得到如下三角关系式:则相对于坐标原点的旋转变换公式如下:则相对于坐标原点的旋转变换公式如下:旋转变换旋转变换如果令如果令 则有则有 记为记为 7.2 二维几何变换的齐次坐标表示二维几何变换的齐次坐标表示 可以看出,平移变换的处理方法与其他两种变换的形可以看出,平移变换的处理方法与其他两种变换的形式不一样,但我们希望能够用一种一致的或同类的方法式不一样,但我们希望能够用一种一致的或同类的方法来处理这三种变换,使得这三种基
4、本变换能很容易地结来处理这三种变换,使得这三种基本变换能很容易地结合在一起,形成各种复杂的组合变换。为了解决这个问合在一起,形成各种复杂的组合变换。为了解决这个问题,引入齐次坐标这一概念。题,引入齐次坐标这一概念。基本思想基本思想:把一个把一个n维空间的几何问题维空间的几何问题,转换到转换到n+1维空间维空间中去解决。即用一个有中去解决。即用一个有n+1个分量的向量去表示一个有个分量的向量去表示一个有n个分量的向量。个分量的向量。进一步分析知,平移变换是对常数项的变换,而比例进一步分析知,平移变换是对常数项的变换,而比例和旋转则是对和旋转则是对x和和y项的变换。项的变换。二维几何变换的齐次坐标
5、表示二维几何变换的齐次坐标表示如果我们既要对常数项进行变换,也要对如果我们既要对常数项进行变换,也要对x和和y项进行变项进行变换,我们进行如何的处理呢?换,我们进行如何的处理呢?观察如下的表达式:观察如下的表达式:则有:则有:x=a1x+a2y+a3c y=b1x+b2y+b3c c=c1x+c2y+c3c二维几何变换的齐次坐标表示二维几何变换的齐次坐标表示如果我们令:如果我们令:a1=1,a2=0,a3=Tx b1=0,b2=1,b3=Ty c1=0,c2=0,c3=1,c=1则有:则有:x=x+Tx y=y+Ty 1=1上两式正好是坐标的平移变换。上两式正好是坐标的平移变换。二维几何变换的
6、齐次坐标表示二维几何变换的齐次坐标表示使用这种表示方法,坐标的平移变换可以表示为:使用这种表示方法,坐标的平移变换可以表示为:平移变换的矩阵形式缩写:平移变换的矩阵形式缩写:这样,我们就把矩阵的加法运算转化为矩阵的乘法运算,这样,我们就把矩阵的加法运算转化为矩阵的乘法运算,我们使用的这种表达坐标的方法就叫我们使用的这种表达坐标的方法就叫齐次坐标表示齐次坐标表示。(x,y)表达为表达为(hx,hy,h),当当h=1时称为时称为规格化齐次坐标规格化齐次坐标。二维几何变换的齐次坐标表示二维几何变换的齐次坐标表示使用使用规格化齐次坐标,我们可以表示另外两种变换:规格化齐次坐标,我们可以表示另外两种变换
7、:比例比例变换的矩阵形式变换的矩阵形式:缩写为缩写为:旋转旋转变换的矩阵形式变换的矩阵形式:缩写为缩写为:7.2.3 其他变换其他变换 反射变换反射变换:反射是用来产生物体的镜象的一种变换。物反射是用来产生物体的镜象的一种变换。物体的镜象一般是相对于一对称轴生成的体的镜象一般是相对于一对称轴生成的。关于关于x轴对称变换轴对称变换 关于关于y轴对称变换轴对称变换 关于坐标原点的对称变换关于坐标原点的对称变换 关于关于x轴对称变换轴对称变换 关于关于x轴的对称变换,是一种特殊形式的缩放变换,其中,轴的对称变换,是一种特殊形式的缩放变换,其中,Sx=1,Sy=-1,如图所示,其变换矩阵为:,如图所示
8、,其变换矩阵为:关于关于y轴对称变换轴对称变换 关于关于y轴的对称变换,是一种特殊形式的缩放变换,其中,轴的对称变换,是一种特殊形式的缩放变换,其中,Sx=-1,Sy=1,如图所示,其变换矩阵为:,如图所示,其变换矩阵为:关于坐标原点的对称变换关于坐标原点的对称变换 关于关于y轴对称变换,是一种特殊形式的缩放变换,其中,轴对称变换,是一种特殊形式的缩放变换,其中,Sx=-1,Sy=-1,如图所示,其变换矩阵为:,如图所示,其变换矩阵为:错切变换错切变换 这这种种变变换换可可使使物物体体产产生生变变形形,即即物物体体产产生生扭扭转转或或称称为为错错切。常用的两种错切变换是沿切。常用的两种错切变换
9、是沿x向或沿向或沿y向错切变换。向错切变换。沿沿x方向关于方向关于y轴的错切轴的错切 沿沿y方向关于方向关于x轴的错切轴的错切 沿沿x方向关于方向关于y轴的错切轴的错切 在在下下图图中中,对对矩矩形形ABCD沿沿x轴轴方方向向进进行行错错切切变变换换,得得到到矩矩形形ABCD。错错切切的的角角度度为为,令令shx=tan假假定定点点(x,y)经错切变换后变为(经错切变换后变为(x,y),由下图可知:),由下图可知:从而沿从而沿x方向关于方向关于y轴的错切轴的错切的变换矩阵为:的变换矩阵为:沿沿y方向关于方向关于x轴的错切轴的错切 在在下下图图中中,对对矩矩形形ABCD沿沿y轴轴方方向向进进行行
10、错错切切变变换换,得得到到矩矩形形ABCD。错错切切的的角角度度为为,令令shy=tan,假假定定点点(x,y)经错切变换后变为(经错切变换后变为(x,y),由下图可知),由下图可知:从而沿从而沿y方向关于方向关于x轴的错切轴的错切的变换矩阵为:的变换矩阵为:7.2.4 二维几何变换的一般形式二维几何变换的一般形式 设设图图形形上上一一点点的的坐坐标标为为P(x,y),经经过过二二维维几几何何变变换换后后的的坐坐标标为为P(x,y),变换矩阵一般可写为:,变换矩阵一般可写为:即:即:这样的变换在数学上称为这样的变换在数学上称为仿射变换仿射变换(Affine Transformation)。前面
11、介绍的几种变换都是仿射变换的特例。前面介绍的几种变换都是仿射变换的特例。7.3 组合变换组合变换 任意一个变换序列均可表示为一个组合变换矩阵。组合任意一个变换序列均可表示为一个组合变换矩阵。组合变换矩阵可由基本变换矩阵的乘积求得。由若干基本变变换矩阵可由基本变换矩阵的乘积求得。由若干基本变换矩阵相乘求得组合变换矩阵的方法称为换矩阵相乘求得组合变换矩阵的方法称为矩阵的级联矩阵的级联。单个基本变换的组合变换单个基本变换的组合变换 多个基本变换的组合变换多个基本变换的组合变换 7.3.1 单个基本变换的组合变换单个基本变换的组合变换 组合平移变换组合平移变换 对对一一物物体体连连续续平平移移两两次次
12、,假假定定两两次次平平移移的的距距离离为为(Tx1,Ty1)及()及(Tx2,Ty2),则),则由此可计算出组合矩阵为:由此可计算出组合矩阵为:上上式式表表明明,进进行行连连续续两两次次平平移移,实实际际上上是是把把平平移移距距离离相相加,即加,即 组合比例变换组合比例变换 作用于点作用于点P的两次连续的比例变换的变换矩阵为:的两次连续的比例变换的变换矩阵为:即:即:连续进行两次比例变换,实际上是把相应的比例因子相连续进行两次比例变换,实际上是把相应的比例因子相乘。乘。组合旋转变换组合旋转变换 连续两次旋转的组合变换矩阵可用下式表示连续两次旋转的组合变换矩阵可用下式表示与组合平移的情况相似,连
13、续旋转实际上是把旋转角相与组合平移的情况相似,连续旋转实际上是把旋转角相加。加。7.3.2 多个基本变换的组合变换多个基本变换的组合变换 相对于任一固定点的比例变换相对于任一固定点的比例变换 首先把图形及固定点一起平移,使固定点移到坐标原点上;然后把图形首先把图形及固定点一起平移,使固定点移到坐标原点上;然后把图形相对于原点进行比例变换;最后把图形及固定点一起平移,使固定点又相对于原点进行比例变换;最后把图形及固定点一起平移,使固定点又回到原来位置。回到原来位置。相对于任一固定点的比例变换相对于任一固定点的比例变换此变换序列可表示为:此变换序列可表示为:其中变换矩阵为:其中变换矩阵为:OPEN
14、GL程序中的变换顺序程序中的变换顺序glMatrixMode(GL_MODELVIEW);/指定当前操作矩阵类型指定当前操作矩阵类型glLoadIdentity();/设置当前操作矩阵为单位矩阵设置当前操作矩阵为单位矩阵glMultMatrix(TT(XA,YA);/用当前矩阵乘以函数所提供矩阵用当前矩阵乘以函数所提供矩阵glMultMatrix(TS(Sx,Sy);glMultMatrix(TT(-XA,-YA);glBegin(GL_POINTS);glVertex3f(x,y,x);glEnd();围绕任一基准点的旋转变换围绕任一基准点的旋转变换 下下图图所所示示的的为为围围绕绕任任一一
15、基基准准点点A(xA,yA)旋旋转转时时,由由一一变变换换序序列列得得到到一一组组合合矩矩阵阵的的过过程程。首首先先,把把物物体体平平移移,使使基基准准点点与与坐坐标标原原点点重重合合,然然后后,把物体绕原点旋转,最后,把物体平移,使基准点回到原来位置。把物体绕原点旋转,最后,把物体平移,使基准点回到原来位置。围绕任一基准点的旋转变换围绕任一基准点的旋转变换此变换序列可以用以下矩阵的乘积表示:此变换序列可以用以下矩阵的乘积表示:关于任意轴的对称变换关于任意轴的对称变换 以任一直线以任一直线l为对称轴的对称变换可以用变换合成的方法按如下步骤建立。为对称轴的对称变换可以用变换合成的方法按如下步骤建
16、立。平移使平移使l过坐标原点,记变换为过坐标原点,记变换为T1,图形,图形A被变换到被变换到A1。旋转旋转角,使角,使l和和ox轴重合,记变换为轴重合,记变换为R1,图形,图形Al被变换到被变换到A2。求图形求图形A关于关于x轴的对称图形轴的对称图形A3,记变换为,记变换为RFx。旋转旋转-角,记变换为角,记变换为R2,图形,图形A3被变换到被变换到A4。平移使平移使l回到其原先的位置,记变换为回到其原先的位置,记变换为T2,图形,图形A4被变换到被变换到As。As即为即为A关于关于l的对称图形。的对称图形。总的变换为:总的变换为:变换矩阵的级联特性变换矩阵的级联特性 矩矩阵阵相相乘乘是是符符
17、合合结结合合律律的的,即即在在求求A、B、C三三个个矩矩阵阵的的积时,可以先把积时,可以先把A及及B相乘,也可以先把相乘,也可以先把B及及C相乘,即相乘,即但但矩矩阵阵相相乘乘是是不不符符合合交交换换律律的的,即即一一般般矩矩阵阵积积AB与与BA不不相相等等。这这样样,如如果果我我们们要要对对一一物物体体进进行行平平移移及及旋旋转转变变换换,则则要要特特别别注注意意矩矩阵阵级级联联的的次次序序。采采用用不不同同的的变变换换次次序,其最后结果是不一样的。序,其最后结果是不一样的。7.4 三维几何变换三维几何变换 三维图形的平移,三维图形的平移,比例及旋转比例及旋转变换是对二维变换的扩展变换是对二
18、维变换的扩展 三维三维旋转旋转一般不能直接由二维变换扩展得到,因为三维一般不能直接由二维变换扩展得到,因为三维旋转可围绕空间任何方位的轴进行。旋转可围绕空间任何方位的轴进行。三维几何变换方程也可以用变换矩阵表示。任何一个变三维几何变换方程也可以用变换矩阵表示。任何一个变换序列均可用一个矩阵表示,此矩阵是把序列中的各个换序列均可用一个矩阵表示,此矩阵是把序列中的各个矩阵级联到一起而得到的矩阵级联到一起而得到的.对于三维空间点需要用对于三维空间点需要用4个数来表示,而相应的变换矩个数来表示,而相应的变换矩阵是阵是44阶矩阵。阶矩阵。7.4.1 三维坐标系的建立三维坐标系的建立 右手坐标系右手坐标系
19、:伸出右手,当用大姆指指向伸出右手,当用大姆指指向x轴的正方向,食指指向轴的正方向,食指指向y轴的轴的正方向,则与手心垂直的中指方向就是正方向,则与手心垂直的中指方向就是z轴正向。在计算机图形学中,两轴正向。在计算机图形学中,两种坐标系都可以使用。种坐标系都可以使用。右手坐标系为大多数人所熟悉,因此在讨论图形的数学问题时常使用右右手坐标系为大多数人所熟悉,因此在讨论图形的数学问题时常使用右手坐标系。本课程中没有指明时,均指右手坐标系。手坐标系。本课程中没有指明时,均指右手坐标系。7.4.2 三维图形几何变换三维图形几何变换 三维几何变换也可利用齐次坐标的概念,变换可以用一三维几何变换也可利用齐
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 第七 几何 变换 word 版本
限制150内