计算几何：空间数据处理算法

　　前言
　　第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章 结束语

　　计算几何是研究几何图形的计算机存储、表达、处理和分析等的理论 与技术。而地理信息系统（GIS）处理的主要对象是空间数据（图形数据）。因此，如何 运用 计算几何的基本理论、方法、算法等为空间数据处理服务，已成为近年来 GIS领域 研究的焦点问题之一。《计算几何：空间数据处理算法》首 先介绍计算几何基元及算法，然后依据计算几何在空问数据处理中的 不同作用，分别论述空间分析算法、空间查询算法、空间数据可视化算法、空间关系 表达算法及地图自动综合算法。本书注重介绍算法的基本原理与具体的实 现过 程。其论述深入浅出、图文并茂，便于读者理解与掌握。本书适合于地理、地图、测量、城建等 领域的广大研究人员和技术工作者阅读 参考，也可作为地理学科、测绘学科及其他相关学科本科生、研究生的教 学用书。