A HADOOPBASED ALGORITHM OF （HADOOPBASED算法的）.pdf

The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-7/W3, 2015 36th International Symposium on Remote Sensing of Environment, 11–15 May 2015, Berlin, Germany A HADOOP-BASED ALGORITHM OF GENERATING DEM GRID FROM POINT CLOUD DATA X. Jian a, b a a a a *, X. Xiao , H. Chengfang , Z. Zhizhong , W. Zhaohui , Z. Dengzhong a Changjiang River Scientific Research Institute, Wuhan, China – xujianwhu@ b School of Resource and Environmental Science, Wuhan University, Wuhan, China KEY WORDS: Hadoop. LiDAR, Digital Elevation Model ABSTRACT: Airborne LiDAR technology has proven to be the most powerful tools to obtain high-density, high-accuracy and significantly detailed surface information of terrain and surface objects within a short time, and from which the Digital Elevation Model of high quality can be extracted. Point cloud data generated from the pre-processed data should be classified by segmentation algorithms, so as to differ the terrain points from disorganized points, then followed by a procedure of interpolating the selected points to turn points into DEM data. The whole procedure takes a long time and huge computing resource due to high-density, that is concentrated on by a number of researches. Hadoop is a distributed system infrastructure developed by the Apache Foundation, which contains a highly fault-tolerant distributed file system (HDFS) with high transmission rate and a parallel programming model (Map/Reduce). Such a framework is appropriate for DEM generation algorithms to improve efficiency. Point cloud data of Dongting Lake acquire