第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.1RANSAC算法126
6.3.2HOUGH變換130
第7章 導航133
7.1定位133
7.2算路136
7.2.1遍歷式算法136
7.2.2啟發式搜索137
7.3路徑引導139
7.4TMC142
第8章 顯示146
8.1基本顯示要素146
8.1.1分層顯示和渲染146
8.1.2三角剖分152
8.1.3曲線擬合156
8.23D顯示162
8.2.13D場景162
8.2.2DTM顯示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.1WebService204
11.2高並發221
11.3多線程與多進程225
11.3.1多線程226
11.3.2多進程228
附錄
附錄A LBS各領域常用的開發資源（常用庫及API）232
附錄B 本書主要術語的定義或說明233
