4.1坐标变换 4.2二维图形裁剪 4.2.1线段的矢量裁剪法 4.2.2线段的编码裁剪法 4.2.3多边形的裁剪 4.3地图符号的自动绘制 4.3.1线型 4.3.2线状符号 4.3.3多边形轮廓线内绘制晕线 4.4曲线的绘制 4.4.1正轴抛物线加权平均法 4.4.2近似斜轴抛物线加权平均法 4.4.3张力样条函数插值法 4.5等高线的绘制

第一章 引论 第二章 解线性方程组的直接法 第三章 插值法与最小二乘法 第四章 数值积分与微分 第五章 常微分方程数值解法 第六章 逐次逼近法

本章讲述曲线口曲面生成与逼近的一些常用方法原则上讲,本书前面有关 章节介绍的插值与逼近的理论与方法均有用于曲面曲线的生成与逼近这些内 容本章自然不必重复.以下介绍一些其他方法以及与之相关的理论本章所涉及 的领域被称之为计算机几何或计算机辅助几何设计 .简单的数据处理方法

一、概念 实际中,f(x)多样,复杂,通常只能观测到一些离散数据; 或者f(x)过于复杂而难以运算。这时我们要用近似函数g(x)来 逼近f(x) 自然地,希望g(x)通过所有的离散点

3.1差商及其性质 一.差商定义 拉格朗日插值公式可看作直 线方程两点式的推广,若从直线 方程点斜式

实际中,存在大量的解线性方程组的问题。很多数值方法到最后也会涉及到线性方程组的求解问题:如样条插值的 M和m关系式,曲线拟合的法方程,方程组的 Newton迭代等问题

3.7数据拟合(最小二乘法) 实例:考察某种纤维的强度与其拉伸倍数的关系,下表 是实际测定的24个纤维样品的强度与相应的拉伸倍数 是记录:

第一章 误差简介（2学时） 第二章 插值（８学时） 第三章 最佳平方逼近（4学时） 第四章 数值微分和数值积分（8学时）

概念 实际中,fx)多样,复杂,通常只能观测到一些离散数据; 或者fx)过于复杂而难以运算。这时我们要用近似函数g(x来 逼近fx)

一、空间查询与量算 二、空间变换 三、缓冲区分析 四、叠加分析 五、路径分析 六、空间插值 七、统计分类分析