Point Density Evaluation of Airborne LiDAR Datasets

Light Detection And Ranging (LiDAR) technology provides the means for fast and accurate acquisition of geospatial data. Quality control of the derived data is an important process for verifying whether the requirements of the scanning mission have been met. Point density presents one of the most important factors for evaluating LiDAR data. This paper presents a new method for evaluating the point density of LiDAR data through by applying methods of computational geometry. This method treats the LiDAR scan with regard to terrain characteristics and divides it into those areas that can be scanned and those that prevent quality scanning and produce weak returns. Point density evaluation is performed using the Voronoi diagram, which allows efficient extraction of actual LiDAR point density.

[1]  Ayman F. Habib,et al.  Alternative Methodologies for the Internal Quality Control of Parallel LiDAR Strips , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[3]  Kutalmis Saylam.  QUALITY ASSURANCE OF LIDAR SYSTEMS - MISSION PLANNING , 2009 .

[4]  P. Tarolli,et al.  Suitability of LiDAR point density and derived landform curvature maps for channel network extraction , 2010 .

[5]  Borut Zalik,et al.  Reconstructing domain boundaries within a given set of points, using Delaunay triangulation , 2006, Comput. Geosci..

[6]  Charles V. Stewart,et al.  LiDAR inpainting from a single image , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[7]  Zhenyu Zhang,et al.  The effect of LiDAR data density on DEM accuracy , 2007 .

[8]  J. Shan,et al.  Topographic laser ranging and scanning : principles and processing , 2008 .

[9]  José Luis Lerma,et al.  Airborne light detection and ranging (LiDAR) point density analysis , 2012 .

[10]  THE EFFECT OF LIDAR POSTING DENSITY ON DEM ACCURACY AND FLOOD EXTENT DELINEATION A GIS-SIMULATION APPROACH , 2003 .

[11]  Shadan Sanii.  Assessing the effect of point density and terrain complexity on the quality of LiDAR-derived DEMs in multiple resolutions , 2008 .

[12]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[13]  Ayman Habib,et al.  ALTERNATIVE METHODOLOGIES FOR THE ESTIMATION OF LOCAL POINT DENSITY INDEX: MOVING TOWARDS ADAPTIVE LIDAR DATA PROCESSING , 2012 .

[14]  Domen Mongus,et al.  Parameter-free ground filtering of LiDAR data for automatic DTM generation , 2012 .

[15]  T. Painter,et al.  Lidar measurement of snow depth: a review , 2013, Journal of Glaciology.

[16]  Richard Massaro,et al.  A Comparative Study between Frequency-Modulated Continous Wave LADAR and Linear LiDAR , 2014 .