Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2013-04
Add to Favorite Get Latest Update

Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis

LIU Kai,TANG Gou-an,JIANG Ling,SONG Xiao-dong,YANG Jian-yi,ZHANG Gang(KeyL aboratory of Virtual Geographic Environment,Ministryo f Education,NanjingN ormal University,Nanjing 210023,China)  
As the acquisition method for geographic data becomes more various and the resolution becomes higher,study on parallel calculation for massive spatial geography data has been a hot topic in digital terrain analysis.Statistic algorithms are in common use in digital terrain analysis,which could reflect the terrain characteristics in local or region scale by calculating statistics parameters within a certain analysis window.Based on the feature of neighborhood statistic serial algorithm,data partition strategy and the method for overcoming the halo phenomenon are discussed,and then the parallel method of such type algorithm is proposed.To verity the correctness and practicality of the parallel method,the experiment of relief algorithm is designed by using DEM data of loess plateau,the result shows that the window size and data size have a big impact on the parallel efficiency,the algorithm presents data and compute intensive characteristic when using big data with big window size and its parallel efficiency is much higher than that by using small data with a small window size.
【Fund】: 国家863计划项目(2011AA120303);; 国家自然科学基金重点项目(40930531);; 江苏省普通高校研究生科研创新计划项目(CXZZ12_0393);; 江苏省高校自然科学研究重大项目(13KJA170001)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 8 Hits
1 WANG Ling1,TONG Xiao-juan2(1.Teachers College of Shihezi University,Shihezi 832003;2.College of Forestry,Beijing Forestry University,Beijing 100083,China);Analysis on Relief Amplitude Based on Change Point Method[J];Geography and Geo-Information Science;2007-06
2 SONG Xiao-dong1,LIU Xue-jun1,TANG Guo-an1,WANG Yong-jun1,TIAN Jian1,2,DOU Wan-feng3(1.Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046; 2.School of Resources and Environment Engineering,Hefei University of Technology,Hefei 230009; 3.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China);Parallel Computing of the Digital Elevation Model and Digital Terrain Analysis[J];Geography and Geo-Information Science;2012-04
3 ZHANG Wei1,2,LI Ai-nong1(1.Institute of Mountain Hazards and Environment,CAS,Chengdu 610041; 2.Graduate University of the Chinese Academy of Sciences,Beijing 100039,China);Study on the Optimal Scale for Calculating the Relief Amplitude in China Based on DEM[J];Geography and Geo-Information Science;2012-04
4 CHENG Guo,JING Ning,CHEN Luo,XIONG Wei,OUYANG Liu(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China);Parallel optimization methods for raster data processing algorithms of neighborhood-scope[J];Journal of National University of Defense Technology;2012-04
5 JIANG Ling,TANG Guo'an,LIU Kai,SONG Xiaodong,YANG Jianyi and ZHANG Gang(Key Laboratory of Virtual Geographical Environment,Ministry of Education,Nanjing Normal University, Nanjing 210023,China);Study on Parallel Calculation Method of Local Terrain Parameters[J];Journal of Geo-Information Science;2012-06
6 LI Tie-jian,LIU Jia-hong,HE Yang,WANG Guang-qian(Key Laboratory for Water and Sediment Sciences of Ministry of Education,Tsinghua University,Beijing 100084,China);Application of cluster computing in the digital watershed model[J];Advances in Water Science;2006-06
7 LIU Xin hua 1, YANG Qin ke 1, TANG Guo an 2 (1.Institute of Soil and Water Conservation, Chinese Academy of Sciences and Ministry of Water Resources, Yangling District 712100, Shaanxi Province, PRC; 2.Department of Urban and Resources Science;Extraction and Application of Relief of China Based on DEM and GIS Method[J];Bulletin of Soil and Water Conservation;2001-01
8 LV Jian feng, LIU Ding sheng, JIAO Wei li, LI Guo qing (China Remote Sensing Satellite Ground Station,Chinese Academy of Sciences, Beijing 100086);Parallel Algorithms Research on the Interpolation of DEM[J];Journal of Image and Graphics;2002-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 BI Xiao-ling et al(College of Resource Environment and Tourism,Capital Normal University,Beijing 100048);The Extraction of Relief Amplitude and Its Application in the Regional Landslide Hazard Assessment[J];Journal of Anhui Agricultural Sciences;2011-04
2 Yang Wei,Liu Yunguo,Zeng Guangming,Zhou Jianfei(College of Environmental Science and Engineering,Hunan University,Changsha 410082,China);Soil Erosion Sensitivity Evaluation of Hilly Region of Red Soil Based on Quantitative Remote Sensing-a Case Study in Changsha City[J];Environmental Science and Management;2007-01
3 Xu Guangcai1) Kang Muyi1) Zhao Congju1,2) Zhao Wenwu1) Qin Yanhong1)(1)College of Resources Science and Technology,Key Laboratory of Environmental Change and Natural Disaster of Ministry of Education of China,Ecological Capital Assessment and Research Center:Beijing Normal University,100875,Beijing,China;2) Department of Resources,Environment and Tourism,Hainan Normal University,571158,Haikou,China);APPRAISAL OF ECO-SENSITIVITY ON FUKANG CITY[J];Journal of Beijing Normal University(Natural Science);2007-01
4 PAN Jing-hu,SHI Pei-ji(College of Geographic and Environmental Science,Northwest Normal University,Lanzhou 730070,China);Ecological Function Divisions in Zhangye City[J];Urban Environment & Urban Ecology;2009-01
5 WANG Hong, WANG Jun(Chinese Academy of Surveying and Mapping, Beijing 100039, China);Preliminary study on specification of basic terrain-unit dataset[J];Science of Surveying and Mapping;2004-03
6 WANG Ling①,LU Xin②(① Department of Geography of Teachers College,Shihezi University,Shihezi,Xinjiang 832003,China;② Key Lab of Oasis Ecologic Agriculture in Xinjiang Bintuan,Shihezi University,Shihezi,Xinjiang 832003,China);Analysis of the relief amplitude in Xinjiang based on digital elevation model[J];Science of Surveying and Mapping;2009-01
7 YANG Qin-ke1,2,ZHAO Mu-dan1,LIU Yong-mei1,WANG Lei1,LI Rui2(1.Northwest University,Xi'an 710069,China;2.Institute of Soil and Water Conservation,Chinese Academy of Sciences and Ministry of Water Resources,Yangling 712100,China);Application of DEMs in Regional Soil Erosion Modeling[J];Geomatics World;2009-01
8 LUO Jun1,2,3,WANG Ke-lin1,2,CHEN Hong-song1,2,ZHANG Wei1,2(1.Institute of Subtropical Agriculture,Chinese Academy of Sciences,Changsha 410125,China;2.Huanjiang Experimental Station of Karst Ecosystem,Chinese Academy of Sciences,Huanjiang 547100,China;3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China);SENSITIVITY OF WATER AND SOIL LOSS OF NORTHWEST KARST AREA IN GUANGXI PROVINCE[J];Resources and Environment in the Yangtze Basin;2009-06
9 SUN Fan1,LIU Bai-yun1,YOU Xiang2,YANG Song2,LI Xia1,DU Yang-wen1(1.Key Laboratory of Eco-environments in Three Gorges Reservoir Region (Ministry of Education),College of Resources and Environment,Southwest University,Chongqing 400715; 2.Sichuan Province Soil and Water Conservation and Ecological Environment Monitor Central Station,Chengdu 610041,China);Soil Erosion Factor and Sensitivity Evaluation of Northeastern Area of Chongqing[J];Journal of Chongqing Normal University(Natural Science);2010-02
10 GUO Fang-fang1, YANG Nong2, MENG Hui3, ZHANG Yue-qiao1,2, YE Bao-ying4 (1. Department of Earth Sciences, Nanjing University, Nanjing 210093, Jiangsu, China 2. Institute of Geomechanics, Chinese Academy of Geological Sciences, Beijing 100081, China 3. China Institute of Geo-Environment Monitoring, Beijing 100081, China 4. Department of Land Science and Techniques, China University of Geosciences, Beijing 100083, China);Application of the relief amplitude and slope analysis to regional landslide hazard assessments[J];Geology in China;2008-01
China Proceedings of conference Full-text Database 1 Hits
1 Xu Feng Guo Suoyan Cai Jianqin(Monitoring Center of Soil and Water Conservation Ministry of Water Resources Beijing 100053);Soil and Water Conservation Monitoring History Research Progress and Prospect[A];[C];2001
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 BI Hua-xing 1,2; TAN Xiu-ying 3; LI Xiao-yin 1,2. 1 College of Soil and Water Conservation, Beijing Forestry University, Key Laboratory of Soil and Water Conservation & Desertification Combating, Ministry of Education,100083, P.R. China; 2 Soil and Water Conservation Service, Qingcheng County, Gansu Province, 745100,P.R.China.;Digital terrain analysis based on DEM.[J];Journal of Beijing Forestry University;2005-02
2 ZHU Hong-chun~①,CHEN Nan~①,LIU Haiying~③,TANG Guoan~②(①Geo-information Science & Engineering College,Shandong University of Science and Technology,Tingdao China,266510;②Jiangsu Province Key Laboratory of Geo-information Science,Nanjing Normal University,Nanjing,210097;③The Department of Basic Courses,Shandong University of Science and Technology,Tingdao China,266510);Research on the relief based on 1:10000 DEMs--A case study in the loess plateau of north Shaanxi province[J];Science of Surveying and Mapping;2005-04
3 Tu Hanming(Institute of Regional Planning, Hubei University)Liu Zhendong(Nanjing Institute of Geography and Limnology, Academia Sinica);STUDY ON RELIEF AMPLITUDE IN CHINA[J];Acta Geodaetica Et Cartographic Sinica;1991-04
4 LIU Xue-jun~(1,4), GONG Jian-ya~2, ZHOU Qi-ming~3, TANG Guo-an~1 for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 3. Hong Kong Baptist University, Hong Kong, China, 4. Changsha Science and Technology University, Changsha 710069, China);A Study of Accuracy and Algorithms for Calculating Slope and Aspect Based on Grid Digital Elevation Model(DEM)[J];Acta Geodaetica Et Cartographic Sinica;2004-03
5 Chen Jun ①, Zhao Renliang ②① (① National Geomatics Center of China, Zhizhuyuan, Beijing, 100044, China) (② Institute of Surveying and Mapping, Central South University of Technology, Changsha,410083,China);Spatial relations in GIS: a survey on its key issues and research progress[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-02
6 ZHOU Tong~(1,2),LONG Yi~1,TANG Guo-an~1,YANG Xin~1(1.Jiangsu Provincial Key Laboratory of Geographical Information Science,Nanjing Normal University,Nanjing 210097;2.Institute of Geographical Sciences,Nantong University,Nantong 226007,China);A Fractal Method to Describe the Terrain Complexity Reflected by the Raster DEM[J];Geography and Geo-Information Science;2006-01
7 WANG Ling1,TONG Xiao-juan2(1.Teachers College of Shihezi University,Shihezi 832003;2.College of Forestry,Beijing Forestry University,Beijing 100083,China);Analysis on Relief Amplitude Based on Change Point Method[J];Geography and Geo-Information Science;2007-06
8 ZHANG Lili, ZHU Jiang, ZENG Zhiming, CAO Guofeng (Institute of Geographic Science, and Natural Resource Research, CAS, Beijing 100101, China);GRID Services for Large Scale Elevation Derivatives Computation[J];Geo-Information Science;2006-02
9 LANG Lingling1,2,CHENG Weiming2,ZHU Qijiang1,LONG En2 (1 Research Center for Remote Sensing and GIS,School of Geography,Beijing Normal University,Beijing 100875,China;2 State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Comparative Analysis of the Multi-criteria DEM Extracted Relief—Taking Fujian Low Mountainous Region as an Example[J];Geo-Information Science;2007-06
10 ZHOU Hai-Fang,LIU Guang-ming,ZHENG Ming-Ling,YANG Xue-Jun (College of Computer, National Univ.of Defense Technology, Changsha 410073, China);A Research on Serial and Parallel Strategies of the Automatic Image Registration for Remote Sensing[J];Journal of National University of Defense Technology;2004-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved