1、空間分析是空間信息系統(tǒng)的核心和關(guān)鍵功能之一，也是評價一個空間信息系統(tǒng)功能強弱的重要指標。疊置分析是空間分析的基本功能之一，也是眾多空間分析方法的基礎(chǔ)。根據(jù)不同的數(shù)據(jù)模型可將疊置分析分為柵格疊置分析和矢量疊置分析兩種。柵格疊置分析較容易實現(xiàn)，但其精度往往不能滿足用戶的要求；與其相反，矢量疊置能達到很高的精度，但需要處理大量的矢量空間數(shù)據(jù)。由于空間數(shù)據(jù)量較大，常規(guī)算法難以滿足用戶對于時間的要求。因此，如何快速準確地完成矢量疊置運算是空間分析

2、中的關(guān)鍵技術(shù)之一。
　　 本文的主要工作如下：
　　 1、線與多邊形疊置，其核心算法是多邊形對線的裁剪，即線裁剪。本文提出一種適用于一般多邊形的快速的線裁剪算法，該算法先利用快速排斥試驗排除了大量與被裁剪線段明顯不相交的多邊形窗口的邊，然后利用多邊形的邊對被裁剪線段的跨立試驗進一步排除了不跨立被裁剪線段的邊。從而減少了大量的不必要的求交運算，提高了裁剪的速度。
　　 2、多邊形與多邊形疊置，其核心算法是多邊形裁剪

3、。Weiler-Atherton算法是經(jīng)典的多邊形裁剪算法，本文對之進行了改進。改進后的算法采用數(shù)組存儲被裁剪多邊形和結(jié)果多邊形的頂點，采用單鏈表存儲裁剪多邊形的頂點，簡化了數(shù)據(jù)結(jié)構(gòu)，進而使得算法易于實現(xiàn)，并且具有更高的效率。
　　 在多邊形求交的過程中，引用本文提出的新的線裁剪算法，加快了多邊形求交速度，另外，在求得交點的同時獲取了被裁剪多邊形上構(gòu)成結(jié)果多邊形的邊，提高了結(jié)果多邊形的生成速度。
　　 3、作為對所研究算