并行化矢量多边形叠加算法研究

发布时间：2017-09-26 23:00

  本文关键词：并行化矢量多边形叠加算法研究

  更多相关文章： 并行化 算法复杂性 叠加分析 空间分析算法 拓扑叠加 处理规模 地学分析 计算效率 并行计算 空间数据

【摘要】：正空间数据规模的快速增长对传统地学分析方法提出了更高的计算效率和处理规模要求。作为核心的空间分析算法之一,矢量多边形叠加分析具有典型的高算法复杂性和计算密集性特征。随着计算机硬件和软件技术的进步,并行计算为提高多边形叠加分析的计算效率,扩大问题处理规模提供了有效手段。研究面向新型计算架构的多边形并行叠加分析算法对完善高性能GIS理论研究和实现方法,提升传统地学分析算法的计算效率具有重要的理论价值和实践意义。本论文针对多边形非拓扑叠加算法的并行化问题,在多种高性能计算环境下解决了
【作者单位】： 山东理工大学建筑工程学院;中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室;
【关键词】： 并行化;算法复杂性;叠加分析;空间分析算法;拓扑叠加;处理规模;地学分析;计算效率;并行计算;空间数据;
【基金】：国家自然科学基金(41501425) 山东理工大学博士科研基金(4041-414039) 资源与环境信息系统国家重点实验室开放基金
【分类号】：P208
【正文快照】： 信息系统国家重点实验室,北京100101Parallel Algorithms for Polygon OverlappingFAN Junfu1,21.School of Civil and Architectural Engineering,Shandong University of Technology,Zibo 255049,China;2.State KeyLaboratory of Resources and Environmental Information S

【相似文献】

中国期刊全文数据库 前10条

1 江岭;刘学军;汤国安;宋效东;;地形分析中坡度坡向算法并行化方法研究[J];计算机工程与科学;2013年04期

2 陈水福,孙炳楠,唐锦春;建筑风压数值模拟的几种并行化策略[J];计算力学学报;1998年02期

3 陈水福,孙炳楠,唐锦春;建筑绕流风场的并行化数值模拟[J];浙江大学学报(自然科学版);1998年05期

4 袁国兴，张宝琳;一类流体力学程序的向量化与并行化[J];数值计算与计算机应用;1995年04期

5 武继刚;合并选择算法及其并行化[J];兰州大学学报;1991年01期

6 赵晓雷;王敏;;快速傅里叶变换的并行化研究[J];渭南师范学院学报;2011年12期

7 倪安宁;高林杰;肖光年;;交通网络微观仿真并行化实现方法[J];系统管理学报;2014年04期

8 花嵘,傅游;计算机模拟薄气体流动的并行化方法研究[J];山东科技大学学报(自然科学版);2003年03期

9 欧阳智敏;郭海峰;全惠云;;基因表达式算法的并行化及其在函数发现中的应用[J];湖南师范大学自然科学学报;2007年02期

10 潘中建;;SPH方法并行化解决方案[J];软件导刊;2012年11期

中国重要会议论文全文数据库 前8条

1 兰彤;冯玉才;肖伟器;;空间连接处理的并行化研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集（上）[C];1997年

2 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

3 王本龙;龚凯;刘桦;;自由表面流动问题的并行化SPH方法求解[A];中国力学学会学术大会'2009论文摘要集[C];2009年

4 王峰;杨建俊;张天爵;许淑艳;;不同操作平台上的MCNP并行化计算[A];中国原子能科学研究院年报 2009[C];2010年

5 徐金秀;张天刚;;NCC区域气候模式算法分析及并行化实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

6 陈皓;罗月童;刘晓平;;基于MPI的光子映射算法并行化[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 曹琰;王清贤;魏强;尹中旭;;基于相容和搜索结合的并行约束求解方法[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

8 陈德华;解维;李悦;;面向大规模图数据的分布式并行聚类算法研究[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

中国重要报纸全文数据库 前3条

1 ;服务器软件的并行化革命[N];网络世界;2006年

2 谢涛;英特尔：忽视并行化软件后果很危险[N];电脑商报;2008年

3 记者 鲁媛媛;英特尔软件进入并行时代[N];网络世界;2009年

，

本文编号：926194