內容簡介
《LBS核心技術揭秘》是作者根據實際的軟體研發經驗編寫而成的，它彌補了目前LBS核心技術領域的市場空白，內容均是作者在LBS領域中實際工程經驗的總結。全書內容包括三部分：LBS基礎知識、技術架構和核心技術，內容涵蓋LBS研發的所有關鍵技術，包括GIS知識、編程知識、技術架構、數據處理、數據挖掘、導航、顯示、搜尋、網路傳輸和後台服務。每章內容相對獨立。
內容提要
《LBS核心技術揭秘》是作者根據實際的軟體研發經驗編寫而成的，它彌補了當前LBS核心技術領域的市場空白，內容均是作者在LBS領域中實際工程經驗的總結。全書內容包括三部分：LBS基礎知識、技術架構和核心技術，內容涵蓋LBS研發的所有關鍵技術，包括GIS知識、編程知識、技術架構、數據處理、數據挖掘、導航、顯示、搜尋、網路傳輸和後台服務。每章內容相對獨立。
《LBS核心技術揭秘》內容沒有華而不實的泛泛之談，每一部分內容對實際的代碼開發都有很大的幫助，希望《LBS核心技術揭秘》能成為LBS開發人員必備的一本案頭書。
《LBS核心技術揭秘》不是一本讀完一遍就可以束之高閣的快餐讀物，而是一本能解決LBS開發人員疑難問題的參考手冊。希望《LBS核心技術揭秘》能助你成為一名LBS開發的行家或快樂的程式設計師。
目錄
第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
