第1章 引论 1
1.1 引言 1
1.2 维诺（Voronoi）图基本概念和性质 4
1.3 Voronoi图生成技术 6
1.4 Voronoi图的国内研究现状 10
1.5 本书的组织 10
第2章 限定Voronoi剖分相关理论 12
2.1 Delaunay三角化 12
2.2 带权的Delaunay三角化和Power图 17
2.3 平面限定Delaunay三角剖分 21
2.4 限定Voronoi图的生成 23
第3章 煤层气数值试井中限定Voronoi图的应用 28
3.1 引言 28
3.2 煤层气数值试井 30
3.3 改进的二维Voronoi梯形检测带细分算法 34
3.4 基于Delaunay三角形网格的试井方程求解 46
3.5 基于限定Voronoi图的试井方程求解 49
3.6 算法结果比较 52
第4章 基于Delaunay网格的FVM和L-FVM 55
4.1 引言 55
4.2 有限体积法（Finite Volume Method,FVM）概述 56
4.3 基于Delaunay网格的FVM 64
4.4 基于Delaunay网格的L-FVM（Laplace空间的FVM） 68
4.5 基于Delaunay网格的FVM与L-FVM比较 71
第5章 基于Voronoi图的FVM和L-FVM 77
5.1 引言 77
5.2 基于Voronoi图的FVM 78
5.3 基于Voronoi图的L-FVM 81
5.4 基于Voronoi图的FVM与L-FVM比较 81
5.5 基于Voronoi图的FVM与基于Delaunay网格的FVM比较 88
第6章 多核CPU下二维并行Delaunay网格的生成 93
6.1 引言 93
6.2 并行网格生成及其OpenMP技术的研究 94
6.3 点集Delaunay网格和Voronoi图的并行生成 99
6.4 多核CPU下二维并行Delaunay网格的生成 110
6.5 并行Delaunay三角网格的应用 120
第7章 基于Voronoi图的最短路径算法 127
7.1 引言 127
7.2 经典的路径规划算法 130
7.3 交通路网建模 136
7.4 道路网络权值的计算——基于灰色均生函数的路阻函数模型 147
7.5 基于Voronoi图的最短路径算法 155
参考文献 171