Improved Statistical Algorithm in Digital Terrain

Abstract:

Neighbor statistic algorithm is a kind of commonly used algorithm, statistical analysis was carried out on certain analysis value through the grid in the window, to reflect the local and zone terrain feature. This paper discussed the method of parallel algorithm based on neighborhood statistics serial algorithm parses and terrain algorithm. Focus on the data partition strategy and aperture effects processing strategy. Experiments show that, the two optimization method proposed can make the parallel program neighborhood grid processing algorithms make full use of parallel computing resources, and then further enhance its parallel performance on the general parallelization.

• Periodical: Applied Mechanics and Materials (Volume 539)
• Pages: 97-100
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.539.97
• Online since: July 2014
• Authors: Yong Sun*, Qing Shan Wang, Guan Xiang Wu
• Keywords: DEM, Digital Terrain Analysis, Parallel Computation, Raster Data Processing

References

[1] GUAN X F, WU H Y. Lever ranging the power of for geospatial data Multi core platforms Large scale [J]. Computers Geosciences, 2010, 36: 1276-1282.

DOI: 10.1016/j.cageo.2009.12.008

[2] Huang Q Y, Yang C W. Optimizing grid computing configuration and scheduling for geospatial analysis: an example with interpolating DEM [J]. Computers ＆Geosciences，2011，37( 2) : 165-176.

DOI: 10.1016/j.cageo.2010.05.015

[3] Ghemawat S, Gobioff H, Leung S T. The google file system[C]/Proceedings of the 19th ACM symposium on Operating Systems Principles，New York，NY，USA: ACM，2003: 29-43.

DOI: 10.1145/945445.945450

[4] Guan Q F. pRPL an open-source general-purpose parallel raster processing programming library[J], Sigspatial Special，2009，1( 1) : 57-62.

DOI: 10.1145/1517463.1517471