第3章 图形变换.ppt
《第3章 图形变换.ppt》由会员分享,可在线阅读,更多相关《第3章 图形变换.ppt(107页珍藏版)》请在三一办公上搜索。
1、第3章 图形变换,图形变换一般是指对图形的几何信息经过几何变换后产生新的几何图形。图形变换既可以看作是坐标系不动而图形变动,变动后的图形在坐标系中的坐标值发生变化;也可以看作图形不动而坐标系变动,变动后,该图形在新的坐标系下具有新的坐标值,这两种情况本质上是一样的。图形变换归结为对组成图形的点集坐标的变换。编辑修改、从各种视角观察几何实体,动画仿真、装配等操作都是通过坐标点的平移、比例、旋转、镜射和错切等的几何变换实现的,本章介绍二维、三维基本几何变换以及投影变换。,3.1 点的矩阵表示3.2二维图形的基本变换3.3 二维齐次坐标和齐次变换矩阵3.4二维图形的组合变换 3.5三维图形的变换3.
2、6三维图形的投影变换,3.1 点的矩阵表示,在二维空间中,用坐标 表示平面上的一点。为了便于进行各种变换运算,通常把二维空间中的点表示成21列矩阵或者表示成12行矩阵。即,3.1.1 点的矩阵表示,3.1.2 二维图形的矩阵表示,点是构成图形的最基本要素。一个三维实体可以看成是由若干个面围成的,而面则是由线围成的,一条曲线可以看作是由许多短直线段拟合而成,一条直线则是由两个端点连接而成的。所以,一般情况下,可以认为图形是一个点集。因此,图形实体的变换实际上就是点集的变换,而点的几何变换则是图形变换的基础。点是构成图形的最基本要素,可用点的集合(简称点集)来表示一个二维图形,其矩阵的形式为:,3
3、.2 二维图形的基本变换,在计算机绘图中,常常要对图形进行比例、镜射、旋转、平移、投影等各种变换,既然图形可以用点集来表示,那么,二维图形的基本变换就可以通过点集的变换来实现。点的位置改变了,图形就会随之改变。即:旧点(集)变换矩阵 新点(集),3.2.1 平移变换,平移是指点从一个位置移动到另一个位置的直线移动,即点。令X、Y轴方向的偏移量分别为l和m,则或 平移变换如图3.1所示,图中实线图形框为原始位置,虚线图形框为沿X轴平移 和沿Y轴平移 所到达的位置。,图3.1 平移变换,3.2.2 比例变换,设a和d分别为X、Y轴方向的缩放比例系数。则点 的变换为 或 式中,称为比例变换矩阵。,比
4、例变换如图3.2所示,图中实线图形框为原始图形,虚线图形框放大2倍后的图形。比例因子a和d分别取不同的值(a,d0)将获得不同的变换结果:恒等变换:,变换后点的坐标不变。等比变换:,当 时,变换后图形等比例放大,如图3.2所示。当 时,变换后图形等比例缩小。,图3.2 比例变换(等比例变换),若,变换后图形产生畸变。如取,则变换 矩阵为,图形框的变换为 变换后的图形如图3.3所示,图中虚线框为变换后的图形。,图3.3 不等比例变换,3.2.3 旋转变换,设点(x,y)绕坐标原点逆时针旋转 角,则点 的变换为或 式中,称其旋转变换矩阵。,?,3.2.4 镜射变换,镜射变换即产生图形的镜像,用来计
5、算镜射图形,也称为对称变换。包括对于坐标轴、坐标原点、45直线和任意直线的镜射变换。1.对X轴的镜射变换对X轴的镜射变换应有,即变换矩阵为:T=,变换结果如下图所示。,对X轴的镜射变换,2.对Y轴的镜射变换,即 变换矩阵为,变换结果如下图所示。,对Y轴的镜射变换,3.对原点的镜射变换,即变换矩阵为:镜射变换结果如下图所示。,对原点的镜射变换,图3.4 镜射变换,4.对45线的镜射变换(1)对+45线的镜射对+45线的镜射应有:,其镜射变换为则变换矩阵为:,镜射变换结果如图3.5所示。(2)对-45线的镜射变换对-45线镜射,即则变换矩阵为:,对-45线的镜射变换结果如图3.5所示。,3.2.5
6、 错切变换,错切用于描述受到扭曲、剪切后的几何体形状。在沿X轴的错切变换中,y坐标不变,x坐标有一增量。变换后原来平行于Y轴的直线,向X轴方向错切成与X轴成一定的角度。而在沿Y轴的错切变换中,x坐标不变,y坐标有一增量。变换后原来平行于X轴的直线,向Y轴方向错切成与Y轴成一定的角度。式中,为错切变换矩阵,其中c和b不同时为0。,1.沿X轴向错切令错切变换矩阵 中的b=0,且c0,其变换就是沿X轴方向的错切。即当 时,错切沿着X轴的正向;当 时,错切沿着X轴的负向。错切直线与X轴的夹角为如果设,对图3.6(a)中的方形图框进行错切变换,有,沿X 轴方向错切变换的结果如下图所示:,2.沿Y轴向错切
7、令错切变换矩阵 中的c=0,且b0,其变换就是沿Y轴方向的错切。即当 时,错切沿着Y轴的正向;当 时,错切沿着Y轴的负向。错切直线与Y轴的夹角为如果设,对图3.6(a)中的方形图框进行错切变换,有,沿Y轴方向错切变换的结果如下图所示,Y,图3.6 错切变换,注意,上面介绍的错切变换的错切方向是指第 象限而言,其余象限的点的错切方向应做相应的改变。,3.3 二维齐次坐标和齐次变换矩阵,3.3.1 二维齐次坐标,前面我们已经介绍了五种基本变换,除了平移变换以外,其余四种变换的系数都可以用一个22矩阵来表示,即。变换矩阵中a、b、c、d为变换比例因子,它们取值不同,可以实现各种不同变换。为了使格式统
8、一,现在研究平移变换的系数矩阵。如前面所设,令X、Y轴方向的偏移量分别为l和m,考虑到上面的22变换矩阵,进一步推导平移变换:,为了统一,可以将二维基本变换矩阵的形式由22阶矩阵扩充成一个32阶矩阵,即,这样以来又出现了一个新的问题,即二维图形的点集矩阵是n2阶,而变换矩阵是32阶,二者无法相乘,不能进行图形变换运算。为此,引入齐次坐标的概念。,其系数矩阵应为。,如果,齐次坐标是将一个n维空间点用n+1维坐标,即附加一个坐标来表示。如二维点 的齐次坐标通常用三维坐标 表示,三维点 的齐次坐标通常用四维坐标 表示等。在齐次坐标中,附加的坐标h称为比例因子,由于h的取值是任意的,任何一个点可用许多
9、组齐次坐标来表示,如二维点 可表示为 等。当h=1时,点的表示方法称为齐次坐标的规范化形式。,补充 点的齐次坐标表示,C(3,2),D(1,2),A(1,1),B(3,1),下图所示的四边形ABCD用齐次坐标可表示为:,采用齐次坐标表示点主要有以下两个优点:(1)它为几何图形的二维、三维甚至高维空间的坐标变换提供了统一的矩阵运算方法,并可以方便地将它们组合在一起进行组合变换。(2)对于无穷远点的处理比较方便。例如,对于二维的齐次坐标,当 时,表示直线 上的连续点 逐渐趋近于无穷点。在三维情况下,可以利用齐次坐标表示点在世界坐标系原点时的投影变换。,通过二维点的齐次坐标表示,把二维图形的点集矩阵
10、扩充为n3阶矩阵。这样,点集矩阵就可以同变换矩阵进行乘法运算了:,3.3.2 二维齐次变换矩阵,为了使二维变换矩阵具有更多的功能,可将32阶变换矩阵进一步扩充为33阶矩阵,即这个33阶矩阵中各元素的功能和几何意义各不相同,可以分割成四块:,12阶矩阵 可以实现图形的平移变换;21阶矩阵 可以实现图形的透视变换;而 可以实现图形的全比例变换。,其中,22阶矩阵 可以实现图形的比例、镜射、错切、旋转等变换;,关于二维齐次坐标点集与齐次变换矩阵的变换运算可以查阅P41 表3.1,3.4 二维图形的组合变换,有些变换仅用一种基本变换是不能实现的,必须有两种或多种基本变换组合才能实现。这种由多种基本变换
11、组合而成的变换称之为组合变换,相应的变换矩阵叫做组合变换矩阵。组合变换的目的是对一个点进行一次性变换,使得变换的效率更高。1.绕任意点旋转变换 平面图形绕任意点p(x*,y*)逆时针旋转角,需要通过以下几个步骤来实现:(1)将旋转中心平移到原点,变换矩阵为:,(2)将图形绕坐标系原点逆时针旋转角,变换矩阵为:,(3)将旋转中心平移回到原来位置,变换矩阵为:,因此,绕任意点的旋转变换矩阵为:,例 1,写出下面平面图形绕A点逆时针旋转90的变换矩阵及结果。,答:1)各点坐标为:A(1,1),B(1,2),C(3,1)2)此变换为二维组合变换。先将图形平移,将A点与原点重合,其变换矩阵为,3)将三角
12、形ABC绕A点逆时针旋转90度,其变换矩阵为,4)再将图形平移回原位,其变换矩阵为,5)因此,绕A点的旋转变换矩阵为,6)旋转变换后的结果为,所以新点坐标为:A(1,1),B(0,1),C(1,3),例2,写出下面平面图形绕A点逆时针旋转90的变换矩阵及结果。,答:1)各点坐标为:A(1,1),B(1,2),C(2,2),D(2,1)2)此变换为二维组合变换。先将图形平移,将A点与原点重合,其变换矩阵为,3)将正方形ABCD绕A点逆时针旋转90度,其变换矩阵为,4)再将图形平移回原位,其变换矩阵为,5)因此,绕A点的旋转变换矩阵为,6)旋转变换后的结果为,所以新点坐标为:A(1,1),B(0,
13、1),C(0,2),D(1,2),例3,如下图所示,将矩形ABCD绕C点逆时针旋转30度。(说明:写出各点坐标,列出变换矩阵,计算出新点坐标),答:1)各点坐标为:A(1,2),B(2,2),C(2,1),D(1,1)2)此变换为二维组合变换。先将图形平移,将C点与原点重合,其变换矩阵为,3)将矩形ABCD绕C旋转+30度,其变换矩阵为,4)再将图形平移回原位,其变换矩阵为,5)因此,绕C点的旋转变换矩阵为:,6)旋转变换后的结果为,所以新点坐标为:A(),B(),C(),D(),例4,如下图所示,将三角形ABC绕P(2,1)逆时针旋转30度。(请写出各点坐标、列出变换矩阵、计算出新点坐标。)
14、,答:1)各点坐标为:A(1,2),B(2,2),C(1,1)2)此题为二维组合变换。先将图形平移,将P点与原点O重合,变换矩阵为,3)将三角形ABC的各点绕P旋转30度,其变换矩阵为,4)再将图形平移回原位,其变换矩阵为,5)因此,绕P点的旋转变换矩阵为:,6)旋转变换后的结果为:,2.对任意直线的镜射变换 基本变换中的镜射变换适用于通过坐标原点的任意直线。如果直线不通过原点,则首先将该直线平移,使其过原点,然后再沿用基本的镜射变换,即可求得相对于任意直线的镜射变换矩阵。设任意直线的方程为:Ax+By+C=0,直线在x轴和y轴上的截距分别为-C/A和-C/B,直线与x轴的夹角为,=arcta
15、n(-A/B)。如图3.7所示,对任意直线的镜射变换可由以下几个步骤来完成:,(1)平移直线,沿x方向将直线平移,使其通过原点(也可以沿y方向平移),其变换矩阵为:,(2)绕原点旋转,使直线与x坐标轴重合(也可以与y轴重合),变换矩阵如下:,(3)对于x轴进行镜射变换,其变换矩阵为:,(4)绕原点旋转,使直线回到原来与x轴成角的位置,变换矩阵为:,(5)平移直线,使其回到原来位置,变换矩阵为:,通过以上五个步骤,即可实现图形对任意直线的镜射变换。其组合变换如下:,例:求某平面图形对直线x+y+1=0的镜射变换矩阵,由直线方程x+y+1=0知直线在x轴和y轴上的截距均为-1,直线与x轴的夹角为,
16、=arctan(-1)=135。对直线x+y+1=0的镜射变换可由以下几个步骤来完成:(1)平移直线,沿x方向将直线平移,使其通过原点(也可以沿y方向平移),其变换矩阵为:(2)绕原点旋转,使直线与x坐标轴重合(也可以与y轴重合),变换矩阵如下:,(3)对于x轴进行镜射变换,其变换矩阵为:,(4)绕原点旋转,使直线回到原来与x轴成角的位置,变换矩阵为:,(5)平移直线,使其回到原来位置,变换矩阵为:,通过以上五个步骤,即可实现图形对直线x+y+1=0的镜射变换。其组合变换如下:,3.组合变换顺序对图形的影响通过上面的变换可以看出,组合变换是通过基本变换的组合而成的,点或点集的多次变换可以一次完
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第3章 图形变换 图形 变换
链接地址:https://www.31ppt.com/p-2912547.html