Point Cloud Clustering
Function
Perform point cloud clustering according to specified rules; often used for segmentation of target objects.
Usage Scenario
This Step is usually used for point cloud pre-processing to eliminate interference from unwanted point clouds.
It supports two point cloud clustering methods: clustering using Euclidean distance (EuclideanCluster) and clustering using region growing segmentation (RegionGrowingSeg).
When the point cloud has obvious spatial separation, it is recommended to use Euclidean clustering (EuclideanCluster); when the point cloud is spatially continuous, but the curvatures of the connection parts change greatly, it is recommended to use region growing segmentation (RegionGrowingSeg).
Parameter Description
Cluster Algorithm
Default value: EuclideanCluster
List of values: EuclideanCluster, RegionGrowingSeg.
Instruction: This parameter is used to select the clustering method, and there are two clustering methods in total. In practical engineering, it is recommended to use the EuclideanCluster algorithm, and this algorithm parameter is introduced first.
-
EuclideanCluster: Determine whether a class belongs to based on proximity.
-
RegionGrowingSeg: Determine whether a class belongs based on normality and curvature.
EuclideanCluster
- Max Distance of Neighbouring Points in Output Clusters
-
Default value: 3.000 mm Description: This parameter is used to set the clustering tolerance, in mm.
Instruction: When this parameter is adjusted up, points that are farther apart will be grouped into the same class; when this value is adjusted down, points that are closer together will be grouped into different categories.
Example of adjustment: as shown in the figure below. The left picture shows the result when the parameter is 3.000 mm, and the right picture shows the result when the parameter is 5.000 mm. The user can see that after the adjustment, the green point cloud in the middle is divided into different categories.
- Cores
-
Default value: 4
Instruction: This parameter is used to adjust the normal angle difference threshold of adjacent points during region growth. When this value is adjusted to a larger value, the tolerance for normal angle difference of adjacent image points becomes larger and points with larger angle difference will still be grouped together.
RegionGrowingSeg
- Number of Neighbours
-
Default value: 30
Instruction: This parameter is used to adjust the number of pixels searched during the region growing process. When the value is adjusted to a higher value, the number of searched pixel points becomes larger and the region grows faster, which results in a smaller number of classes obtained by clustering.
- Smoothness Threshold
-
Default value: 4°
Instruction: This parameter is used to adjust the threshold for the difference in normal angle between neighboring points during region growth. When this value is adjusted upwards, the tolerance for the normal phase angle difference of adjacent image points becomes larger and points with larger angle differences will still be grouped together.
- Curvature Threshold
-
Default value: 1.0000
Instruction: This parameter is used to adjust the upper threshold value for the curvature of points in the region growth process.
- Min Points Num in Cluster
-
Default value: 800
Instructions: This parameter is for filtering the results after clustering. Only the classes with number of points greater than the minimum number of points can be output. When this parameter is large, the number of final output classes will decrease; when the parameter is small, the number of final output classes will increase.
Max Points Num in Cluster
Default value: 3000000
Instructions: This parameter is for filtering the results after clustering. Only the classes with number of points lower than the minimum number of points can be output. When this parameter is small, the number of final output classes will decrease; when the parameter is large, the number of final output classes will increase.
Example: Suppose that the point cloud is clustered into five classes, and their numbers of points are 10,000, 20,000, 30,000, 40,000, and 50,000, respectively. If the maximum number of points of the class is set to 45,000, and the minimum number of points is set to 15,000, then the classes with 10,000 and 50,000 points will be filtered out, and only the classes with 20,000, 30,000, and 40,000 points will be output.
- Use GPU
-
Default setting: unselected.
Description: This parameter decides whether to accelerate calculation with GPU.