中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 地理科学与资源研究所
  3. 中国科学院地理科学与资源研究所
An Efficient Parallel Algorithm for Polygons Overlay Analysis

文献类型：期刊论文

作者Zhou, Yuke1; Wang, Shaohua2; Guan, Yong3
刊名APPLIED SCIENCES-BASEL
出版日期2019-11-02
卷号9期号:22页码:19
关键词parallel algorithm map overlay analysis Hilbert ordering decomposition spatial analysis
DOI10.3390/app9224857
通讯作者Wang, Shaohua(shaohua@geog.ucsb.edu)
英文摘要Map overlay analysis is essential for geospatial analytics. Large scale spatial data pressing poses challenges for geospatial map overlay analytics. In this study, we propose an efficient parallel algorithm for polygons overlay analysis, including active-slave spatial index decomposition for intersection, multi-strategy Hilbert ordering decomposition, and parallel spatial union algorithm. Multi-strategy based spatial data decomposition mechanism is implemented, including parallel spatial data index, the Hilbert space-filling curve sort, and decomposition. The results of the experiments showed that the parallel algorithm for polygons overlay analysis achieves high efficiency.
WOS关键词OPERATIONS ; INDEX
资助项目National Natural Science Foundation of China[41601478] ; National Key Research and Development Program[2018YFB0505301] ; National Key Research and Development Program[2016YFC0500103]
WOS研究方向Chemistry ; Engineering ; Materials Science ; Physics
语种英语
WOS记录号WOS:000502570800134
出版者MDPI
资助机构National Natural Science Foundation of China ; National Key Research and Development Program
源URL[http://ir.igsnrr.ac.cn/handle/311030/131063]  
专题中国科学院地理科学与资源研究所
通讯作者Wang, Shaohua
作者单位1.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Key Lab Ecosyst Network Observat & Modeling, Beijing 100101, Peoples R China
2.Univ Calif Santa Barbara, Dept Geog, Santa Barbara, CA 93117 USA
3.Claremont Grad Univ, Dept Informat Syst & Technol, Claremont, CA 91711 USA
推荐引用方式
GB/T 7714		 Zhou, Yuke,Wang, Shaohua,Guan, Yong. An Efficient Parallel Algorithm for Polygons Overlay Analysis[J]. APPLIED SCIENCES-BASEL,2019,9(22):19.
APA Zhou, Yuke,Wang, Shaohua,&Guan, Yong.(2019).An Efficient Parallel Algorithm for Polygons Overlay Analysis.APPLIED SCIENCES-BASEL,9(22),19.
MLA Zhou, Yuke,et al."An Efficient Parallel Algorithm for Polygons Overlay Analysis".APPLIED SCIENCES-BASEL 9.22(2019):19.

入库方式： OAI收割

来源：地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。