基于计算几何的矢量数据叠加分析算法研究

摘要

本文主要内容是围绕地理信息系统中的矢量数据叠加分析来进行研究，叠加分析是地理信息系统空间分析中的核心部分，在地理信息空间分析中具有很重要的地位。作为计算机科学的一个分支，计算几何主要研究有关几何图形计算，设计高效的数据结构和算法来解决实际应用过程中涉及到的相关问题。
　　首先对这方面的国内外研究进展进行了描述；介绍了一些计算几何方面的研究情况；其次，对地理信息系统中的叠加分析的相关概念进行了综述；之后，我们专门从计算几何的角度来研究叠加分析算法，就其中两种叠加方式进行研究：
　　一、点要素图层和面要素图层间的叠加分析
　　针对点要素图层和面要素图层间叠加分析提出了一个新的算法，首先是把点要素图层中的点要素看成是一个点集，而面要素图层上的面要素看成是多边形集，通过分析点集和多边形集之间的归属（包含）关系，来决定对应的地理对象信息的叠加，其中包括几何信息和属性信息。
　　二、面要素图层间的叠加分析
　　提出了面要素图层间叠加分析中的凸分析的概念，叙说了一些相关的研究背景，之后，结合计算几何中几何对象凸包的研究情况设计算法。介绍了算法的设计思路以及算法的基本思想。最后，举了个简单例子说明了算法的计算过程。
　　最后，对全文所做的工作进行总结，对工作中存在的不足和有待改进的地方，简要的阐述了作者的一些想法，以及针对这方面需进一步的研究，提出了一些个人的看法和展望。

目录

封面

声明

中文摘要

英文摘要

目录

Contents

1 绪论

1.1 立论依据

1.2 国内外研究进展

1.3 研究内容与技术路线

1.4 论文的组织

2 计算几何简介

2.1计算几何的主要研究内容

2.2 计算几何算法的主要设计方法

2.3本章小结

3 叠加分析相关概念综述

3.1 空间数据模型的类型

3.2 欧氏空间和欧氏空间中的三类地物要素

3.3 要素模型的基本概念

3.4 矢量数据模型

3.5 叠加分析

3.6 本章小结

4 基于计算几何的叠加分析中点要素的归属判定

4.1 引言

4.2 算法基本思想

4.3 算法设计

4.4 算法的有效性论述

4.5 实例验证

4.6 本章小结

5 面要素叠加分析中的凸分析算法研究

5.1 引言

5.2 相关研究背景

5.3凸分析算法

5.4 本章小结

6 总结与展望

参考文献

致谢

作者研究生期间的科研情况