Skip to main content
. 2019 Mar 12;19(5):1248. doi: 10.3390/s19051248
Algorithm 1 Progressively detected consistent neighborhoods at multiscales.
  • 1:

    Input: LiDAR point cloud P, octree Ot, depth of octree do, and distance threshold δ

  • 2:

    Output: Consistent neighborhoods N={Nc,1,Nc,2,,Nc,k}

  • 3:

    Initialize: i1, N

  • 4:

    while ido do

  • 5:

    for each voxel vj at the ith level of Ot do

  • 6:

      Select all available points in vj and calculate their centroid point pc

  • 7:

      Update current radius r with size sv of vj as r=2×(sv/2)

  • 8:

      Search r-neighborhood Nr,c of pc from P

  • 9:

      Detect a plane model M^ from Nr,c using Equation (1) with δ

  • 10:

      Get inner point set Nr,c and outer point set Nr,io of M^

  • 11:

      if Nr,i>Nr,io then

  • 12:

       Take Nr,i as a consistent neighborhood and add it into N

  • 13:

       Let all points in Nr,i be unavailable in the following detection

  • 14:

      end if

  • 15:

    end for

  • 16:

    ii+1

  • 17:

    end while