3P tool: Parallel Point-Cloud Processing Tool with Customized Data Distribution Scheme using Local Binning Algorithm
- 주제(키워드) data distribution , interpolation , parallel processing , point-cloud data , lidar
- 발행기관 아주대학교
- 지도교수 Professor Sangyoon Oh
- 발행년도 2016
- 학위수여년월 2016. 8
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000023097
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
The emergence of light detection and ranging (LiDAR) technologies has resulted in collection of massive amount of 3-dimentsion (3D) point-cloud data. The traditional interpolation approaches require extensive computational resources and long runtime to create digital elevation model (DEM) from these LiDAR data. Recent advances in high-performance computing have enabled researchers to develop parallel approaches. Several parallel implementation methods have been proposed for processing massive amounts of point-cloud data acquired from the LiDAR technology. However, such parallelization strategies demand scheduling, load-balancing, heavy communication and I/O operations which is different from the traditional approaches. In this dissertation, we present a customized data distribution scheme for massive LIDAR data processing and also developed a parallel point-cloud processing (3P) tool to support our scheme. The customized data distribution scheme allocates dynamic grid size for processes in parallel environment based upon the characteristics of point-cloud data. This scheme could enhance the performance of the parallel processing tool by providing a better load balancing among processes. The 3P tool is implemented based on the message passing interface libraries and supports two popular interpolation algorithms: inverse distance weighting and kriging. 3P also provides an interactive graphical user interface mode that encapsulate the complexity of the parallelized interpolation methods. We evaluated the proposed scheme on our 3P tool on two computing environments(x86 and ARM) using various point-cloud datasets. The results demonstrate that the proposed data distribution scheme have better load balancing that the static approach and provides efficient performance speedup.
more목차
1.Introduction 1
2.Background and Related Works 4
2.1 Existing Data Distribution Schemes 4
2.2 Spatial Interpolation 6
2.2.1 IDW 6
2.2.2 Kriging 7
3.Proposed Data Distribution Scheme 9
3.1 Analysis of Proposed Data Distribution Scheme 14
3.2 Implementation of Proposed Data Distribution Scheme 16
4.System Model of 3P Tool 21
4.1 User Interface of 3P Tool 22
4.2 GIS Processing Tools 27
5.Evaluation 30
5.1 Experimental Environment 30
5.2 Study Sites and Data Description 31
5.3 Empirical Experiment Results 33
6.Conclusion and Future Work 42
REFERENCES 43
Appendix 46
