A Gap-Based Method for LiDAR Point Cloud Division

As many LiDAR point cloud processing steps, such as reconstruction, are often time- and memory-consuming, dividing LiDAR point clouds into subregions is common and necessary during preprocessing. However, the existing data dividing methods rely on tedious manual work or regular grids and result in oversegmentation around cutting lines. In this letter, we propose a new gap-based data dividing method for various LiDAR point clouds that can minimize the intersections between cutting lines and objects. The basic idea is to find a set of optimal paths that consist of gaps between objects as potential cutting lines. The experiments and comparisons in three data sets demonstrate that the proposed method is much better than the baseline method in terms visual inspection and cutting line quality.