欢迎来到天天文库
浏览记录
ID:59525640
大小:710.00 KB
页数:43页
时间:2020-11-08
《第2章 计算机图形处理技术.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第2章计算机图形处理技术122.2图形变换在计算机图形处理中,经常需要对已经生成的图形进行几何变换处理。例如,改变图形的大小、移动图形或根据需要将图形旋转一个角度,输出零件的三面视图,显示立体图,或要求一物体绕一轴线作连续的动态转动,使观察者能看到物体的各个侧面。这就要求图形的处理软件能够实现旋转、平移、缩放等几何变换。我们知道,点是构成一个几何形体的最基本的元素。一幅二维图形可以看成是一个点集。那么,我们就可以把对图形的几何变换归结对点的变换。32.2.1图形变换方法一、点的向量表示在二维空间中点的表示方法,我们通常是用它
2、的坐标来表示,写作P(x,y)。为了以后变换的方便,我们可以把它写作矩阵的形式,即用一行两列的矩阵或一个两行一列的矩阵表示。在三维空间里则用表示空间一点。那么,对于一个二维空间的图形或三维空间的立体,可以用一个点的集合(简称点集)来表示,每个点对应一个行向量,则点集为n×2或m×3阶的矩阵:或4例如:已知三角形ABC顶点的坐标分别为A(x1,y1),B(x2,y2),C(x3,y3)则三角形ABC可以记作矩阵:然后把它以数组的形式存贮在计算机内。5二、齐次坐标齐次坐标是将一个n维空间的点用n十1维,即附加一个坐标来表示。如二
3、维点[xy]的齐次坐标通常用三维坐标[HxHyH]表示,三维点[xyz]的齐次坐标通常用四维坐标[HxHyHzH]表示,……。在齐次坐标系中,最后一维坐标H称为比例因子。由于比例因子H的取值是任意的,所以任一点可用许多组齐次坐标表示,如二维点[32]可表示为[321]、[642]、[963]等。另外,可用H=0的向量表示无穷远的点。例如用[1000]、[0100]、[0010]分别表示x,y,z轴上的无穷远点。对齐次坐标进行坐标变换称为齐次变换,相应的变换矩阵称为齐次变换矩阵6反过来,还可以通过矩阵变换将无穷远点变换为与之对
4、应的有限远点。当H=1时,则称为规范齐次坐标。从齐次坐标返回到n维空间去时,只需将坐标中每个分量除以H就可以了。以后介绍的变换矩阵实际上都是奇次坐标变换。用齐次坐标方式进行变换运算不但可以产生正常坐标变换的同样效果,而且可以简化正常坐标变换过程。在图形变换中引入齐次坐标表示,还能使各种基本变换,如旋转、平移和比例交换等具有统一的变换矩阵格式,并且可以将它们结合在一起进行组合变换,同时也便于计算。7三、变换矩阵由于图形可以用点集表示,因此要对图形进行变换,只要变换点就可以了。对点的变换可以通过相应的矩阵运算来实现,即:旧点(集
5、)×变换矩阵新点(集)若将二维空间的点由某个位置P(x,y)变换到一个新的位置P*(x*,y*),变换的原理是把齐次坐标点(x,y,1)通过变换矩阵变换成新的齐次坐标点(x*,y*,1)。即:8T为基本变换矩阵:从变换功能上可把T分为四个子矩阵,其中对图形进行比例、旋转、对称、错切等变换;[lm]对图形进行平移变换;[pq]T对图形进行投影变换,不做投影变换时取p=0,q=0;[s]对图形进行全比例变换。通常取s=1。9三维图形的变换矩阵是二维图形变换矩阵的简单扩展,在三维空间中,用四维齐次坐标表示三维点,即[xyz1]。三
6、维变换矩阵则采用4×4阶矩阵表示,即:10齐次变换矩阵:平移缩放旋转错切透视变换整体缩放112.2.2二维图形的几何变换一、基本几何变换1、平移变换2、比例变换3、旋转变换4、对称变换5、错切变换二、组合变换12图中l、m分别为x、y方向的平移量。从图中可以得出变换前后点的坐标值应满足以下关系:一、基本几何变换1、平移变换平移变换是将图形在坐标平面内移动,只改变图形的位置,不改变图形的大小和形状。平移变换如图所示:13将它写成矩阵的形式为:那么即为所求平移变换矩阵。14例1:已知三角形顶点坐标为A(0,0),B(20,0),
7、C(0,20),平移参数分别为l=20,m=10;试对此三角形进行平移变换。解:因为平移变换矩阵为所以变换后点的坐标为152、比例变换比例变换指将原有图形在x、y两个方向上进行放大或缩小的变换,通过它可以改变图形的大小和方向。将平面上一点P(x,y)在x、y两个方向上分别进行放大a倍和d倍的比例变换后得到新点P*(x*,y*),P和P*的关系为:写成矩阵的形式为16其中,T=称为比例变换矩阵,a、d分别为沿x、y方向上的比例因子,且a、d>0。a、d的取值不同,变换效果也不同,如下所述:(1)如果a=d=1,变换为恒等变换,
8、即变换后点的坐标不变。(2)如果a=d≠1,变换为等比例变换。其中,如果a=d>1,变换为等比例放大;如果a=d<1,变换则为等比例缩小。如图(a)、(b)所示。(3)如果a≠d,变换后的图形会产生畸变。如图(c)所示。17(a)a=d>1(b)a=d<1(c)ad18例2:a=2,d=1
此文档下载收益归作者所有