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