第1章 线性方程组求解算法 1
1.1 高斯消元法 1
1.2 矩阵三角分解法 8
1.3 平方根法 11
1.4 追赶法 15
1.5 高斯-约当消元法矩阵求逆 19
1.6 雅可比迭代法 23
1.7 高斯-塞德尔迭代法 27
1.8 超松驰迭代法 32
1.9 共轭梯度迭代法 36
1.10 大型稀疏线性方程组解算法 40
第2章 插值算法 44
2.1 拉格朗日插值 44
2.2 差分、差商 46
2.3 牛顿插值 49
2.4 埃尔米特插值 53
2.5 三次样条函数插值 55
第3章 数值积分算法 71
3.1 梯形求积法 71
3.2 辛卜生求积法 77
3.3 龙贝格求积法 84
3.4 高斯求积法 92
3.5 任意三角形积分区域上二重积分算法 110
3.6 任意四边形积分区域上二重积分算法 115
3.7 任意多边形积分区域上二重积分算法 122
第4章 排序算法 130
4.1 冒泡排序 130
4.2 选择排序 131
4.3 插入排序 133
4.4 快速排序 135
4.5 归并排序 137
4.6 希尔排序 140
4.7 堆排序 142
4.8 拓扑排序 144
4.9 基数排序 148
第5章 回归分析算法 151
5.1 一元线性回归 151
5.2 多元线性回归 156
5.3 非线性回归 161
5.4 多项式回归 166
5.5 逐步回归分析 168
第6章 计算几何数值算法 180
6.1 矢量叉积 180
6.2 折线段转向判断 181
6.3 点在线段内判断 183
6.4 两线段交点求取 186
6.5 点在区域内判断 197
6.6 点到线段垂直线交点求取 201
6.7 线段端点垂直点坐标计算 203
6.8 线段平行线求取 205
6.9 两线段平行线交点坐标计算 207
6.10 方位角计算 209
6.11 两边夹角计算 210
6.12 多边形方向判断 213
6.13 多边形凹凸性判断 215
6.14 多边形自相交内点判断法 219
6.15 多边形自相交内角判断法 222
6.16 Weiler-Atherton任意多边形裁剪 224
6.17 凸包求取 250
第7章 曲线拟合算法 264
7.1 三次样条函数法 264
7.2 实用三次样条函数法 275
7.3 Bézier函数法 284
7.4 B样条函数法 292
7.5 张力样条函数法 320
第8章 曲面拟合算法 331
8.1 距离平方反比法 331
8.2 方位加权法 333
8.3 趋势面拟合法 336
8.4 克里金法 341
第9章 等值线绘制算法 356
9.1 矩形网格法 356
9.2 不规则三角网法 384
9.3 等值线光滑处理 426
9.4 等高值注记 430
第10章 其他算法 447
10.1 基于形函数的图形校正模型 447
10.2 多边形区域信息最佳注记位置分析 453
主要参考文献 472