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

图书标准信息

• 作者 闫浩文、王明孝、王中辉 著
• 出版社 科学出版社
• 出版时间 2012-11
• 版次 1
• ISBN 9787030360151
• 定价 59.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 196页
• 字数 302千字

【内容简介】

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

【目录】

前言
第1章绪论
1.1计算几何的概念
1.2计算几何的缘起与发展
1.3从空间数据处理到计算几何算法
1.4本书的组织和约定
主要参考文献
第2章计算几何基元及算法
2.1多边形
2.2凸壳
2.3Voronoi图和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章结束语