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

中国地质大学学士学位论文 学士学位论文 基于Python的空间数据处理算法 摘要 一直以来，空间数据处理是地理信息系统(GIS)中十分重要的研究内容之一。空间数据处理算法内容广泛，本文选择空间数据处理领域的计算几何基本元、空间分析、空间数据可视化方法作为研究的内容。 本文主要分为三大部分，第一部分首先对计算机中几何基元的存储与表示进行了深入详细的分析，并使用Python语言重点实现了多边形凹凸性判断算法、凸壳求解算法、平面点集的Voronoi图和Delaunay三角网求解及可视化算法。 第二部分详述了空间分析和空间查询算法，包括空间目标的捕捉、叠置分析、缓冲区分析和空间查询等，并重点实现了空