空间分析是空间信息系统的核心和关键功能之一,也是评价一个空间信息系统功能强弱的重要指标。叠置分析是空间分析的基本功能之一,也是众多空间分析方法的基础。根据不同的数据模型可将叠置分析分为栅格叠置分析和矢量叠置分析两种。栅格叠置分析较容易实现,但其精度往往不能满足用户的要求;与其相反,矢量叠置能达到很高的精度,但需要处理大量的矢量空间数据。由于空间数据量较大,常规算法难以满足用户对于时间的要求。因此,如何快速准确地完成矢量叠置运算是空间分析中的关键技术之一。本文的主要工作如下:1、线与多边形叠置,其核心算法是多边形对线的裁剪,即线裁剪。本文提出一种适用于一般多边形的快速的线裁剪算法,该算法先利用快速排斥试验排除了大量与被裁剪线段明显不相交的多边形窗口的边,然后利用多边形的边对被裁剪线段的跨立试验进一步排除了不跨立被裁剪线段的边。从而减少了大量的不必要的求交运算,提高了裁剪的速度。2、多边形与多边形叠置,其核心算法是多边形裁剪。Weiler-Atherton算法是经典的多边形裁剪算法,本文对之进行了改进。改进后的算法采用数组存储被裁剪多边形和结果多边形的顶点,采用单链表存储裁剪多边形的顶点,简化了数据结构,进而使得算法易于实现,并且具有更高的效率。在多边形求交的过程中,引用本文提出的新的线裁剪算法,加快了多边形求交速度,另外,在求得交点的同时获取了被裁剪多边形上构成结果多边形的边,提高了结果多边形的生成速度。3、作为对所研究算法的实际工程应用测试,将其用于旱涝风灾害预防决策支持系统,提高了矢量数据叠置分析的速度,满足了用户对时间的要求,为系统中的其它分析提供了可靠依据,增强了决策系统空间分析的能力。