算法
作者认为算法是用来正确且快速地解决计算机问题的。在GIS领域里,算法的场景可以具体为:当鼠标进行点击时,判断该点在哪一个GIS对象中,从而正确快速返回这个对象。可以利用空间索引和空间查询解决此类问题。在使用时,需要验证算法的正确性和效率,当然,也要考虑数据的组织形式和算法的具体实现。
计算机算法
这边作者展示了两种点查询的方法:线性查找和二分查找。二分查找借助树结构,大大提升了查找效率。
代码实现
本书使用Python进行代码编写,因为其简单高效,很多GIS方面的插件也支持Python。
如何正确使用此书
本书先从基本的几何开始,后面进阶到空间索引、空间分析和建模。
阅读此书的同时也要着手写代码,两个目标:
1)首先,基于算法理解和代码能力,能够开发面向数据集和应用程序的工具集;
2)其次,当处理地理空间数据时,编码成为了一种习惯