A Point Clouds Filtering Algorithm Based on Grid Partition and Moving Least Squares

A point clouds filtering algorithm is presented based on Grid Partition using Dynamic Quad Tress and Moving Least Squares. First, points are partitioned reasonably and corresponding Dynamic Quad Trees indices are established. Second, points in grids are utilized to fit a DEM reference plane using moving least squares technology. Finally, ground points are separated from those non-ground ones if they are positioned above the reference plane and have a distance to the plane exceeding threshold value. Experiments show that this filtering algorithm is of high precision and identify ground points effectively without losing detailed topography information.