【GIS Algorithms】Ch1 引言

算法

作者认为算法是用来正确且快速地解决计算机问题的。在GIS领域里，算法的场景可以具体为：当鼠标进行点击时，判断该点在哪一个GIS对象中，从而正确快速返回这个对象。可以利用空间索引和空间查询解决此类问题。在使用时，需要验证算法的正确性和效率，当然，也要考虑数据的组织形式和算法的具体实现。

计算机算法

这边作者展示了两种点查询的方法：线性查找和二分查找。二分查找借助树结构，大大提升了查找效率。

代码实现

本书使用Python进行代码编写，因为其简单高效，很多GIS方面的插件也支持Python。

如何正确使用此书

本书先从基本的几何开始，后面进阶到空间索引、空间分析和建模。
阅读此书的同时也要着手写代码，两个目标：
1）首先，基于算法理解和代码能力，能够开发面向数据集和应用程序的工具集；
2）其次，当处理地理空间数据时，编码成为了一种习惯