第1章 绪论 1
1.1 计算几何的概念 1
1.2 计算几何的缘起与发展 2
1.3 从空间数据处理到计算几何算法 3
1.4 本书的组织和约定 5
主要参考文献 6
第2章 计算几何基元及算法 7
2.1 多边形 7
2.2 凸壳 9
2.3 Voronoi图和Delaunay三角网 11
2.4 曲线拟合 24
2.5 图论 27
主要参考文献 31
第3章 空间分析与空间查询算法 32
3.1 空间目标捕捉算法 32
3.2 叠置分析算法 35
3.3 缓冲区分析算法 36
3.4 空间网络分析算法 41
3.5 空间查询算法 47
主要参考文献 56
第4章 空间数据可视化算法 58
4.1 等值线引绘算法 58
4.2 图形开窗算法 63
4.3 地图矢量符号（库）算法 70
4.4 地图注记自动配置算法 82
4.5 曲线光滑算法 92
主要参考文献 101
第5章 空间关系表达算法 103
5.1 空间距离关系计算 103
5.2 空间拓扑关系计算 107
5.3 拓扑多边形自动生成算法 117
5.4 空间方向关系计算 122
5.5 多尺度地图空间相似关系 143
主要参考文献 147
第6章 地图自动综合算法 149
6.1 点群综合算法 149
6.2 等高线综合算法 157
6.3 道路网综合算法 169
6.4 居民地综合算法 177
主要参考文献 192
第7章 结束语 195