CADCAM第四章-图形变换试卷.pptVIP

计算机辅助设计与制造 比例变换 比例变换两种变换形式： 对于整体图形进行缩放 沿各坐标轴分别调节每个坐标方向上的大小 空间立体顶点坐标按规定比例放大或缩小称三维比例变换 变换方程： 沿每个坐标轴方向分别调节各坐标大小的比例变换齐次矩阵： 计算机辅助设计与制造 对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. 图形消隐技术 图形消隐的基本概念 消隐算法的基本测试方法 常用的消隐算法 下面图形代表哪一种情况呢? ？ ？ 三维图形由于投影变换失去了深度信息，往往导致图形的二义性 计算机辅助设计与制造 图形消隐的基本概念 要消除二义性，就必须在绘制时消除实际不可见的线和面，习惯上将这些隐藏线或隐藏面消除的过程称为消隐 当沿投影视线观察一个三维物体时，由于物体中各种表面或其它物体的遮挡，某些线段或面不可见，这些不可见的线段或面称为隐藏线或隐藏面 查找、确定并消除隐藏线和隐藏面的技术称为消隐技术 计算机辅助设计与制造 消隐算法的基本测试方法 各种消隐算法其策略方法各有特点，但都是以一些基本测试方法为基础。一种算法中往往会包含一种甚至多种基本测试方法 基本测试方法 重叠测试 ：许多物体的投影由若干个多边形构成的，重叠测试将这些多边形两两判别，看它们是否有重叠部分，如果不重叠，说明肯定不互相遮挡 深度测试：用来测试一个物体遮挡另一个物体的基本方法。常用的有优先级测试和物体空间测试 可见性测试：主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的，被其自身其它部分遮挡即不可见的 包含性测试 ：对于不满足重叠测试的两多边形，检查一个给定的点是否位于给定的多边形或多面体内 计算机辅助设计与制造 测试无确定结果 对每条边进行 最小最大测试 不重叠,不可能互相遮蔽 Xmin Xmax 重叠测试 重叠测试分两步完成： 1. 粗筛选。用矩形外接多边形检查X和Y方向任意两个矩形是否相交。如果A和B的顶点坐标满足如下四个不等式之一，则两个多边形不可能重叠，即： 重叠测试也叫极大极小测试或边界盒测试 2. 将不等式均得不到满足的一个多边形的每一条边与另一个多边形的每条边比较，测试它们是否相交，以此来判别两个多边形是否重叠 计算机辅助设计与制造 A B C D E P 包含性测试 射线交点数算法 测试点与非凸多边形的包含关系方法: A B C D E P 交点数=偶数(含0) 点在多边形外 交点数=奇数 点在多边形内 A B C D E P A B C D E P 夹角求和算法 夹角和=0° 点p在多边形外 夹角和=360° 点p在多边形内 计算机辅助设计与制造 优先级测试 设 P12 是空间矩形 F1