序
前言
第1章 算法设计和分析
1.1 概述
1.2 算法设计原则
1.3 算法复杂性的度量
1.4 最优算法
1.5 算法的评价
思考题
第2章 GIS算法的计算几何基础
2.1 维数扩展的9交集模型
2.2 矢量的概念
2.3 折线段的拐向判断
2.4 判断点是否在线段上
2.5 判断两线段是否相交
2.6 判断矩形是否包含点
2.7 判断线段、折线、多边形是否在矩形中
2.8 判断矩形是否在矩形中
2.9 判断圆是否在矩形中
2.10 判断点是否在多边形内
2.11 判断线段是否在多边形内
2.12 判断折线是否在多边形内
2.13 判断多边形是否在多边形内
2.14 判断矩形是否在多边形内
2.15 判断圆是否在多边形内
2.16 判断点是否在圆内
2.17 判断线段、折线、矩形、多边形是否在圆内
2.18 判断圆是否在圆内
2.19 计算两条共线的线段的交点
2.20 计算线段或直线与线段的交点
2.21 求线段或直线与圆的交点
第3章 空间数据的变换算法
……
第4章 空间数据转换算法
第5章 空间数据组织算法
第6章 空间度量算法
第7章 空间数据引算法
第8章 空间数据内插算法
第9章 Delaunay三角网与Voronoi图算法
第10章 缓冲区分析算法
第11章 网络分析算法
第12章 地形分析算法
第13章 空间数据挖掘算法
第14章 数据输出算法
主要参考文献