Point Cloud Clustering

You are viewing an old version of the documentation. You can switch to the documentation of the latest version by clicking the top-right corner of the page.

Function

Perform point cloud clustering according to specified rules; often used for segmentation of target objects.

point cloud clustering functional description

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).

Input and Output

point cloud clustering usage scenario

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.

point cloud clustering Adjacent point distance
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.

We Value Your Privacy

We use cookies to provide you with the best possible experience on our website. By continuing to use the site, you acknowledge that you agree to the use of cookies. If you decline, a single cookie will be used to ensure you're not tracked or remembered when you visit this website.