《计算机图形学 第2版 教学课件 ppt 作者 徐长青 第3章 图形变换》由会员分享，可在线阅读，更多相关《计算机图形学 第2版 教学课件 ppt 作者 徐长青 第3章 图形变换（111页珍藏版）》请在金锄头文库上搜索。
1、第三章 图形变换,右手系,左手系,第一节 变换的数学基础,一、向量及向量运算,1）向量的长度 2）两个向量的和差运算,3) 两个向量的点乘积,4） 两个向量的叉乘积,二、矩阵及矩阵运算 由 个 数排成的矩形表,矩阵运算：,数乘矩阵 加法运算,乘法运算,设有矩阵 、 ，则这两个矩阵的乘积矩阵 为：,矩阵运算具有如下基本性质： 数乘矩阵适合分配律和结合律，即：,矩阵的加法适合交换律和结合律: 矩阵的乘法适合结合律： 矩阵的乘法对加法适合分配律：,矩阵的乘法不适合交换律,逆矩阵 对任意矩阵，如果存在 ，则称 为的逆矩阵。,转置矩阵 将矩阵 的行、列互换而得到的 阶矩阵称作的转置矩阵，记为 。,单位矩
2、阵,矩阵的转置具有如下几个基本性质：,三、齐次坐标 齐次坐标表示法就是用n+1维向量表示一个n维向量。,n维空间中的点的位置向量用非齐次坐标表示时， 具有n个坐标分量，并且是唯一的。如果用齐次坐标表示时，该向量有n+1个坐标分量， 并且是不唯一的。 如二维点 的齐次坐标表示为 ,则 ， ， ， 都是表示二维空间中的同一个点. 三维空间中的坐标点的齐次坐标可表示为 .,应用齐次坐标可以有效地用矩阵运算把二维、三维甚至更高维空间中点集从一个坐标系转换到另一个坐标系中。,第二节 二维图形变换,对一个图形作几何变换就是对该图形上的每一个点作相应的几何变换。 常见的基本二维图形几何变换有平移变换、比例变
3、换和旋转变换。,平移变换,比例变换,旋转变换,平移变换,比例变换,旋转变换,可以用 、 、 来表示平移、比例、旋转这三种基本的几何变换。多数常见的二维几何变换都可以通过这三种基本几何变换的组合来达到。 比例变换和旋转变换都是相对于坐标原点进行的，如果希望相对于任意一点作变换，可以先平移到原点，相对于原点作变换后，在平移回去。,相对于任意一点 的比例变换和旋转变换矩阵如下：,对称变换,错切变换,平移变换只改变图形的位置，不改变图形的大小和几何形状；旋转变换也保持了图形的大小和几何形状；比例变换改变了图形的大小和几何形状；错切变换将引起图形各部分之间角度关系的变化，会导致图形发生畸变；拓扑不变的几
4、何变换不改变图形的连接关系和平行关系。,第三节 二维视见变换,窗口就是在用户坐标系中指出的那个要显示出来的区域，这一区域通常为矩形区域。 视见区是屏幕域中的一个子区域，通常为矩形区域，它最大与屏幕域等同。 视见区用于显示窗口中的图形。窗口与视见区的差别在于，窗口是在用户坐标系中确定的，它指出了要显示的图形；而视见区在设备坐标系中确定，它指出了实际显示的图形处于显示屏幕的哪一部分。,视见变换就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。,设窗口中图形上的某一点坐标为 ，该点显示在视见区中的坐标为 ，利用视见变换矩阵可得出以下计算公式：,第四节 三维图形变换,平移变换,
5、比例变换,旋转变换,绕Z轴旋转,绕X轴旋转,绕Y轴旋转,设三维空间中有一条任意直线，它由直线上一点Q和沿直线方向的单位方向向量n确定。 Q点坐标为 ,直线向量 ， 。 以这条直线为旋转轴做旋转 角的旋转变换。,实现该变换可以先做平移变换，使旋转轴成为通过坐标原点的一条直线，然后做绕通过坐标原点的旋转轴旋转 角的旋转变换，最后再做平移变换，即开始所作平移变换的逆变换，使旋转轴平移回到原来的位置。,过坐标原点的任意直线为旋转轴的旋转变换可分为五步实现：,(1)做绕X轴旋转 角的变换,使旋转轴落在Y=0 上。 (2) 做绕Y轴旋转 角的变换，使旋转轴与Z轴重合。 (3) 做绕Z轴旋转 角的旋转变换。
6、 (4) 做第2步的逆变换，即做绕Y轴- 旋转变换。 (5) 做第1步的逆变换，即做绕X轴- 旋转变换。,第五节 投影,投影就是把n维空间中的点投射到小于n维的空间中去。 投影是如下形成的：首先在三维空间中确定一个投影中心和一个投影平面，然后从投影中心引出一些投射直线，这些直线通过形体上的每一点，与投影平面相交，在投影平面上就形成了形体的投影。根据投影中心与投影平面之间距离的不同，投影可以分为平行投影和透视投影。,平行投影 当投影中心与投影平面的距离为无穷远时，投射直线成为一组平行线. 透视投影 当投影中心与投影平面的距离是有限数值时，投射直线交于一点 平行投影: 正交投影和斜交投影 正交投影
7、 投影方向与投影平面的法向相同. 常见的正交投影是正视投影、顶视投影和侧视投影,若投影平面Z=0，投影方向是沿Z轴,设三维空间中有普通坐标为 的一点P，投影后，成为点P，普通坐标为 ，可知：,投影平面垂直于坐标轴的正交投影称为正投影。正交投影还有另一种常见的情形是等轴投影，这种投影要求投影平面的法线方向，即投影方向与三个坐标轴的夹角都相等。这种投影能使在三个坐标轴方向上有相等的透视缩短。,斜交投影 当平行投影中投影平面的法线方向与投影方向不同时就得到斜交投影。在斜交投影中，投影平面一般取坐标平面。,设三维空间中任意一点坐标为 ，经斜交投影后所得投影点普通坐标为 。显然有：,斜交投影中两个比较重
8、要的情形是斜二测投影和斜等轴投影。斜二测投影使垂直于投影平面的线段长度缩短为原来的一半;斜等轴投影使垂直于投影平面的线段仍保持长度.,透视投影 透视投影中，任意一组平行直线，如果平行于投影平面，则经投影后所得到的直线或者重合，或者仍保持平行；如果不平行于投影平面，将不再保持平行。 实际上任意一组不平行于投影平面的平行直线，投影后所得直线，必将会汇聚于同一点，这个点称为消失点，也称为灭点。 空间中可以取得任意多组不平行于投影平面的平行直线，所以消失点也可以取得任意多个。,引入三维直角坐标系后，在透视投影中，如果一组平行直线平行于三个坐标轴中的一个，那么对应的消失点将落在坐标轴上，这样的消失点称为
9、主消失点。因为只有三个坐标轴，所以最多只有三个主消失点。根据主消失点的数目，透视投影可以分为一点透视、二点透视、三点透视。 如果投影平面截Z轴并与它垂直，这时就只能在Z轴方向上有主消失点。,单消失点的透视投影计算,左手坐标系下，投影中心是坐标原点，投影平面垂直于Z轴。设投影平面位于处Z=d，可设d0。这样投影平面是平面Z=d，对空间中任意一点 ，其普通坐标为 ，它在投影平面上的投影点 的普通坐标为 。 利用后两个图中三角形的相似关系，可以得出：,使用齐次坐标可以得出：,对齐次坐标进行规范化后得：,透视投影变换矩阵为：,实用中常取Z=0为投影平面，这时投影中心可取空间中任意一点 ,这里假定了 是
10、一个负数，即 ， ，当然这个假定并不是必要的。用前面相同的方法，可以得出：,可以用齐次坐标验证，有：,将结果规范化后得到齐次坐标为：,第六节 裁剪,裁剪就是去掉窗口外的不可见部分，保留窗口内的可见部分的过程。 裁剪区域：矩形、任意图形 裁剪对象：点、线段、多边形、 二维或三维形体,假设窗口的两个对角顶点分别是 、 ，则同时满足下列不等式的点 是要保留的点，否则就要被舍弃：,直线段裁剪算法,Cohen-Sutherland算法,算法的基本思想是：首先判断直线段是否全部在窗口内，是，则保留；不是，则再判断是否完全在窗口之外，如是，则舍弃。如果这两种情况都不属于，则将此直线段分割，对分割后的子线段再
11、进行如前判断。直至所有直线段和由直线段分割出来的子线段都已经确定了是保留还是舍弃为止。,编码：如果该区域在窗口的上方，则代码的第一位为1，否则为0；如果该区域在窗口的下方，则代码的第二位为1，否则为0 ；如果该区域在窗口的右侧，则代码的第三位为1，否则为0 ；如果该区域在窗口的左侧，则代码的第四位为1，否则为0 。,算法步骤如下： 第一步：编码 第二步：判别 第三步：求交 第四步：对剩下的线段重复以上各步。,算法的程序实现如下 函数Cohen_Sutherland用来实现算法 函数makecode用来编码，利用数值位运算 double xl, xr, yt, yb; (事先给出窗口的位置，四个
12、数值是已知的),void Cohen_Sutherland(double x0, y0, x2, y2) int c, c1, c2; double x, y; makecode(x0, y0,c1); makecode(x2, y2, c2); while (c1!=0 | c2!=0) if (c1,c=c1; if (c=0) c=c2; if (c /显示可见线段,void makecode(double x, y; int c) c=0; if (xxr) c=2; if (yyt) c=c+8; ,设要裁剪的直线段为 。中点分割算法的基本思想如下：可分成两个过程平行进行，即从 点出
13、发找出离点 最近的可见点，和从 点出发找出离点 最近的可见点。这两个最近可见点的连线就是原直线段的可见部分。 从 出发找最近可见点的方法是先求的 中点 ，若 不能定为显然不可见，则取 代替，否则取 代替，再对新的求中点。重复上过程，直到长度小于给定的小数为止。,梁友栋-Barsky算法 设要裁剪的直线段为P0P1,Pi的坐标为(xi,yi)，i=0,1。 P0P1和窗口边界交于A、B、C和D四个点。该算法的基本思想是从A、B和P0三点中找出最靠近P1的点，在图3.29中该点是P0。从C、D和P1点中找出最靠近P0的点，在图3.29中该点是点C。那么就是线段上的可见部分,在具体计算时，可以把 写
14、成参数方程：,把窗口边界的四条边分成两类，一类称为始边，另一类称为终边。 当 时，称 为始边， 为终边。当 时，则称 为始边， 为终边。,求出 和两条始边的交点的参数 和 ，令：,求出 和两条终边的交点的参数 和 ，令：,当 时，参数方程中参数的线段就是的可见部分。当 时，整个直线段为不可见,为了确定始边和终边，并求出 与它们的交点，可采用如下方法，令：,交点的参数为：,当 时，求得的 必定是 和始边的交点的参数。当 时， 则是 和终边的交点的参数。,算法的程序实现如下 函数L_Barsky实现算法 函数cansee用于判断直线段是否可见。 double xl, xr, yt, yb; (窗口
15、位置),void L_Barsky(double x0, y0, x2, y2) double t0, t1, deltax, deltay; t0=0.0; t1=1.0; deltax=x2-x0; if (!cansee(-deltax, x0-x1, t0, t1) return;,if (!cansee(deltax, xr-x0, t0, t1) return; deltay=y2-y0; if (!cansee(-deltay, y0-yb, t0, t1) return; if (!cansee(deltay, yt-y0, t0, t1) return; x2=x0+t1*deltax; y2=y0+t1*deltay; x0=x0+t0*deltax; y0=y0+t0*deltay; showline(x0, y0, x2, y2); /显示可见线段 ,bool cansee(double q, d, t0, t1) double r; if (qtl) cansee=false; return; else if
