GIS的功能主要體現(xiàn)在空間數(shù)據存儲與管理、空間數(shù)據可視化和空間分析三個方面。空間分析作為GIS的核心模塊,是區(qū)別于其它MIS系統(tǒng)(信息管理系統(tǒng))的主要標志。GIS中的多數(shù)空間分析算法同時具備計算密集和數(shù)據密集兩大特點,并行加速難度大。本書圍繞空間分析的并行化難題,從數(shù)據域分解的角度出發(fā),探討了GIS軟件空間分析并行處理的框架,設計了多種基于空間索引的數(shù)據域分解方法,并實現(xiàn)了原型系統(tǒng),選取了三個具有代表性的空間分析算法:R樹的并行加載、線段求交并行處理和短路徑并行查找,對相關關鍵技術進行驗證。