Abstract:This paper proposes a feature extraction method for scattered point clouds. First, a clustering algorithm is used to divide point clouds into different regions that represent the original features. In each sub-region, we calculate the angles between the directed line segments from sampling points to the neighborhood points and set the angle threshold to identify edge feature points of uniform distribution. For the edge points of non-uniform distribution, we introduce the local neighborhood size as a discrete scale parameter for edge point detection, and then accurately identify and record the detected edge points. Then, according to the mean curvature of point clouds, the local feature weights of sampling points in the sub-region are calculated so that potential sharp feature points in a local area are detected. Finally, a minimum spanning tree of feature points is established to construct connected regions and generate feature point sets. A Bidirectional Principal Component Analysis (BD-PCA) search method is used to trim and break the small branches and multiline segments to generate feature curves. We carried out experiments on point cloud models with different densities to verify the effectiveness and superiority of our method. Results show that the edge features and sharp features are effectively extracted, and our method is not affected by the noise, neighborhood scale, or quality of sampling.

A New Method of Point Clouds Extraction from the 3D Volume Data

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

A Novel Approach to the Extraction of Key Points from 3-D Rigid Point Cloud Using 2-D Images Transformation

An Efficient Method to Mesh Point Cloud

A new method of point cloud boundary extraction based on slice

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

A Novel Type of Boundary Extraction Method and Its Statistical Improvement for Unorganized Point Clouds Based on Concurrent Delaunay Triangular Meshes

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation

New Algorithms Based On Data Re-Organization For 3d Point Cloud Data Partition

A Point Cloud Contour Extraction Method based on Plane Segmentation

A 3D Point Cloud Segmentation Method Based on Local Convexity and Dimension Features

A Connection-Based Point Cloud Segmentation Method Using Bipartite Graph

A new segmentation method for point cloud data

A Survey of Topologically Structural Representation and Computation of 3D Point Cloud Data

Feature Extraction of Point Clouds Based on Region Clustering Segmentation.

A New Point Cloud Simplification Method with Feature and Integrity Preservation by Partition Strategy

Automatic Extract of Rock Mass Spacing and Roughness Based on Point Clouds

Fast algorithm of 3D object volume calculation from point cloud

A New Semantic Segmentation Method of Point Cloud Based on PointNet and VoxelNet