现代设计理论与方法计算机辅助设计详细分析.ppt

第4章 计算机辅助设计Computer Aided Design ( CAD )主讲：姜华E-mail：751366751@ 4.3 工程数据的处理方法 三、列表函数表的插值计算 1. 一维列表函数表的插值（1）线性插值 (2) 抛物线插值 四、数据的公式拟合方法 1. 最小二乘法的多项式拟合 2. 最小二乘法的其他函数的拟合 4.5 计算机图形处理与三维造型 (1) 平移变换 (2) 比例变换 (3) 旋转变换 (4) 对称变换 (5) 错切变换 3. 组合变换 （6）对任意直线的对称变换 　　上述基本变换是以原点为中心的简单变换。 　　在实际应用中，一个复杂的变换往往是施行多个基本变换的结果。对一图形连续进行多个基本变换，就形成了组合变换。相应的变换矩阵叫做组合变换矩阵。 几种典型的组合变换： ◆ 平移组合变换 ◆ 比例组合变换 ◆ 旋转组合变换 ◆ 相对于任意点的比例变换 ◆ 绕任意点的旋转变换 ◆ 对任意直线的对称变换 （1）平移组合变换 连续两次平移变换的组合矩阵 T 为： （4-16） 　　上式表明：连续两次的平移变换，其平移矢量实质上是两次平移矢量的和。 （2）比例组合变换 连续两次比例变换的组合矩阵为： （4-17） 上式表明：连续两次的比例变换，其结果是两次比例因子的乘积。 （3）旋转组合变换 （4-18） 上式表明：连续两次的旋转变换，其结果是两次旋转角度的叠加。 连续两次旋转变换的组合矩阵为： （4）相对于任意点的比例变换 　　(1)将图形向坐标原点方向平移，平移矢量为 ，使任意 点 与坐标原点重合； 　　(2)对图形施行比例变换； 　　(3)将图形平移回原始位置，平移矢量为 。因此，相对于任 意点的比例变换组合矩阵T 为： 　　如图4-21 所示，平面图形对任意点　　　 作比例变换，该变换需通过以下几个步骤实现： 图4-21　相对于任意点的比例变换 （4-19） （5）绕任意点的旋转变换 　　如图4-22所示，平面图形绕任意点　　　 旋转 角，该变换需通过以下几个步骤实现： 　　(1)将旋转中心平移到原点，使任意点 与坐标原点重合； 　　(2)将图形绕坐标原点旋转 角； 　　(3)将旋转中心平移回原来位置。因此，绕任意点 的旋转 变换组合矩阵T 为： 图4-22 　绕任意点的旋转变换 * 　　设有一用数据表格给出的列表函数　　　 ，如下表所示： 　　由于列表函数只能给出结点　　　　　　　　　处的函数值 　　　　　　　　 ，当自变量为结点的中间值时，就要用插值法求取其函数值。 列表函数 yn … yi … y3 y2 y1 y xn … xi … x3 x2 x1 x 　　插值法的基本思想：是在插值点附近选取几个合适的结点，用这些选取的点构造一个简单函数 g(x)，在此小段上用 g(x)代替原来函数 f(x)，这样插值点的函数值就用 g(x)的值来代替。 插值的实质问题是：如何构造一个既简单又具有足够精度的函数 g(x)。 　　线性插值就是构造一个线性函数 g(x)来代替原先的函数 f(x)，如图4-8所示。 　　插值步骤如下： 图4-8　线性插值 　　① 从表格中选取两个相邻的自变量 x i 、x i+1 ，满足下列条件： x i x x i+1； ② 过（x i, y i ）及（ x i+1, y i+1）两点连直线 g(x) 代替原来的函数 f(x)，则 x 的函数值 y 为 （4-6） 　　在 f(x)上取三点，过此三点作抛物线 g(x)，以用来替代 f(x)，可以获得比线性插值精度高的结果，如图4-9所示。 　　过三点（xi－1, yi－1 ）及（xi, yi ）、（ xi+1, yi+1）作 抛物线方程，则 　　用线性函数 g(x) 来代替 f(x)时，仅利用了两个结点上的信息，因此误差较大，为了减少误差可利用三个结点上的信息，采用抛物线插值。 图4-9 抛物线插值算法示意图 （4-7） 　　在抛物线插值中，如何选取合适的三个点是关键所在，选取方法归纳如下： 　　设已知插值点 x ，求对应的函数值 y ： 　　（1）从已知函数表格中选取二点　　　 ，它们满足下列条件 　　（2）比较　　　　　　　　的值，取其值小者作为取点延伸方向，从表格中选取第三点作为抛物线方程经过的点。 　　当 　　　　　时，即　　　　　　　　　　　 三个点； 　　当