SDBE：空间运算的研究与实现

作     者：邢莉莉 

作者单位：北京工业大学 

学位级别：硕士

导师姓名：郑玉明

授予年度：2003年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：空间分析 空间运算 相交 

摘      要：空间分析是地理信息系统的基本应用需求，也是地理信息系统区别于其他管理信息系统的重要功能。在地理信息系统中，使用者往往根据不同的应用需求，向地理信息系统提出分析和查询某些空间数据的要求。 空间运算是实现空间分析的基础，在地理信息系统中，为进行高层次分析，往往需要确定空间对象的几何形态和相互的空间关系，以及对空间对象进行合成。显然，空间运算是GIS系统相当重要的部分。在空间数据库系统中提供各种基本的空间运算功能将有力地支持GIS应用开发，并且有可能更有效地实现各种空间分析计算。 在空间运算中的基本运算是线段相交运算和平面多边形的闭合集空间合成运算，因此本文将重点介绍这两种运算的实现。 对于线段相交算法，本文分别介绍了几种现有的线段相交算法，并对其执行效率、占用空间、实现复杂度、扩展性等各个方面进行介绍和比较，然后在此基础上给出作者的线段相交算法实现;对于平面多边形的闭合集空间合成算法，本文详细讨论了实现的理论基础、各个步骤的处理规则等。最后，本文对这两个算法的执行性能进行分析，并指出继续改进的方向。