CAD技术基础第5章 图形变换ppt课件.ppt
《CAD技术基础第5章 图形变换ppt课件.ppt》由会员分享,可在线阅读,更多相关《CAD技术基础第5章 图形变换ppt课件.ppt(173页珍藏版)》请在三一办公上搜索。
1、第五章图形变换,构成图形的要素有两个: 几何要素刻画形状的点、线、面、体 非几何要素反映物体表面属性或材质的明暗、灰度、色彩,实体在计算机内部的表现方式?,实体在计算机内部的表现方式?,数据结构:,顶点表:,纪录几何信息;,棱线表和面表:,纪录拓扑信息;,逻辑结构:,网状图,物理结构:,顶点表(几何关系),逻辑结构,棱线表(拓扑关系),逻辑结构,(x1,y1,z1),(x3,y3,z3),(x2,y2,z2),(x4,y4,z4),面表,引 言,对于一个绘图系统来说,不仅能用图形基本元素的集合构成复杂的二维静态图形通过三维的几何体来定义零件的空间模型,而且还应该可以对该模型进行编辑处理,如围绕
2、任一指定的轴旋转,以利于从某一最有利的角度去观察它,对它进行修改。 软件的这些功能是基于图形变换的原理实现的。图形变换是计算机绘图的基础内容之一。,图形变换:对图形的几何信息经过几何变换后产生新的图形。图形变换的两种形式:1.图形不变,坐标系改变:变动后图形在坐标系中各点的坐标值发生变化;2.图形改变,坐标系不变。变动后该图形在新坐标系下各点具有新的坐标值。 可以将图形放大或缩小,或者对图形作不同方向的拉伸来使其扭曲变形,几何图形的矩阵表示 二维图形的基本变换 二维图形的组合变换 三维图形的几何变换 三维图形的投影变换,本 章 要 点,51 图形变换的方法,图形由图形的顶点坐标、顶点之间的拓扑
3、关系以及组成图形的面和线的表达模型所决定,构成图形的基本要素是点。,对一个图形作几何变换,实际上就是对一系列点进行变换,点和图形的表示,(1)点的表示:在二维平面内,一个点通常用它的两个坐标(x,y)来表示。为了便于进行各种变化运算,通常把二维空间中的点表示成21行矩阵或表示成12列矩阵,即,一、构成图形的基本要素及其表示方法,或,在三维空间内,一个点通常用它的三个坐标(x,y,z)来表示。为了便于进行各种变化运算,通常把三维空间中的点表示成3x1行矩阵或表示成1x3列矩阵,即:,2)平面图形和空间立体的表示:用点的集合表示。三角形的三个顶点坐标 a( x1, y1 ), b( x2, y2
4、), c( x3, y3 ),用矩阵表示:,二、点的变换,图形可用点集表示,点集可用矩阵表示。 图形的基本变换就可以通过点集的变换来实现。 因此对点集的变换可以通过相应的矩阵运算来实现。,旧点(集)变换矩阵,新点(集),矩阵运算,对于二维空间中的任意一点P(x,y),该点由某一位置变换到另一位置 ,就可以用矩阵乘法来实现。即,为变换矩阵,例如:比例变换,矩阵形式:,1、比例变换,52 二维图形几何变换,2、镜射变换,3、旋转变换,4、错切变换,5、平移变换,1 比例变换,图形中的每一个点以坐标原点为中心,按相同的比例进行放大或缩小所得到的变换称为比例变换。 用来改变一物体大小,也称为缩放变换。
5、,52 二维图形几何变换,1、比例变换,几何关系表达式:,如果要对一个多边形进行比例变换,那么可把各顶点的坐标(x,y)均乘以比例因子a,d,以产生变换后的坐标(x,y)。,矩阵形式:,比例变换的变换矩阵为:,讨 论:,恒等变换:a= d=1 ,变换后点的坐标不变。等比变换:a=d1 ,当 a=d1 时,变换后图形等比例放大 。当 a=d1 时,变换后图形等比例缩小。 不等比变换: a d,变换后图形产生畸变。,a=d1,a=d1,a d,例如,原图形的个点坐标为A(16 20, ), B(20 ,20 ),C(20,28 ), D(24,28 ), E(24,32 ),F(12 ,32 ),
6、 G(12 ,28 ), H(16 , 28), 若比例变换矩阵为: 求图形变换后的个点坐标。,点集合矩阵为P,2、镜射变换,52 二维图形几何变换,镜射变换即产生图形的镜像,用来计算镜射图形,也称为对称变换。 包括对于坐标轴、坐标原点、45直线和任意直线的镜射变换。,(1) 对X 轴的镜射变换,O,X,Y,原始位置,对X轴镜射,几何关系表达式:,1)对坐标轴的镜射变换,矩阵形式:,变换矩阵为:,(2) 对Y 轴的镜射变换,变换矩阵为:,几何关系表达式:,矩阵形式:,1)对坐标轴的镜射变换,2) 对原点的镜射变换,变换矩阵为:,几何关系表达式:,矩阵形式:,3)对45线的镜射变换,变换矩阵为:
7、,几何关系表达式:,矩阵形式:,(1)对+45线的镜射,变换矩阵为:,几何关系表达式:,矩阵形式:,(1)对 -45线的镜射,3)对45线的镜射变换,3、旋转变换,旋转变换:物体上的各点绕一坐标系原点沿圆周路径作转动称为旋转变换。可用旋转角表示旋转量的大小。规定:逆时针方向为正,顺时针方向为负。 一个点由位置(x,y)旋转到(x,y)的角度为自水平轴算起的角度,为旋转角,可由三角关系得。,设点(x,y)绕坐标原点逆时针旋转角,则点,的数学表达式为:,式中,x= rcos(+) = r(coscossinsin) = x cos y siny= rsin (+) =r(sincos cossin
8、) = x sin+ y cos,式中,变换矩阵为:,矩阵形式:,注意: 图形的旋转是绕坐标原点旋转角,且逆时针为正,顺时针为负。,错切变换是图形的每一个点在某一方向上坐标保持不变,而另一坐标方向上坐标进行线性变换。错切用于描述受到扭曲、剪切后的几何体形状。,4、错切,=,=,在沿X 轴的错切变换中,Y坐标不变,X 坐标有一增量。变换后原来平行于Y 轴的直线,向X 轴方向错切成与X 轴成一定的角度。,(1) 沿X 轴向错切,几何关系表达式:,变换矩阵为:,矩阵形式:,当c0时,错切沿着X 轴的正向;当c0时,错切沿X轴负向。错切直线与X轴的夹角为:,例题:如果设c=2 ,对图65所示方形图框进
9、行错切变换,计算变换后图形各点的坐标。,(1) 沿X 轴向错切,X,在沿Y轴的错切变换中,X坐标不变,Y 坐标有一增量。变换后原来平行于X 轴的直线,向Y 轴方向错切成与Y 轴成一定的角度。,(2) 沿Y轴向错切,几何关系表达式:,变换矩阵为:,矩阵形式:,当b0时,错切沿着Y 轴的正向;当b0时,错切沿Y轴负向。错切直线与X轴的夹角为:,例题:如果设b=2 ,对图所示方形图框进行错切变换,有,(2) 沿Y 轴向错切,令X、Y 轴方向的平移量分别为Tx 和Ty,则,5 、平移变换,是否满足图形变换的矩阵运算?:,平移是一物体从一个位置到另一个位置所作的直线移动。如果要把一个位于P(x,y)的点
10、移到新位置p(x,y),则只要在原坐标上加上平移距离Tx和Ty即可,几何关系表达式:,?,原因:cy,bx均非常量,问题:1.如何用矩阵来表示平移变换后点的坐标变换呢?,比例变换镜射变换错切变换旋转变换,如果将22的变换矩阵扩充为32矩阵,是否可以?图形的点集矩阵是n2阶,而变换矩阵是32阶,两者无法相乘,不能进行图形变换运算。可将x,y 扩充为x,y,1 ,即把点集矩阵扩充为n3阶矩阵。,结论:用2 2的矩阵来变换一个物体时有两种限制。第一,它的变换要么针对原点要么是针对X 轴、Y 轴进行变换,但不可能对任意一个点或者任意一条直线作变换。第二,它没有包含平移变换。如果要完成平移变换则必须加上
11、一个与顶点数有关的NM的矩阵。 在计算机图形学中许多的变换不可能由单一的一个矩阵来完成,而必须由几个矩阵组合,才能完成一系列的变换。要做到这一点,不同格式的变换矩阵是不可能连续运算的。,为了方便连续的数学变换,希望能够用一种一致的或同类的方法来处理不同的变换,使得不同的基本变换能很容易地结合在一起,形成各种复杂的组合变换。,解决方法引入齐次坐标技术,齐次坐标技术,基本思想:把一个n维空间的几何问题,转换到n1维空间中去解决。如二维平面上的点P(x,y):齐次坐标表示为Pw( wx,wy ,w),w是任一不为0的比例系数。齐次坐标表示(x,y,w)二维笛卡儿直角坐标(x/w,y/w)规格化齐次坐
12、标:齐次坐标表示不是唯一的,通常将w1时的齐次坐标称为规格化的齐次坐标。,使用齐次坐标表示法在计算机图形处理中的优越性: 提供了用矩阵运算将二维、三维或更高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。将平移、旋转、缩放等变换用统一的方式,即用矩阵乘积的方式表达。,例:平面三角形A齐次坐标矩阵表示,若图形A经过某种变换后得到图形B,则有: B=ATT称为变换矩阵,二维:T为3x3矩阵, 三维:T为4x4矩阵。,A,二维图形的几何变换,二维变换矩阵(齐次坐标表示时)为:,几何变换的矩阵运算(齐次坐标表示),(1)列表示法(2)行表示法(),(1)比例变换,变换矩阵为:,坐标点(x,
13、y,1)变换运算:,若a=d=1,为恒等变换,变换后的图形不变;若a=d1,1时为等比例放大,1时为等比例缩小;若ad,图形在x,y两个坐标方向以不同的比例变换。,二维图形的基本几何变换,(2)对称变换,根据a b c d不同的取值情况,可以获得不同的对称变换。,Y轴对称变换,坐标点(x,y,1)变换运算:,变换矩阵为:, X 轴对称,坐标点(x,y,1)变换运算:,变换矩阵为:,对原点对称,坐标点(x,y,1)变换运算:,变换矩阵为:, 45线对称,坐标点(x,y,1)变换运算:,变换矩阵为:,-45线对称,坐标点(x,y,1)变换运算:,变换矩阵为:,(3)错切变换,其中:c为x方向错切系
14、数,b为y方向错切系数。 当b=0时, x=x+cy, y=y。y坐标不变: c0沿+x方向错切; c0沿+y方向错切; b0沿-y方向错切。,坐标点(x,y,1)变换运算:,变换矩阵为:,(4)旋转变换,绕坐标原点旋转,逆时针为正,顺时针为负,坐标点(x,y,1)变换运算:,变换矩阵为:,(5)平移变换,其中:l为x方向平移量,m为y方向平移量。,坐标点(x,y,1)变换运算:,变换矩阵为:,二维图形基本变换矩阵讨论:,实现图形的比例、对称、错切、旋转等基本几何变换;,实现图形平移变换;,实现图形透视变换,一般二维变换中p = q = 0;,实现图形全比例变换,s1等比例缩小;0s1等比例放
15、大。,各元素的功能和几何意义各不相同,可以分割成四块,在平面图形的变换中,比例变换改变了图形的大小,但其形状未发生变化;错切变换不仅改变尺寸大小,而且也改变了图形的形状;旋转变换和平移变换只是改变了图形的位置,其本身大小形状都未发生变化(因此旋转变换矩阵通常用于正投影变换)。,5.3 二维图形的组合变换,实际上,图形变换中常常是相对于任意点或线变换。 单独采用前述的各种基本变换无法完成,通常需要将各种基本变换组合使用,以完成最终的图形变换。解决这个问题的思路是这样的:先将任意点移向坐标原点(任意线则移向与X或Y轴重合的位置),再用前述变换矩阵加以变换,最后反向移回任意点(任意线移回原位)。,这
16、种由多种基本变换组合而成的变换称为组合变换,相应的变换矩阵叫做组合变换矩阵。,设平面图形绕任意点 p(xp,yp)旋转 角。,具体步骤如下:,(1) 将旋转中心 p(xp,yp)平移到原点;,(2) 将图形绕坐标系原点旋转角;,(3) 将旋转中心平移回到原来位置。,1.平面图形绕任意点旋转变换,将平面图形绕点P(xp,yp)旋转一角 。(1) 将旋转中心Q平移到原点,图形也随着一起平移变换矩阵为:,1.平面图形绕任意点旋转变换,(2) 将图形绕坐标系原点旋转角,变换矩阵为:,1.平面图形绕任意点旋转变换,(3) 将旋转中心平移回到原来位置,变换矩阵为:,1.平面图形绕任意点旋转变换,因此,绕任
17、意点的旋转变换矩阵为:,1.平面图形绕任意点旋转变换,例:原图形为长方形,各点坐标为:A(20,10),B(50,10),C(50,30),D(20,30),要求长方形绕A点作逆时针方向旋转30,求变换后各顶点的坐标。原图形长方形点集矩阵表示为:,1.平面图形绕任意点旋转变换,(1)旋转中心A (20,10)连同图形整体移动,使旋转中心A与原点重合。使用平移变换矩阵:,负值表示P点的移动方向与坐标轴方向相反。,1.平面图形绕任意点旋转变换,(2)绕坐标原点旋转图形,即作旋转变换。,1.平面图形绕任意点旋转变换,(3)将旋转之后的图形,连同A点再反向平移回到原先位置。即作平移变换。,1.平面图形
18、绕任意点旋转变换,则绕任意定点A的旋转变换矩阵T为:,1.平面图形绕任意点旋转变换,变换后长方形的各顶点坐标为:,2. 平面图形对任意直线的镜射变换,设任意直线的方程为:Ax+By+C=0,直线在X 轴和Y 轴上的截距分别为-C/A和-C/B,直线与X 轴的夹角为,=arctg(-A/B)。,具体步骤如下:,(1)平移直线,沿X方 向将直线平移,使其通过原点(也可以沿y向平移);,变换矩阵如下:,2. 平面图形对任意直线的镜射变换,(2)绕原点旋转,使直线与X 坐标轴重合(也可以与Y轴重合);旋转=arctg(-A/B)。,变换矩阵如下:,2. 平面图形对任意直线的镜射变换,-C /A,Y,X
19、,O,-C /B,(3)对于X轴进行镜射变换(也可以对于Y轴镜像) ;,变换矩阵如下:,2. 平面图形对任意直线的镜射变换,-C /A,Y,X,O,-C /B,(4)绕原点旋转,使直线和图形回到原来与X轴成角的位置;,变换矩阵如下:,2. 平面图形对任意直线的镜射变换,(5)平移直线和图形,使其回到原来位置。,变换矩阵如下:,2. 平面图形对任意直线的镜射变换,通过以上五个步骤,即可实现图形对任意直线的镜射变换。其组合变换如下:,2. 平面图形对任意直线的镜射变换,3. 相对任意点的比例变换,工程实际中,相对于任意点的比例变换使用得更多。例如在当前图中要插入另外一个图形,并要使其放大或缩小。
20、其变换顺序如下: 第一步将原图中任意一点Q(L,M) ,平移到坐标原点,整个图形随之移动。变换矩阵为:,第二步,相对原点的进行比例变换。变换矩阵为:,第三步,进行第一步的逆变换:平移变换,将任意点Q平移至原来位置,整个图形随之移动。变换矩阵为:,3. 相对任意点的比例变换,上述组合变换的组合矩阵为,3. 相对任意点的比例变换,课堂讨论题,已知ABC各顶点的坐标分别为A(10,10),B(10,40),C(40,50),现对其实施下述变换:(1)沿x方向平移30,沿y方向平移20,再绕坐标原点逆时针旋转90;(2)绕坐标原点逆时针旋转90,沿x方向平移30,沿y方向平移20。比较两种变换是否等价
21、?(1)沿x方向平移30,沿y方向平移20: 变换矩阵为:,4. 组合变化顺序对图形的影响,绕坐标原点逆时针旋转90:变换矩阵为:组合变换的组合短阵为,4. 组合变化顺序对图形的影响,三角形的齐次矩阵表达式为:变换后的图形的齐次矩阵表达式为:,4. 组合变化顺序对图形的影响,(2)绕坐标原点逆时针旋转90:变换矩阵为:沿x方向平移30,沿y方向平移20:变换矩阵为:,4. 组合变化顺序对图形的影响,组合变换的组合短阵为变换后的图形的齐次矩阵表达式为:,4. 组合变化顺序对图形的影响,组合变换是通过基本变换的组合而成的,点或点集的多次变换可以一次完成,这要比逐次进行变换效率高。 由于矩阵的乘法不
22、符合交换律,即:ABBA,因此,组合的顺序一般是不能颠倒的。顺序不同,则变换的结果亦不同。,4. 组合变化顺序对图形的影响,54 三维图形几何变换,5.4.1 三维基本变换矩阵,三维图形的变换是二维图形变换的简单扩展。在三维空间,用四维齐次坐标 x y z 1来表示三维点,三维变换矩阵要用44矩阵表示所有变换。,变换的原理:是把齐次坐标点(x,y,z,1)通过变换矩阵变换成新的齐次坐标点(x,y,z,1),即,平移,缩放旋转错切,透视变换,整体缩放,与二维相同,也可将三维变换矩阵按虚线分为4个子矩阵,左上角子矩阵产生三维图形的比例、对称、错切和旋转变换;左下角子矩阵产生平移变换;右上角子矩阵产
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CAD技术基础第5章 图形变换ppt课件 CAD 技术 基础 图形 变换 ppt 课件
链接地址:https://www.31ppt.com/p-2003498.html