Next Article in Journal
Remote Geophysical Observatory in Antarctica with HF Data Transmission: A Review
Previous Article in Journal
Retrieval of Aerosol Optical Depth from Optimal Interpolation Approach Applied to SEVIRI Data
 
 
Article

Streaming Progressive TIN Densification Filter for Airborne LiDAR Point Clouds Using Multi-Core Architectures

1
School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China
2
Chinese Academy of Surveying and Mapping, Beijing 100830, China
*
Authors to whom correspondence should be addressed.
Remote Sens. 2014, 6(8), 7212-7232; https://doi.org/10.3390/rs6087212
Received: 22 May 2014 / Revised: 3 July 2014 / Accepted: 28 July 2014 / Published: 4 August 2014
As one of the key steps in the processing of airborne light detection and ranging (LiDAR) data, filtering often consumes a huge amount of time and physical memory. Conventional sequential algorithms are often inefficient in filtering massive point clouds, due to their huge computational cost and Input/Output (I/O) bottlenecks. The progressive TIN (Triangulated Irregular Network) densification (PTD) filter is a commonly employed iterative method that mainly consists of the TIN generation and the judging functions. However, better quality from the progressive process comes at the cost of increasing computing time. Fortunately, it is possible to take advantage of state-of-the-art multi-core computing facilities to speed up this computationally intensive task. A streaming framework for filtering point clouds by encapsulating the PTD filter into independent computing units is proposed in this paper. Through overlapping multiple computing units and the I/O events, the efficiency of the proposed method is improved greatly. More importantly, this framework is adaptive to many filters. Experiments suggest that the proposed streaming PTD (SPTD) is able to improve the performance of massive point clouds processing and alleviate the I/O bottlenecks. The experiments also demonstrate that this SPTD allows the quick processing of massive point clouds with better adaptability. In a 12-core environment, the SPTD gains a speedup of 7.0 for filtering 249 million points. View Full-Text
Keywords: airborne LiDAR; multi-core computing; stream computing; progressive TIN densification; filtering airborne LiDAR; multi-core computing; stream computing; progressive TIN densification; filtering
Show Figures

Graphical abstract

MDPI and ACS Style

Kang, X.; Liu, J.; Lin, X. Streaming Progressive TIN Densification Filter for Airborne LiDAR Point Clouds Using Multi-Core Architectures. Remote Sens. 2014, 6, 7212-7232. https://doi.org/10.3390/rs6087212

AMA Style

Kang X, Liu J, Lin X. Streaming Progressive TIN Densification Filter for Airborne LiDAR Point Clouds Using Multi-Core Architectures. Remote Sensing. 2014; 6(8):7212-7232. https://doi.org/10.3390/rs6087212

Chicago/Turabian Style

Kang, Xiaochen, Jiping Liu, and Xiangguo Lin. 2014. "Streaming Progressive TIN Densification Filter for Airborne LiDAR Point Clouds Using Multi-Core Architectures" Remote Sensing 6, no. 8: 7212-7232. https://doi.org/10.3390/rs6087212

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop