Full-Text Search:
Home|About CNKI|User Service|中文
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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved