第五章几何变换优秀PPT.ppt
《第五章几何变换优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第五章几何变换优秀PPT.ppt(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第五章几何变换第五章几何变换第一页,本课件共有87页5.1 基本变换基本变换l几何变换的定义:几何变换的定义:改变对象坐标描述的变换称为几何变换,改变对象坐标描述的变换称为几何变换,例如改变对象的方向、尺寸和形状例如改变对象的方向、尺寸和形状在坐标系不变的情况下,由对象的几何在坐标系不变的情况下,由对象的几何位置或比例改变等引起的变换位置或比例改变等引起的变换第二页,本课件共有87页几何变换的基本原理几何变换的基本原理l几何变换:几何变换:变换图形就是要变换图形的几何关变换图形就是要变换图形的几何关系,同时保持图形的原拓扑关系系,同时保持图形的原拓扑关系第三页,本课件共有87页5.1 二维基本
2、变换二维基本变换l基本几何变换的基本几何变换的类型类型平移平移旋转旋转变比变比第四页,本课件共有87页5.1.1 平移平移l平移平移定义:定义:对象沿直线运动产生的变换对象沿直线运动产生的变换平移是一种不产生变形而移动物体的刚体变平移是一种不产生变形而移动物体的刚体变换,物体的大小、方向、形状和位置不变换,物体的大小、方向、形状和位置不变参数:平移向量参数:平移向量(Tx,Ty)公式:公式:x=x+Txy=y+Ty第五页,本课件共有87页2D平移平移 举例举例5010050100(-20,20)308070120 xyxy平移向量平移向量第六页,本课件共有87页5.1.2 旋转旋转l旋转旋转定
3、义:对象沿圆弧路径运动产生的变换定义:对象沿圆弧路径运动产生的变换参数参数:v 旋转角旋转角,约定:逆时针为正,约定:逆时针为正v 旋转点旋转点(基准点基准点):(x(xr r,y yr r)旋转变换也是一种刚体变换。物体的大小、旋转变换也是一种刚体变换。物体的大小、形状不变,但方向和位置要改变形状不变,但方向和位置要改变第七页,本课件共有87页针对针对坐标原点坐标原点旋转公式旋转公式:x=x*cos -y*sin y=x*sin +y*cos5.1.2 旋转旋转x xy yP PPP 第八页,本课件共有87页5.1.2 旋转旋转x=rcos(+)=rcoscos-rsinsiny=rsin(
4、+)=rsincos+rcossin因为:因为:x=rcos y=rsin 则:上两个方程组可得到则:上两个方程组可得到 x=xcos-ysin y=xsin+ycos 第九页,本课件共有87页l针对针对任意点任意点(xr,yr)旋转旋转 x=xr+(x-xr)*cos-(y-yr)*sin y=yr+(x-xr)*sin+(y-yr)*cosl旋转变换的计算效率旋转变换的计算效率l改进:小角近似改进:小角近似5.1.2 旋转旋转第十页,本课件共有87页l变比变比定义:定义:改变对象尺寸的变换改变对象尺寸的变换参数:缩放系数参数:缩放系数(Sx,Sy),固定点,固定点(Xf,Yf)公式公式:针
5、对坐标原点缩放针对坐标原点缩放x=x*Sxy=y*Sy 5.1.3 2D 缩放缩放(变比,比例变换变比,比例变换)第十一页,本课件共有87页2D缩放缩放 举例举例11缩放变换缩放变换(2(2,1)1)12xyxy1oo第十二页,本课件共有87页2D缩放讨论缩放讨论l如如果果|Sx|或或|Sy|大大于于1,则则表表示示图图形形在在X轴轴方方向向或或Y轴方向放大;轴方向放大;l如如果果|Sx|或或|Sy|小小于于1,则则表表示示图图形形在在X轴轴方方向向或或Y轴方向缩小;轴方向缩小;l如果如果|Sx|=|Sy|,则表示均匀缩放;,则表示均匀缩放;l如果如果|Sx|Sy|,则表示差值缩放;,则表示差
6、值缩放;l如如果果|Sx|或或|Sy|等等于于1,则则表表示示图图形形在在X轴轴方方向向或或Y轴方向不变;轴方向不变;l如如果果Sx或或Sy小小于于零零,则则表表示示图图形形在在X轴轴方方向向或或Y轴方向作镜面变换。轴方向作镜面变换。第十三页,本课件共有87页2D缩放讨论缩放讨论l缩放变换后,对象可能被重定位缩放变换后,对象可能被重定位11缩放变换缩放变换(2(2,1)1)12xyxy1第十四页,本课件共有87页2D变换的矩阵表示变换的矩阵表示 l对于平移、旋转和缩放变换,每个基本的对于平移、旋转和缩放变换,每个基本的变换都可表示为普通距阵形式:变换都可表示为普通距阵形式:P=M1*P+M2
7、P、P表示变换前后两个点的坐标的列表示变换前后两个点的坐标的列向量向量M1是一个包含乘法系数的是一个包含乘法系数的22距阵距阵M2是一个包含平移项的两元素列距阵是一个包含平移项的两元素列距阵第十五页,本课件共有87页2D变换的矩阵表示变换的矩阵表示 l平移:平移:M M1 1是单位距阵;是单位距阵;l旋转或缩放:包含与基准点或缩放固定点旋转或缩放:包含与基准点或缩放固定点相关的平移项。相关的平移项。l为了利用这个方程实现先缩放、再旋转后为了利用这个方程实现先缩放、再旋转后平移这样的变换顺序,必须每次一步一步平移这样的变换顺序,必须每次一步一步地计算点在变换后的坐标。地计算点在变换后的坐标。l有
8、效方法是最后坐标位置能从初始坐标位有效方法是最后坐标位置能从初始坐标位置得到,这就消除了中间坐标值的计算。置得到,这就消除了中间坐标值的计算。l引入齐次坐标技术对点的坐标重新表示引入齐次坐标技术对点的坐标重新表示 第十六页,本课件共有87页2D变换的矩阵表示变换的矩阵表示 齐次坐标齐次坐标:Maxwell.E.A在在1946年从几何的角度提出来年从几何的角度提出来的的基本思想是把一个基本思想是把一个n维空间的几何问题转维空间的几何问题转换到换到n+1维空间中去维空间中去从形式上来说,就是用一个从形式上来说,就是用一个n+1维的向量表示维的向量表示一个一个n维向量的方法,即维向量的方法,即n+1
9、维向量表示维向量表示n维维空间中的点。空间中的点。第十七页,本课件共有87页2D变换的矩阵表示变换的矩阵表示 如:二维空间中点的坐标如:二维空间中点的坐标(x,y)的齐次坐的齐次坐标表示为标表示为(h*x,h*y,h)(h0的任意的任意实数实数)。只要给定一个点的齐次坐标表示只要给定一个点的齐次坐标表示(xh,yh,h),就能得到唯一的笛卡儿坐标,就能得到唯一的笛卡儿坐标(x,y)x=xh/h ,y=yh/h 第十八页,本课件共有87页2D变换的矩阵表示变换的矩阵表示 l一个笛卡儿坐标表示的点,用齐次坐标表一个笛卡儿坐标表示的点,用齐次坐标表示时,是无穷的,但一个齐次坐标表示的示时,是无穷的,
10、但一个齐次坐标表示的点,用笛卡儿坐标表示时,是唯一的点,用笛卡儿坐标表示时,是唯一的l齐次坐标表示不是唯一的,通常当齐次坐标表示不是唯一的,通常当h=1是是时,称为规格化齐次坐标时,称为规格化齐次坐标l用齐次坐标技术,可改写平移变换、缩放用齐次坐标技术,可改写平移变换、缩放变换和旋转变换为统一的乘积形式变换和旋转变换为统一的乘积形式第十九页,本课件共有87页l平移变换平移变换 x 1 0 tx x y =0 1 ty y 1 0 0 1 1 P=T(tx,ty)*P 2D变换的矩阵表示变换的矩阵表示 第二十页,本课件共有87页l旋转变换旋转变换 x cos -sin 0 x y =sin co
11、s 0 y 1 0 0 1 1 P=R()*P2D变换的矩阵表示变换的矩阵表示 第二十一页,本课件共有87页l变比变换变比变换 x sx 0 0 x y =0 sy 0 y 1 0 0 1 1 P=S(sx,sy)*P2D变换的矩阵表示变换的矩阵表示 第二十二页,本课件共有87页5.3 复合变换复合变换 l利用距阵表示,就可通过计算单个变换的利用距阵表示,就可通过计算单个变换的距阵乘积,将任意顺序变换的距阵建立为距阵乘积,将任意顺序变换的距阵建立为组合变换距阵组合变换距阵。l形成变换距阵的乘积被称为距阵的合并或形成变换距阵的乘积被称为距阵的合并或组合组合 第二十三页,本课件共有87页5.3 复
12、合变换复合变换 l连续平移连续平移l连续旋转连续旋转l连续变比连续变比l针对任意点的变换针对任意点的变换l针对任意方向的变换针对任意方向的变换l实现实现第二十四页,本课件共有87页5.3.1 连续平移连续平移 l两个连续的平移向量两个连续的平移向量(tx1,ty1)和和(tx2,ty2)被被用于点用于点P,那么最后的点坐标可计算为,那么最后的点坐标可计算为 P=T(tx2,ty2)T(tx1,ty1)P =T(tx2,ty2)T(tx1,ty1)P l计算时,可先计算两个平移变换距阵的乘计算时,可先计算两个平移变换距阵的乘积积 T(tx2,ty2)T(tx1,ty1)=T(tx2+tx1,ty
13、2+ty1)l这表明:两个连续平移变换是相加的这表明:两个连续平移变换是相加的 第二十五页,本课件共有87页5.3.2 连续旋转连续旋转 l应用于点应用于点P的两个连续旋转,得到的点的两个连续旋转,得到的点P的的坐标可计算为坐标可计算为 P=R(2)R(1)P =R(2)R(1)P l可以证明:两个连续旋转是相加的可以证明:两个连续旋转是相加的 R(2)R(1)=R(1+2)则则P的坐标可计算为的坐标可计算为 P=R(1+2)P 第二十六页,本课件共有87页5.3.3 连续变比连续变比 l两个连续缩放操作的变换距阵连接,产生两个连续缩放操作的变换距阵连接,产生的组合变换距阵的组合变换距阵S(s
14、x2,sy2)S(sx1,sy1)=S(sx1 sx2,sy1 sy1)l表明:连续缩放操作是相乘的,非叠加的表明:连续缩放操作是相乘的,非叠加的 第二十七页,本课件共有87页5.3.4 针对任意点变换针对任意点变换l对于绕任意基准点对于绕任意基准点(xr,yr)的旋转,通过的旋转,通过平移旋转平移变换这样的序列变换平移旋转平移变换这样的序列变换操作来完成操作来完成l方法方法平移对象使基准点移动到坐标原点平移对象使基准点移动到坐标原点针对原点做指定变换针对原点做指定变换反向平移对象使基准点回到原位置反向平移对象使基准点回到原位置第二十八页,本课件共有87页(1)针对固定点缩放针对固定点缩放 1
15、 0 xf 0 1 yf 0 0 1 sx 0 0 0 sy 0 0 0 1 1 0-xf 0 1-yf 0 0 1l举例举例 sx 0 xf(1-sx)0 sy yf(1-sy)0 0 1=第二十九页,本课件共有87页(1)针对固定点缩放针对固定点缩放xy(xf,yf)yxxyxy第三十页,本课件共有87页(2)针对固定点旋转针对固定点旋转 l利用距阵连接可得到这个变换序列的组合利用距阵连接可得到这个变换序列的组合变换距阵变换距阵R=T(xr,yr)R()T(-xr,-yr)其中:其中:T(-xr,-yr)=T-1(xr,yr)第三十一页,本课件共有87页(2)针对固定点旋转针对固定点旋转
16、1 0 xr 0 1 yr 0 0 1 cos-sin 0 sin cos 0 0 0 1 1 0-xr 0 1-yr 0 0 1 cos-sin xr(1-cos)+yr sin sin cos yr(1-cos)+xr sin 0 0 1=第三十二页,本课件共有87页(2)针对固定点旋转针对固定点旋转 xy(xf,yf)yxxyxy第三十三页,本课件共有87页(3)针对任意方向变换针对任意方向变换l方法方法旋转对象使指定方向与坐标轴方向旋转对象使指定方向与坐标轴方向重合重合针对坐标轴方向做指定变换针对坐标轴方向做指定变换反向旋转使方向回到原方向反向旋转使方向回到原方向l例例第三十四页,本课
17、件共有87页例例:沿指定方向缩放沿指定方向缩放 xyS2S1第三十五页,本课件共有87页例例:沿指定方向缩放沿指定方向缩放 cos-sin-0sin-cos-0 0 0 1 Sx 0 0 0 Sy 0 0 0 1cos-sin 0sin cos 0 0 0 1s1cos2+s2 sin2 (s2-s1)cossin 0(s2-s1)cossin s1sin2+s2 cos2 0 0 0 1=第三十六页,本课件共有87页例例cos-45-sin-45 0sin-45 cos-45 0 0 0 1 1 0 0 0 2 0 0 0 1S1=1,S2=2=45(0.5,1.5)cos45-sin45
18、0sin45 cos45 0 0 0 1 1.5 0.5 0 0.5 1.5 0 0 0 1T=xy(2,2)(1.5,0.5)xy11(1,1)第三十七页,本课件共有87页l通用变换矩阵通用变换矩阵 x rsxx rsxy trsx x y =rsyx rsyy trsy y 1 0 0 1 1 rsij是变换中(仅包含旋转角和缩是变换中(仅包含旋转角和缩放系数)的多重旋转放系数)的多重旋转-缩放项缩放项 trsx、trsy是平移项是平移项 l计算效率计算效率 2D变换的矩阵表示变换的矩阵表示 第三十八页,本课件共有87页5.3.6实现实现P154 P155第三十九页,本课件共有87页5.4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第五 几何 变换 优秀 PPT
限制150内