|
Algorithm 1 Progressively detected consistent neighborhoods at multiscales. |
-
1:
Input: LiDAR point cloud P, octree , depth of octree , and distance threshold
-
2:
Output: Consistent neighborhoods
-
3:
Initialize: ,
-
4:
while
do
-
5:
for each voxel at the ith level of
do
-
6:
Select all available points in and calculate their centroid point
-
7:
Update current radius r with size of as
-
8:
Search r-neighborhood of from P
-
9:
Detect a plane model from using Equation (1) with
-
10:
Get inner point set and outer point set of
-
11:
if
then
-
12:
Take as a consistent neighborhood and add it into
-
13:
Let all points in be unavailable in the following detection
-
14:
end if
-
15:
end for
-
16:
-
17:
end while
|