| 1,260 | 62 | 35 |
| 下载次数 | 被引频次 | 阅读次数 |
作为GIS的核心功能之一,空间分析逐步向处理数据海量化及分析过程复杂化方向发展,以往的串行算法渐渐不能满足人们对空间分析在计算效率、性能等方面的需求,并行空间分析算法作为解决目前问题的有效途径受到越来越多的关注。该文在简要介绍空间分析方法和并行计算技术的基础上,着重从矢量算法与栅格算法两方面阐述了目前并行空间分析算法的研究进展,评述了在空间数据自身特殊性的影响下并行空间分析算法的发展方向及存在的问题,探讨了在计算机软硬件技术高速发展的新背景下并行空间分析算法设计面临的机遇与挑战。
Abstract：As one of the core functions of GIS,spatial analysis aims at processing massive data and analyzing more complicated phenomena.However,previous sequential algorithms couldn′t meet the needs of spatial analysis in terms of processing speed,computing efficiency and so on.So parallel spatial analysis algorithms,as an effective way to solve the current problems,have received more and more attention.On the basis of introducing spatial analysis and parallel computation,the main attention was focused on elaborating the progress of study on parallel spatial analysis algorithms from two major aspects:parallel vector algorithms and parallel raster algorithms.Further,under the influencing of the spatial data′s self particularities,the development of parallel spatial analysis algorithms and its remaining problems are concisely reviewed.Last,the opportunities and challenges of the study encountered in the context of the rapid development of computer hardware and software technology are also discussed.
[1]刘湘南,黄方.GIS空间分析原理与方法[M].北京:科学出版社,2005.32-35.
[2]张波林,迟学斌.并行计算导论[M].北京:清华大学出版社,2006.3-6.
[3]陈国良.并行计算:结构.算法.编程[M].北京:高等教育出版社,2003.4-7.
[4]戴波.并行算法及其应用[D].电子科技大学,2002.16-19.
[5]王欢,都志辉.并行计算模型对比分析[J].计算机科学,2005,32(12):142-145.
[6]张丽丽.支持空间分析的并行算法的研究与实现[D].南京航空航天大学,2008.2-4.
[7]赵春宇.高性能并行GIS中矢量空间数据存取与处理关键技术研究[D].武汉大学,2006.70-76.
[8]贾婷,魏祖宽,唐曙光,等.一种面向并行空间查询的数据划分方法[J].计算机科学,2010,37(8):198-200.
[9]MENG L K,HUANG C Q,ZHAO C Y,et al.An improved Hil-bert curve for parallel spatial data partitioning[J].Geo-spatialInformation Science,2007,10(4):282-286.
[10]刘润涛,安晓华,高晓爽.一种基于R-树的空间索引结构[J].计算机工程,2009,35(23):32-34.
[11]KAMEL I,FALOUTSOS C.Hilbert R-tree:An improved r-tree using fractals[A].Proceedings of the 20th VLDB Confer-ence Santago,Chile[C].1994.
[12]张三元,马利庄.平面散乱点集凸包并行算法[J].浙江大学学报(工学版),1999,33(4):432-435.
[13]郝小柱,胡祥云,戴光明,等.平面点集凸包的并行算法研究[J].计算机应用,2005,25(10):2462-2464.
[14]易法令,李庆华,杨薇薇.Delaunay三角剖分并行算法研究及实现[J].小型微型计算机系统,2001,22(4):450-452.
[15]卢照,师军.并行最短路径搜索算法的设计与实现[J].计算机工程与应用,2010,46(3):69-71.
[16]隽志才,倪安宁,贾洪飞,等.两种策略下的最短路径并行算法研究与实现[J].系统工程理论方法应用,2006,15(2):123-127.
[17]姚艺强,高劲松,孟令奎,等.网格环境下缓冲区分析的并行计算[J].地理空间信息,2007,5(1):98-101.
[18]李峙,陈朝晖.空间叠加分析中的分而治之算法研究与应用[J].计算机工程与应用,2009,45(34):230-232.
[19]BATCHER K.Design of a massively parallel processor[J].IEEETransaction on Computers,1980,29(9):836-840.
[20]KAZHDAN M,HOPPE H.Streaming multigrid for gradient-domain operations on large images[J].ACM Transactions onGraphics,2008,27(3):1-10.
[21]黄杏元,马劲松.地理信息系统概论(第三版)[M].北京:高等教育出版社,2008.80-89.
[22]蒋艳凰,杨学军,易会战.卫星遥感图像并行几何校正算法研究[J].计算机学报,2004,27(7):944-951.
[23]欧新良,陈松桥,常志明.基于动态分界点计算的并行几何校正算法[J].计算机研究与发展,2006,43(6):1115-1121.
[24]刘晓沐,岳丽华,陈博,等.遥感图像目标识别的并行处理方法[J].计算机应用,2007,27(9):2123-2125.
[25]蒋利顺,刘定生.遥感图像K-Means并行算法研究[J].遥感信息,2008(1):27-30.
[26]胡冰.遥感图像融合并行算法的研究及实现[D].国防科技大学,2006.9-40.
[27]王攀峰,杜云飞,周海芳,等.基于复小波变换的遥感图像并行融合算法[J].计算机工程与科学,2008,30(3):35-39.
[28]GURSORY A.Data decomposition for parallel K-Means clus-tering[J].Parallel Processing and Applied Mathematics,2004,14(4):241-248.
[29]杨靖宇,张永生,董广军.基于GPU的遥感影像SAM分类算法并行化研究[J].测绘科学,2010,35(3):9-11.
[30]卢俊,张保明,黄薇,等.基于GPU的遥感影像数据融合HIS变换算法[J].计算机工程,2009,35(7):261-263.
[31]MAJDANDZIC I,TREFFZ C,WOLFFE G.Computation of Voronoidiagrams using agraphics processing unit[A].IEEE Interna-tional Conference on Electro/Information Technology[C].2008.437-441.
[32]RONG G D,TAN T S,CAO T T.Computing two-dimensionalDelaunay triangulation using graphics hardware[A].Symposi-um on Interactive 3DGraphics and Games[C].2008.89-97.
基本信息:
中图分类号:P208
引用信息:
[1]王结臣,王豹,胡玮,等.并行空间分析算法研究进展及评述[J].地理与地理信息科学,2011,27(06):1-5.
基金信息:
江苏高校优势学科建设工程资助项目;; 国家基础科学人才培养基金能力提高项目(J0830518)
2011-11-15
2011-11-15