计算机绘制地质图-第4章-图形变换的矩阵方法课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机绘制地质图-第4章-图形变换的矩阵方法课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 绘制 地质图 图形 变换 矩阵 方法 课件
- 资源描述:
-
1、1第四章第四章 图形变换的矩阵方法图形变换的矩阵方法 1 概述概述 2 二维图形变换二维图形变换 3 三维图形变换三维图形变换 本章小结本章小结2mnmmnnxxxxxxxxx212222111211该向量集合实际上就是一个矩阵。该向量集合实际上就是一个矩阵。如果这些点代表一个空间图形的顶点,也就是说,如果这些点代表一个空间图形的顶点,也就是说,我们可以用我们可以用矩阵来描述(表示)空间中的图形矩阵来描述(表示)空间中的图形。1 1 概述概述一、空间图形的矩阵表示一、空间图形的矩阵表示 若用一个行向量若用一个行向量 x1 x2 xn 表示表示n维空间中一个点维空间中一个点坐标,那么坐标,那么n
2、维空间中维空间中m个点坐标就可以表示为一个向量个点坐标就可以表示为一个向量集合:集合:3 对于二维空间,用对于二维空间,用表示图形表示图形(其中其中xi yi是顶点坐标)是顶点坐标)。nnyxyxyx2211 例:如图所示的例:如图所示的ABC,用矩阵表示为,用矩阵表示为 133311CBA C(3,1)A(1,1)B(3,3)二、图形变换二、图形变换 是指对图形进行平移、旋转、缩放、投影(透视)等是指对图形进行平移、旋转、缩放、投影(透视)等变换。变换。图形变换的实质是图形变换的实质是改变图形的各个顶点的坐标改变图形的各个顶点的坐标。4 因此,图形变换可以因此,图形变换可以通过对表示图形坐标
3、的矩阵进通过对表示图形坐标的矩阵进行运算来实现行运算来实现,称为,称为矩阵变换法矩阵变换法。矩阵变换法的一般形式:矩阵变换法的一般形式:坐坐标标矩矩阵阵图图形形顶顶点点原原来来的的 矩阵矩阵变换变换=坐标矩阵坐标矩阵图形顶点图形顶点变换后的变换后的 本章讨论的问题:如何利用变换矩阵实现对二维、三本章讨论的问题:如何利用变换矩阵实现对二维、三维图形的各种变换。维图形的各种变换。52 2 二维图形变换二维图形变换 分为两类:二维基本变换,二维组合变换。分为两类:二维基本变换,二维组合变换。二维基本变换二维基本变换:比例变换(缩放)、对称变换、错切:比例变换(缩放)、对称变换、错切变换、旋转变换、平
4、移变换。变换、旋转变换、平移变换。二维组合变换二维组合变换:由多种基本变换组合而成的变换。:由多种基本变换组合而成的变换。一、二维基本变换一、二维基本变换 矩阵变换法的形式为:矩阵变换法的形式为:22211nnnyxyxyx 22dcba=22211nnnyxyxyx6 通过对变换矩阵通过对变换矩阵 T 中各元素的不同取值,可以实现中各元素的不同取值,可以实现各种不同的二维基本变换。各种不同的二维基本变换。比例变换(缩放变换)比例变换(缩放变换)变换矩阵:变换矩阵:daT00 设二维平面的一个点坐标为设二维平面的一个点坐标为x y,对其进行矩阵变,对其进行矩阵变换:换:dybxcyaxdcba
5、yxdybxycyaxx变换后该点的坐标为:变换后该点的坐标为:7dyaxdayx00dyyaxx即即比例变换(缩放变换)比例变换(缩放变换)其中,其中,a为为x方向的缩放因子,方向的缩放因子,d为为y方向的缩放因子。方向的缩放因子。根据根据a、d取值的不同,分为几种情况:取值的不同,分为几种情况:当当a=d,图形沿,图形沿x方向和方向和y方向等比例缩放方向等比例缩放 当当a=d1,图形沿,图形沿x、y方向等比例放大方向等比例放大ABC例:设例:设ABC对应的矩阵为对应的矩阵为122100CBA设设2002TCBACBA2442002002122100,对,对ABC进行变换:进行变换:ABC8
6、byaxdayx00dyyaxx即即比例变换(缩放变换)比例变换(缩放变换)当当a=d,图形沿,图形沿x方向和方向和y方向等比例缩放方向等比例缩放 当当a=d1,图形沿,图形沿x、y方向等比例放大方向等比例放大 当当0a=d1,图形沿,图形沿x、y方向等比例放大方向等比例放大 当当0a=d0,沿,沿x方向错切(移动);方向错切(移动);cy0,沿,沿y方向错切(移动);方向错切(移动);bx0,沿,沿y方向错切(移动);方向错切(移动);b=0即即bx=0,不错切(恒等变换)。,不错切(恒等变换)。22错切变换(可以理解为沿某个方向的移动)错切变换(可以理解为沿某个方向的移动)包括两种:沿包括
7、两种:沿x方向错切,沿方向错切,沿y方向的错切。方向的错切。沿沿y方向错切方向错切例:设矩形例:设矩形ABCD对应的矩阵为对应的矩阵为11110101DCBA设设T中的中的b2,对矩形,对矩形ABCD进行变换:进行变换:DCBADCBA31112121102111110101DABC,101bT变换矩阵变换矩阵,bxyxbyx101bxyyxx即即ABCD23DABCABCD错切变换(可以理解为沿某个方向的移动)错切变换(可以理解为沿某个方向的移动)包括两种:沿包括两种:沿x方向错切,沿方向错切,沿y方向的错切。方向的错切。沿沿y方向错切方向错切变换特点:变换特点:变换后点的变换后点的x坐标不
8、变,坐标不变,y坐坐标平移了标平移了bx;平行于平行于y轴的直线变换后仍平轴的直线变换后仍平行于行于y轴;轴;平行于平行于x轴的直线变换后,轴的直线变换后,x=0的点不动的点不动(不动点不动点),x0的点沿的点沿y方向平移了方向平移了bx,形成与,形成与x轴夹角为轴夹角为的直线,且的直线,且 tgbx/xb。,101bT变换矩阵变换矩阵,bxyxbyx101bxyyxx即即bxx24旋转旋转变换变换 二维图形的旋转,一般是指图形绕二维图形的旋转,一般是指图形绕坐标原点坐标原点的旋转。的旋转。并规定:逆时针方向旋转时角度并规定:逆时针方向旋转时角度取正值;取正值;顺时针方向旋转时角度顺时针方向旋
9、转时角度取负值。取负值。cossinsincosT变变换换矩矩阵阵cossinsincoscossinsincosyxyxyxcossinsincosyxyyxx注意:注意:绕绕非原点非原点的任意一点的旋转变换属于组合变换。的任意一点的旋转变换属于组合变换。25旋转旋转变换变换 二维图形的旋转,一般是指图形绕二维图形的旋转,一般是指图形绕坐标原点坐标原点的旋转。的旋转。并规定:逆时针方向旋转时角度并规定:逆时针方向旋转时角度取正值;取正值;顺时针方向旋转时角度顺时针方向旋转时角度取负值。取负值。设设=3086605050866030303030.cossinsincosTcossinsinco
10、sT变变换换矩矩阵阵例:设矩形例:设矩形ABCD对应的矩阵为对应的矩阵为5105120200.DCBAABCDDABC旋转变换后的矩阵为旋转变换后的矩阵为DCBA.299175029929820173210026 对上述比例变换、对称变换、错切变换、旋转变换四对上述比例变换、对称变换、错切变换、旋转变换四种基本变换进行小结:种基本变换进行小结:变换矩阵的一般形式为变换矩阵的一般形式为dcbaTdaT00 比例变换比例变换v 当当a=d,图形等比例缩放,图形等比例缩放 对称变换对称变换v 对坐标轴的对称变换对坐标轴的对称变换v 对直线的对称变换对直线的对称变换v对坐标原点的对称变换对坐标原点的对
11、称变换v 当当ad,图形畸变,图形畸变1001Tx:轴轴1001Ty:轴轴0110Txy:0110Txy:1001T27 对上述比例变换、对称变换、错切变换、旋转变换四对上述比例变换、对称变换、错切变换、旋转变换四种基本变换进行小结:种基本变换进行小结:变换矩阵的一般形式为变换矩阵的一般形式为dcbaT 错切变换错切变换v 沿沿x方向错切方向错切 旋转变换旋转变换101cT101bTcossinsincosTv 沿沿y方向错切方向错切28 (五)齐次坐标表示法和平移变换(五)齐次坐标表示法和平移变换 1.齐次坐标表示法齐次坐标表示法 在变换矩阵在变换矩阵 的条件下,讨论了的条件下,讨论了平面图
12、形的比例、平面图形的比例、对称和旋转变换对称和旋转变换,为何没有,为何没有讨论图形的讨论图形的平移变换平移变换呢?原因呢?原因是是T T 不具备对图形进行平移变换的功能。不具备对图形进行平移变换的功能。欲想实现平面图形的平移,那么图形上任意一点的坐欲想实现平面图形的平移,那么图形上任意一点的坐标,平移前后的必须满足:标,平移前后的必须满足:22Tmyylxx29从矩阵的乘法可知,要想得到从矩阵的乘法可知,要想得到 myylxx那么,平移变换应具有如下形式:那么,平移变换应具有如下形式:令:令:,则有,则有1,0bc1 damldcbayxmdybxlcyax为了得到为了得到myylxx30my
13、lxmlyx10011 由上可知,把向量由上可知,把向量x y 改写为改写为x y 1,就可进行平移,就可进行平移变换了。变换了。在此将在此将 x y 1 称为平面坐标点称为平面坐标点x y的齐次坐标表示法。的齐次坐标表示法。一般情况下:一般情况下:用用n+1维向量表示维向量表示n维向量,第维向量,第n+1个分量取个分量取为常数(齐次项)的表示方法为齐次坐标表示法。为常数(齐次项)的表示方法为齐次坐标表示法。标准化齐次坐标表示法:标准化齐次坐标表示法:若齐次项为若齐次项为1,则为标准化齐,则为标准化齐次坐标表示法。次坐标表示法。31 变换矩阵 ,其中其中l、m为平移参数为平移参数。mlT100
14、1 2.2.平移变换平移变换 对任意一点对任意一点x y 1,则,则x y 1 =x+l y+m (注意:形式上与(注意:形式上与x y 1并不统一)。并不统一)。一般将变换矩阵扩充为一般将变换矩阵扩充为T33,使其具备更多的功能,使其具备更多的功能,它的一般形式为:它的一般形式为:ml100132smlqdcpbaT33(比例、对称、错切和旋转变换比例、对称、错切和旋转变换)(透视变换透视变换)(全比例变全比例变换换)(平移变换平移变换)相应的平移矩阵:相应的平移矩阵:101000133mlT 11010001 1mylxmlyx,引入引入 后,不仅增加了功能,而且使变换前后的坐标后,不仅增
15、加了功能,而且使变换前后的坐标形式统一。形式统一。33T33 如果坐标变换结果是非标准化齐次坐标表示,应将其化如果坐标变换结果是非标准化齐次坐标表示,应将其化为标为标准齐次坐标表示。方法是所有项都除以齐次项准齐次坐标表示。方法是所有项都除以齐次项。如:。如:100010001 1sysxsyxsyx由此可知,当:sss11(全比例缩小全比例缩小);(全比例放大全比例放大);(缩至原点缩至原点)。34二、二维组合变换二、二维组合变换 在图形变换中,往往需要一些比基本变换更复杂的变在图形变换中,往往需要一些比基本变换更复杂的变换。我们称换。我们称由多个二维基本变换组成的复杂变换为二维组由多个二维基
16、本变换组成的复杂变换为二维组合变换合变换(二维基本变换的级联)。(二维基本变换的级联)。已经证明:已经证明:任何二维组合变换均可分解为多个基本变任何二维组合变换均可分解为多个基本变换的乘积换的乘积。二维组合变换矩阵二维组合变换矩阵TT1T2Tm(Ti 是基本变是基本变换矩阵,具不可交换性)。由此可知,进行二维组合变换换矩阵,具不可交换性)。由此可知,进行二维组合变换的关键问题是求的关键问题是求T(m个基本变换矩阵)。个基本变换矩阵)。下面通过两个例子介绍组合变换:下面通过两个例子介绍组合变换:绕坐标原点以外的任意一点绕坐标原点以外的任意一点P(x0 y0)旋转旋转角的旋转角的旋转变换变换35
17、绕坐标原点以外的任意一点绕坐标原点以外的任意一点P(x0 y0)旋转旋转角的旋转角的旋转变换变换 可分解为:可分解为:P(x0 y0)ABCDABCD 平移变换平移变换 使旋转中心使旋转中心P平移到坐平移到坐标原点。标原点。1010001001yxTP(0 0)ABCDABCD 旋转变换旋转变换 绕坐标原点旋转绕坐标原点旋转角。角。100002cossinsincosT36 绕坐标原点以外的任意一点绕坐标原点以外的任意一点P(x0 y0)旋转旋转角的旋转角的旋转变换变换 可分解为:可分解为:P(x0 y0)ABCD 平移变换平移变换 使旋转中心使旋转中心P回到原来回到原来的位置。的位置。101
18、0001003yxTP(0 0)ABCD 组合变换矩阵组合变换矩阵TT1 T2 T3ABCDP(x0 y0)111000000)cos(sinsin)cos(cossinsincosyxyxT37 2.对任意直线的对称变换对任意直线的对称变换 设直线方程为:设直线方程为:AxByC0(A0,B0),直线在,直线在x轴上的截距为轴上的截距为C/A,在,在y轴上的截距为轴上的截距为C/B,直线与直线与x轴的夹角轴的夹角=arctg(A/B)。可分解为:可分解为:平移变换平移变换 沿沿x轴方向平移轴方向平移 C/A,使直,使直线通过坐标原点。线通过坐标原点。ABCoxyABCC/BC/A100100
19、011ACT/38 旋转变换旋转变换 绕坐标原点旋转绕坐标原点旋转-角,使直线与角,使直线与x轴重合。轴重合。100002)cos()sin()sin()cos(T 对对x轴进行对称变换轴进行对称变换1000100013T 旋转变换旋转变换 绕坐标原点旋转绕坐标原点旋转+角。角。100004cossinsincosT39 平移变换平移变换 沿沿x方向平移方向平移C/A,使直线回到原位置。,使直线回到原位置。100100015ACT/因此,因此,对任意直线的对称变换矩阵对任意直线的对称变换矩阵TT1 T2 T3 T4 T5,即:,即:12sin)12(cos02cos2sin02sin2cosA
展开阅读全文