Estimate Point Cloud Edges by 3D Method
Extract Point Cloud Edges
The workflow of this Step is as follows:
-
Search for several neighboring points around a given point using the specified Nearest Neighbor Search Type, and connect the point to the other points.
-
Compare the maximum angle formed by adjacent lines with the set Angle Threshold. If the maximum angle exceeds the Angle Threshold, the point is considered an edge point.
As shown in the figure below, the blue point is a point in space, and the gray points are the neighboring points found. In this case, the Angle Threshold is set to 90°. ∠A is the maximum angle formed by the adjacent connecting lines, and if ∠A > 90°, the blue point is considered an edge point.
The following sections will describe the parameters related to the above process.
Parameter Description
Edge Determination Settings
- Angle Threshold
-
Description: This parameter is used to determine whether a certain point is an edge point. If the maximum angle formed by two adjacent lines among the connections between the point and several searched points exceeds this value, the point will be considered an edge point.
Default value: 90°
Tuning recommendation: It is recommended to use the default value.
Neighbor Search Settings
- Nearest Neighbor Search Type
-
Description: This parameter is used to select the method for searching neighboring points.
Value list: KNN, Radius
-
KNN: A K-nearest neighbor (KNN) search is used to find the K nearest points to a given point in space. After selecting this method, you need to set the Search Number parameter to determine the K value. It is recommended to use the default value of 20. This method is faster when calculating the edges of a point cloud.
-
Radius: A radius-based neighborhood search is used to find points within a certain radius from a given point in space. After selecting this method, you need to set the Search Radius parameter to define the search range. It is recommended to use the default value of 5.000 mm.
Default value: KNN
Tuning recommendation: It is recommended to use the default value.
-