第1部分 LBS基础知识
第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常用技术架构
第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各模块的核心技术
第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
附录
附录ALBS各领域常用的开发资源（常用库及API） 232
附录B本书主要术语的定义或说明 233
· · · · · · (收起)