LBS核心技术揭秘

本书是作者根据实际的软件研发经验编写而成的，它弥补了目前LBS核心技术领域的市场空白，内容均是作者在LBS领域中实际工程经验的总结。全书内容包括三部分：LBS基础知识、技术架构和核心技术，内容涵盖LBS研发的所有关键技术，包括GIS知识、编程知识、技术架构、数据处理、数据挖掘、导航、显示、搜索、网络传输和后台服务。每章内容相对独立。

贾双成，江南大学硕士，现为阿里巴巴不错工程师，擅长于数据编译、数据挖掘的系统分析和架构设计，研究方向包括几何算法、数据编译、数据挖掘算法及应用。
曾发表专利、论文三十余篇。在研究算法之余，也喜欢涉猎管理学、哲学、心理学、历史等领域的知识。

第1 部分 LBS 基础知识
第1 章 基于位置的服务/ 2
11 背景/ 2
12 含义/ 2
13 包含的领域/ 4
14 展望/ 5
第2 章 基础知识/ 6
21 地图、测绘及坐标系/ 6
211 地图和测绘的演变/ 6
212 地图采集、制作/ 9
213 地理坐标系/ 10
22 编程基础知识/ 14
221 排序方法/ 14
222 数据结构/ 23
第2 部分 LBS 常用技术架构
第3 章 LBS 数据及编译的架构 38
31 数据的架构/ 38
311 点/ 39
312 线/ 41
313 线、点、线/ 43
32 数据编译器的架构/ 53
321 交换格式的数据编译架构 53
322 物理格式的数据编译架构 54
第4 章 LBS 引擎的架构/ 56
41 内存和磁盘/ 56
42 操作系统原理/ 59
43 设计模式/ 63
44 引擎架构/ 64
441 五个要点/ 64
442 一个失败的案例/ 65
443 建议/ 66
444 一个LBS 引擎的实施案例 67
第3 部分 LBS 各模块的核心技术
第5 章 数据处理/ 74
51 几何数据处理/ 74
511 地图的结构/ 74
512 空间索引/ 76
513 几何图形/ 86
514 常用技巧/ 90
52 图像处理/ 98
521 傅里叶变换/ 99
522 线性滤波器/ 101
第6 章 数据挖掘/ 104
61 相似度/ 104
611 距离/ 104
612 相关系数/ 109
62 数据分类/113
621 聚类/113
622 机器学习/115
63 图像识别/ 126
631 RANSAC 算法/ 126
632 HOUGH 变换/ 130
第7 章 导航/ 133
71 定位/ 133
72 算路/ 136
721 遍历式算法/ 136
722 启发式搜索/ 137
73 路径引导/ 139
74 TMC/ 142
第8 章 显示/ 146
81 基本显示要素/ 146
811 分层显示和渲染/ 146
812 三角剖分/ 152
813 曲线拟合/ 156
82 3D 显示/ 162
821 3D 场景/ 162
822 DTM 显示/ 165
第9 章 搜索/ 167
91 兴趣点/ 167
92 推荐系统/ 167
93 名称搜索/ 171
第10 章 网络传输/ 182
101 计算机通信原理/ 182
1011 进程间通信/ 183
1012 网络通信/ 189
102 压缩算法/ 196
103 数据检验/ 202
第11 章 后台服务/ 204
111 Web Service/ 204
112 高并发/ 221
113 多线程与多进程/ 225
1131 多线程/ 226
1132 多进程/ 228
附 录
附录A LBS 各领域常用的开发资源（常用库及API）/ 232
附录B 本书主要术语的定义或说明/ 233