基于Python的空间数据处理算法.docxVIP

基于Python的空间数据处理算法

摘要

一直以来，在地理信息系统(GIS)中，空间数据处理是十分重要的研究内容之一。空间数据处理算法内容广泛，所以本文只选择了其中的一部分作为主要内容，包括计算几何基本元、空间分析、空间数据可视化方法。

本论文的第一部分首先对计算机中几何基元的存储与表示进行了深入详细的分析，并使用Python语言重点实现了多边形凹凸性判断算法、凸壳求解算法、平面点集的Voronoi图和Delaunay三角网求解及可视化算法。

第二部分主要论述二维空间目标的捕捉、不同主题下图的叠置分析、不同形状的缓冲区分析，并重点实现了二维空间网络分析算法。

第三部分详细讨论了若干空间数据