[第4章图形变换.pptVIP

计算机辅助设计与制造 二维裁剪技术 用户在平面上定义一个窗口以后，总希望把落在窗口内的部分图形映象到视图区中，而把在窗口以外的图形运用裁剪方法统统裁掉，不予输出 平面上的图形受该平面上的矩形窗口的裁剪称为二维裁剪 裁剪处理关键： 点在裁剪区域内外的判断 图形与裁剪区域边界交点的计算 常见算法：编码算法、中点分割法、 Liang-Barsky裁剪算法… 计算机辅助设计与制造 编码裁剪算法 1000 0001 0010 0000 0100 1001 0101 0110 1010 窗口 b c a 特点：对显然不可见线段的快速判别 编码方法：由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，Ct Cb Cr Cl，上下右左 1974年，Dan Cohen和Ivan Sutherland提出，也称科恩—萨赛兰德算法 主要思想：用编码方法来实现裁剪 算法步骤： 判别线段两端点是否都落在窗口内，如果是，则线段完全可见；否则进入第二步； 判别线段是否为显然不可见，如果是，则裁剪结束；否则进行第三步； 求线段与窗口边延长线的交点，这个交点将线段分为两段，其中一段显然不可见，丢弃。对余下的另一段重新进行第一步，第二步判断，直至结束 * 即使1024×1024分辨率视图被细分10次后，也能使每个子窗口覆盖一个像素 计算机辅助设计与制造 比例变换 比例变换两种变换形式： 对于整体图形进行缩放 沿各坐标轴分别调节每个坐标方向上的大小 空间立体顶点坐标按规定比例放大或缩小称三维比例变换 变换方程： 沿每个坐标轴方向分别调节各坐标大小的比例变换齐次矩阵： 计算机辅助设计与制造 对X0Z平面的对称变换 对称变换 标准三维空间对称变换是相对于坐标平面进行 计算机辅助设计与制造 对称变换 标准的三维空间对称变换是相对于坐标平面进行 对X0Y平面的对称变换 对Y0Z平面的对称变换 变换后点的坐标： ＝ ＝ 计算机辅助设计与制造 旋转变换 三维旋转变换是将空间立体绕坐标轴旋转一个角度，且角的正负按右手定则确定：右手大拇指指向旋转轴的正向，其余四个手指的指向即为角的正向 二维变换中，图形绕原点旋转的变换实际上是X0Y平面图形绕Z轴旋转的变换 1）绕X轴旋转的变换矩阵 空间立体绕x轴旋转各顶点的x坐标不变，只是 y和 z坐标发生变化 y x y z z’ y’ z o o x轴指向纸外 计算机辅助设计与制造 3）绕Z轴旋转的变换矩阵 2）绕Y轴旋转的变换矩阵 空间立体绕y轴旋转各顶点的y坐标不变，只是 x和 z坐标发生变化 空间立体绕z轴旋转各顶点的y坐标不变，只是 x和 y坐标发生变化 z y z x x’ z’ x o o y轴指向纸外 计算机辅助设计与制造 错切变换 错切变换是指空间立体沿x、y、z三个方向都产生错变形。错切变形是画轴测图的基础，其变换矩阵为： 变换后点坐标： Tsh＝ ＝ ＝ 三维错切变换 z y x 沿z含x错切 z y x 沿z含y错切 z y x 沿y含x错切 z y x 沿y含z错切 z y x 沿x含y错切 z y x 沿x含z错切 计算机辅助设计与制造 沿X轴含Y向错切 沿X轴含Y向错切变换矩阵为： 错切变换为： 即 x’=x+dy y’=y z’=z 计算机辅助设计与制造 三维图形基本变换总结： 对三维空间的点如（x，y，z），可用齐次坐标表示为：（x，y，z，1），或（X，Y，Z，H） 因此，三维空间里的点的变换可写为： 其中[M]是4X4阶变换矩阵，即： 计算机辅助设计与制造 3. 图形消隐技术 图形消隐的基本概念 消隐算法的基本测试方法 常用的消隐算法 下面图形代表哪一种情况呢? ？ ？ 三维图形由于投影变换失去了深度信息，往往导致图形的二义性 计算机辅助设计与制造 图形消隐的基本概念 要消除二义性，就必须在绘制时消除实际不可见的线和面，习惯上将这些隐藏线或隐藏面消除的过程称为消隐 当沿投影视线观察一个三维物体时，由于物体中各种表面或其它物体的遮挡，某些线段或面不可见，这些不可见的线段或面称为隐藏线或隐藏面 查找、确定并消除隐藏线和隐藏面的技术称为消隐技术 计算机辅助设计与制造 消隐算法的基本测试方法 各种消隐算法其策略方法各有特点，但都是以一些基本测试方法为基础。一种算法中往往会包含一种甚至多种基本测试方法 基本测试方法 重叠测试 ：许多物体的投影由若干个多边形构成的，重叠测试将这些多边形两两判别，看它们是否有重叠部