第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
· · · · · · (收起)