闫浩文、王明孝、王中辉编著的《计算几何：空间数据处理算法》的撰写有两个目的：一是综括计算几何在空间数据处理算法方面的最新研究成果，为地图学、地理信息科学等领域的科研人员提供方法和技术手段；二是比较系统地论述计算几何的基本原理及其在空间数据处理中的经典算法，为地理信息学科的高年级本科生、硕士和博士研究生提供课本或课程参考资料。因而，本书在组织上着重于系统性，内容上强调新颖性。

计算几何是研究几何图形的计算机存储、表达、处理和分析等的理论与技术。而地理信息系统(GIS)处理的主要对象是空间数据(图形数据)。因此，如何运用计算几何的基本理论、方法、算法等为空间数据处理服务，已成为近年来GIS领域研究的焦点问题之一。

闫浩文、王明孝、王中辉编著的《计算几何：空间数据处理算法》首先介绍计算几何基元及算法，然后依据计算几何在空问数据处理中的不同作用，分别论述空间分析算法、空间查询算法、空间数据可视化算法、空间关系表达算法及地图自动综合算法。本书注重介绍算法的基本原理与具体的实现过程。其论述深入浅出、图文并茂，便于读者理解与掌握。

《计算几何：空间数据处理算法》适合于地理、地图、测量、城建等领域的广大研究人员和技术工作者阅读参考，也可作为地理学科、测绘学科及其他相关学科本科生、研究生的教学用书。

前言

第1章 绪论

 1.1 计算几何的概念

 1.2 计算几何的缘起与发展

 1.3 从空间数据处理到计算几何算法

 1.4 本书的组织和约定

 主要参考文献

第2章 计算几何基元及算法

 2.1 多边形

 2.2 凸壳

 2.3 Voronoi图和Delaunay三角网

 2.4 曲线拟合

 2.5 图论

 主要参考文献

第3章 空间分析与空间查询算法

 3.1 空间目标捕捉算法

 3.2 叠置分析算法

 3.3 缓冲区分析算法

 3.4 空间网络分析算法

 3.5 空间查询算法

 主要参考文献

第4章 空间数据可视化算法

 4.1 等值线引绘算法

 4.2 图形开窗算法

 4.3 地图矢量符号(库)算法

 4.4 地图注记自动配置算法

 4.5 曲线光滑算法

 主要参考文献

第5章 空间关系表达算法

 5.1 空间距离关系计算

 5.2 空间拓扑关系计算

 5.3 拓扑多边形自动生成算法

 5.4 空间方向关系计算

 5.5 多尺度地图空间相似关系

 主要参考文献

第6章 地图自动综合算法

 6.1 点群综合算法

 6.2 等高线综合算法

 6.3 道路网综合算法

 6.4 居民地综合算法

 主要参考文献

第7章 结束语