第1部分 LBS基础知识 2
第1章 基于位置的服务 2
1.1背景 2
1.2含义 2
1.3包含的领域 4
1.4展望 5
第2章 基础知识 6
2.1地图、测绘及坐标系 6
2.1.1地图和测绘的演变 6
2.1.2地图采集、制作 9
2.1.3地理坐标系 10
2.2编程基础知识 14
2.2.1排序方法 14
2.2.2数据结构 23
第2部分 LBS常用技术架构 38
第3章 LBS数据及编译的架构 38
3.1数据的架构 38
3.1.1点 39
3.1.2线 41
3.1.3线、点、线 43
3.2数据编译器的架构 53
3.2.1交换格式的数据编译架构 53
3.2.2物理格式的数据编译架构 54
第4章 LBS引擎的架构 56
4.1内存和磁盘 56
4.2操作系统原理 59
4.3设计模式 63
4.4引擎架构 64
4.4.1五个要点 64
4.4.2一个失败的案例 65
4.4.3建议 66
4.4.4一个LBS引擎的实施案例 67
第3部分 LBS各模块的核心技术 74
第5章 数据处理 74
5.1几何数据处理 74
5.1.1地图的结构 74
5.1.2空间索引 76
5.1.3几何图形 86
5.1.4常用技巧 90
5.2图像处理 98
5.2.1傅里叶变换 99
5.2.2线性滤波器 101
第6章 数据挖掘 104
6.1相似度 104
6.1.1距离 104
6.1.2相关系数 109
6.2数据分类 113
6.2.1聚类 113
6.2.2机器学习 115
6.3图像识别 126
6.3.1 RANSAC算法 126
6.3.2 HOUGH变换 130
第7章 导航 133
7.1定位 133
7.2算路 136
7.2.1遍历式算法 136
7.2.2启发式搜索 137
7.3路径引导 139
7.4 TMC 142
第8章 显示 146
8.1基本显示要素 146
8.1.1分层显示和渲染 146
8.1.2三角剖分 152
8.1.3曲线拟合 156
8.2 3D显示 162
8.2.1 3D场景 162
8.2.2 DTM显示 165
第9章 搜索 167
9.1兴趣点 167
9.2推荐系统 167
9.3名称搜索 171
第10章 网络传输 182
10.1计算机通信原理 182
10.1.1进程间通信 183
10.1.2网络通信 189
10.2压缩算法 196
10.3数据检验 202
第11章 后台服务 204
11.1 Web Service 204
11.2高并发 221
11.3多线程与多进程 225
11.3.1多线程 226
11.3.2多进程 228
附录 232
附录A LBS各领域常用的开发资源（常用库及API） 232
附录B本书主要术语的定义或说明 233