Abstract
Abstract. LiDAR is an important data source for disaster prevention and mitigation, its advantages include speediness, penetration, initiative, high-density and high-precision, high efficiency, information-richness. In this paper, we address the design and implementation of a practical parallel algorithm for Delaunay triangulation that works on massive point cloud data acquired by airborne LiDAR. The algorithm is based on the divide and conquer algorithm, Bowyer-Watson algorithm and triangulation-growth and can be easily extended to multi-core or cluster environment. It first divides the point cloud data into blocks at the MapReduce’s Map phase; then the triangulation network of each block is simultaneously constructed using Bowyer-Watson algorithm on different CPU cores; at the reduction phase, the triangular network of each block is merged and optimized using triangulation-growth and Local Optimization Procedure (LOP). Experimental results show that the speed of the paralleled triangulation algorithm can be improved significantly compared to the sequential algorithm on multi-core desktop computer. The speedup depends on partition of the dataset and the number of CPU cores used, and is usually 2–3 times that of sequential algorithms.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
