计算机图形处理技术.ppt
《计算机图形处理技术.ppt》由会员分享,可在线阅读,更多相关《计算机图形处理技术.ppt(115页珍藏版)》请在三一办公上搜索。
1、,第三章计算机图形处理技术,坐标系与坐标变换 图形裁剪技术 图形几何变换 投影变换,本 章 要 点,3 计算机图形处理技术,坐标系分类,3.1 坐标系与坐标变换,模型坐标系(造型坐标系MCS):(Modeling Coordinate System)右手坐标系,是用来描述世界坐标系中每个具体物体的形状,当物体的空间位置发生变化时,由造型坐标系定义的物体上的各点的坐标值不变,也称工作坐标系。,3.1 坐标系与坐标变换,世界坐标系(WC):世界坐标系(也称用户坐标系)是用户用于定义所有物体的统一参考坐标系,它在计算过程中始终保持唯一性。物体从模型坐标下经几何变换到世界坐标系称模型变换。,z,用于定
2、义整图或最高层次图形结构,各子图、图元都放在wc的适当位置。世界坐标系与造型坐标系是整体与局部的关系,造型坐标系也称为局部坐标系,世界坐标系也称为整体坐标系。,3.1 坐标系与坐标变换,观察坐标系(VCS):符合右手定则的直角坐标系,作用:(1)用于指定裁剪空间,确定物体要显示输出的部分;(2)是通过在观察坐标系中定义观察平面,把三维物体的世界坐标变换为规格化设备坐标。,3.1 坐标系与坐标变换,设备坐标系(DCS):,图形输出设备(如显示器、绘图机)自身都有一个坐标系,称为设备坐标系或物理坐标系。设备坐标系是一个二维平面坐标系,用于在图形设备上定义图形或窗口的位置,它的度量单位是步长(绘图机
3、)或像素(显示器)。定义域是整数域且是有界的。,3.1 坐标系与坐标变换,规格化设备坐标系(NDCS):,由于不同的图形设备具有不同的设备坐标系,且不同设备间坐标范围也不尽相同,为了避免由于设备坐标系与设备的相关性影响应用程序的可移植性,引入与设备无关的规格化的设备坐标系,规格化的设备坐标系的取值范围是左下角(0.0,0.0),用户的图形数据经转换成规格化设备坐标系后,使应用程序与图形设备隔离开,增强了应用程序的可移植性。,3.1 坐标系与坐标变换,坐标变换,3.1 坐标系与坐标变换,窗口与视区,1、窗口(Windows)用户坐标系中的一个矩形区域,可以用其左下角点和右上角点坐标来表示。只有在
4、这个区域内的图形才能在设备坐标系下显示输出,其余的将被裁剪掉。窗口可以嵌套,即在第一层窗口中再定义第二层窗口,在第n层窗口中再定义第n+1层窗口,在各种CAD系统中经常用到的框选放大操作就是窗口技术的典型应用。,2、视区(Viewport)设备坐标系中的一个矩形区域,在图形设备上用来输出图形的最大区域称之为屏幕域,它是有限的整数域,任何小于或等于屏幕域的区域都可定义为视区。视区由用户在屏幕域中用设备坐标定义,一般也由左下角点和右上角点坐标来表示,同样视区也可以是多层的。而且,在同一屏幕还可以定义多个视区。,3.1 坐标系与坐标变换,通过变换可以把窗口中的图形和视区中的图形一一对应起来。输出图形
5、:用户坐标系 设备坐标系(窗口坐标)(视区坐标)输入图形:设备坐标系 用户坐标系(视区坐标)(窗口坐标),3.1 坐标系与坐标变换,3.1 坐标系与坐标变换,窗口与视区的变换,3.1 坐标系与坐标变换,窗口与视区的变换,3.1 坐标系与坐标变换,窗口与视区的变换,3.1 坐标系与坐标变换,二维图形的输出过程,三维形体的输出过程,3.1 坐标系与坐标变换,注意:1、当视区不变时,窗口尺寸缩小则视区图形尺寸变大,窗口尺寸变大则视区显示尺寸变小。,窗口,视区,窗口,3.1 坐标系与坐标变换,2、当窗口尺寸不变时,视区的尺寸变化与视区内显示图形的尺寸变化一致。,窗口,视区,视区,3.1 坐标系与坐标变
6、换,3、如果视区的纵横比与窗口的纵横比不一致时,经变换后的图形在视区中输出时会产生失真现象,因此在定义窗口和视区时,要保证它们的纵横比一致。,窗口,视区,视区,3.1 坐标系与坐标变换,窗口和视区的关系:窗口定义在用户坐标系中;视区定义在设备坐标系中。窗口能定义一个、数个、嵌套;视区的个数由窗口个数决定,以保证一一对应关系。窗口能进行移动、放大、缩小、旋转等几何变换;视区一般不能进行几何变换。,3.1 坐标系与坐标变换,结论:当视区大小不变时,窗口缩小或放大时,则显示的图形会相反地放大或缩小。当窗口大小不变时,视区缩小或放大时,则显示的图形会跟随缩小或放大。当窗口与视区大小相同时,则显示的图形
7、大小比例不变。若视区纵横比不等于窗口的纵横比时,则显示的图形会有伸缩变形。,3.1 坐标系与坐标变换,确定图形中哪些部分落在显示区之内,以便显示落在显示区内的那部分图形,这个选择过程称为裁剪。,只有窗口内的物体才能显示出来。因此,窗口之外的物体都是不可见的,可以不参加标准化转换及随后的显示操作,节约处理时间。裁剪(clipping)是裁去窗口之外物体的一种操作。,3.2 图形的裁剪技术,点与字符的裁剪 点的裁剪比较简单,当图形系统的窗口确定之后,设被裁剪的点的坐标为(x,y),则只有当该点的坐标满足下式 该点才位于窗口之内,并经过窗口-视图变换后送视区中显示,否则该点位于窗口之外而被舍去。,3
8、.2 图形的裁剪技术,字符的裁剪,根据裁剪精度不同,可分为三种情况。(1)字串裁剪 用一个限界矩形来包含整个文本字符串,判断该限界矩形是否全部位于裁剪窗口的内部,如果是,则字符串全部保留,如果不是,则字符串全部不可见。这是字符裁剪的最简单方法,裁剪速度最快,但精度最低。,3.2 图形的裁剪技术,(2)字裁剪 类似于串裁剪,但限界矩形以单个字符为单位。(3)笔划裁剪 通过把一个字符看成一系列短笔划的集合,使字符的裁剪归结为对组成这些字符的笔划的裁剪,必须逐条直线的进行。此种方法可以精确地删除字符在窗口外的部分,如实地反映了字符的裁剪结果,优点是裁剪精度最高,缺点是裁剪过程比较复杂。,字裁剪,笔划
9、裁剪,3.2 图形的裁剪技术,二维直线段裁剪 线段与窗口的位置关系有如下几种情况(1)直线段两个端点在窗口内;(2)直线段两个端点在窗口外,且与窗口不相交;(3)直线段两个端点在窗口外,且与窗口相交;(4)直线段一个端点在窗口内,一个端点在窗口外。从图中我们可以看出,不同位置的线段被窗口边界分成一段或几段,但其中只有一段落在窗口内,如何找出落在窗口内线段的起点和终点坐标是关键。常用的算法有矢量裁剪法、编码裁剪法、中点分割法。,3.2 图形的裁剪技术,编码裁剪法:1、第一位:端点在窗口左边界代码为1,否则为0 2、第二位:端点在窗口右边界代码为1,否则为0 3、第三位:端点在窗口下边界代码为1,
10、否则为0 4、第四位:端点在窗口上边界代码为1,否则为0,定义编码状态表,3.2 图形的裁剪技术,(1)直线段的两个端点按其所在区域被赋予相应代码,称为端点状态代码。,(2)测试直线段的端点状态,当两端点状态代码都为零,说明该线段完全位于窗口之内;当两端点的状态代码的位逻辑“与”不为零,说明线段位于窗外同一侧。,(3)不能通过上述测试的线段,再求它与窗口边界(或边界的延长线)的有效交点,它将线段分割成两个子段,用上述两个条件对这两个子段进行测试,舍弃位于窗外的一段,而对剩余部分再次赋给交点处的端点状态代码,再次测试,再次求交,直至能判断出裁剪剩余部分直线段是否位于窗口内或在窗外。,3.2 图形
11、的裁剪技术,中点分割法:基本思想:分别寻找直线段两个端点各自对应的最远的可见点,两个可见点之间的连线即为要输出的可见线段。判断直线段 是否全部在窗口外,若是则结束,否则;判断 点是否可见,若是则 即为距 点最远的可见点(b线段)返回,否则;将直线段 对分,中点为,如果 全部在窗口外(d线段),则用 代替,否则以 代替(e线段),对新的线段 从 开始;重复上述过程,直到 的长度小于给定的误差,即认为已与窗口的一个边界相交为止。上述过程找到了距 点最远的可见点,把两个端点对调,重复上述步骤,即可找到距 点最远的可见点,连接两点,即为要输出的可见段。,3.2 图形的裁剪技术,多边形裁剪,逐边裁剪法、
12、双边裁剪法、分区判断求交法、凸包矩形判别法、边界分割法等。,逐边裁剪法原理:先用窗口的一条边界对多边形进行裁剪,保留裁剪后位于该边界窗口内的部分图形,合并外部区域的图形,得到一个或若干个新的封闭图形,当用窗口的第一条边界处理完后,再用第二条边界对新生成的多边形进行裁剪,如此下去,直至窗口的四条边界都裁剪完毕。,3.2 图形的裁剪技术,逐边裁剪法(1974年由Sutherland和Hodman提出),3.2 图形的裁剪技术,图形变换 在计算机图形处理中,经常需要对已经生成的图形进行几何变换处理。例如,改变图形的大小、移动图形或根据需要将图形旋转一个角度,输出零件的三视图,显示立体图,或要求一物体
13、绕一轴线作连续的动态转动,使观察者能看到物体的各个侧面。这就要求图形处理软件能够实现旋转、平移、缩放等几何变换。,点是构成一个几何形体的最基本的元素,一幅二维图形可以看成是一个点集,因此可以把对图形的几何变换归结为对点的变换。,图形的基本构成:顶点坐标+拓扑关系,3.3 图形几何变换,图形变换方法 一、点的向量表示 二维平面中点的表示方法:P(x,y)三维空间里则用 表示。对于一个二维平面的图形或三维空间的立体,可以用一个点的集合(简称点集)来表示,每个点对应一个行向量,则点集为n2或m3阶的矩阵:,或,3.3 图形几何变换,例:已知三角形ABC顶点的坐标分别为:A(x1,y1),B(x2,y
14、2),C(x3,y3)则三角形ABC可以记作矩阵:然后把它以数组的形式存贮在计算机内。,3.3 图形几何变换,二、变换矩阵 由于图形可以用点集表示,因此要对图形进行变换,只要变换点就可以了。对点的变换可以通过相应的矩阵运算来实现,即:旧点(集)变换矩阵 新点(集),3.3 图形几何变换,设有图形A,经过某种变换后得到的新图形为B,则有:,其中,B为变换后图形矩阵,T称为变换矩阵,是用来对原图形施行坐标变换的工具。,这里x,y为变换后点的坐标,x,y为变换前点的坐标,变换矩阵中a,b,c,d的不同取值,可以实现各种不同变换,从而达到对图形进行变换的目的。,3.3 图形几何变换,二维图形的几何变换
15、 一、基本几何变换 1、比例变换 2、旋转变换 3、对称变换 4、错切变换 5、平移变换 二、齐次坐标及齐次变换 三、组合变换,3.3 图形几何变换,一、基本几何变换 1、比例变换 比例变换指将原有图形在x、y两个方向上进行放大或缩小的变换,通过它可以改变图形的大小和方向。将平面上一点P(x,y)在x、y两个方向上分别进行放大a倍和d倍的比例变换后得到新点P*(x*,y*),P和P*的关系为:写成矩阵的形式为,3.3 图形几何变换,其中,T=称为比例变换矩阵,a、d分别 为沿 x、y方向上的比例因子,且a、d0。a、d的取值不同,变换效果也不同,如下所述:(1)如果a=d=1,变换为恒等变换,
16、即变换后点的坐标不变。(2)如果a=d1,变换为等比例变换。其中,如果a=d 1,变换为等比例放大;如果a=d 1,变换则为等比例缩小。如图(a)、(b)所示。(3)如果a d,变换后的图形会产生畸变。如图(c)所示。,3.3 图形几何变换,(a)a=d 1(b)a=d 1(c)a d,3.3 图形几何变换,例:a=2,d=1时,假设变换前A(1,1),B(2,1),C(1,2),那么,变换后为A*(2,1),B*(4,1),C*(2,2),ABC与A*B*C*不相似。,3.3 图形几何变换,2、旋转变换 旋转变换一般指图形绕坐标原点旋转一个角度,规定为:绕原点逆时针方向旋转为正,顺时针方向为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形 处理 技术

链接地址:https://www.31ppt.com/p-6606240.html