Abstract:Recent 3-D scanning techniques can produce various kinds of digitized 3-D data. Most of these scanned data are in a format of unstructured point clouds. Such low-level representation of 3-D data usually contains only geometric properties (point positions), while lacking higher level structure cues, for example, feature lines. Feature lines can be defined as a visually prominent characteristic of the shape, including edges, ridges, and valley lines in multiple scales, which can support a lot of downstream applications, such as shape reconstruction and analysis. We present a two-phase algorithm for extracting line-type features on point clouds. To extract both large-scale and shallow feature lines, we first define a statistical metric to detect all potential feature points while immune to the noise to some extent. Then, for correctly reconstructing the feature lines from these identified coarse feature points, we introduce an anisotropic contracting scheme to force feature points lying on the underlying real feature lines. To illustrate the reliability of our method, various experiments have been conducted on both synthetic and raw data. Both visual and quantitative comparisons show that our method is robust to noise and can correctly extract multiscale feature lines. In addition, our method is generally applicable to robotic picking. Note to Practitioners—This article was motivated by the problem of the feature line extraction for real scanned point clouds. Feature lines, as one kind of the most important structure information, depict the basic shape of the real object in our life. Extracting this kind of shape features from the unstructured point clouds can facilitate a variety of downstream practical applications, such as product design, workpiece manufacturing, and robotic grasping. Existing approaches to detect features either heavily rely on differential quantities, which are sensitive to the noise, or need an elaborately des-gned local descriptor but fail to recognize small-scale features. These challenges motivate us to design a new approach aiming at extracting multiscale feature lines while keeping robustness to heavy noise. The technique developed in this work can produce high-quality feature points and feature lines, which would serve as higher level structural information and facilitate many applications. Additional applications in 6-degree-of-freedom (6-DoF) pose estimation demonstrate the potential of our method for robotic picking.

Feature Curve Extraction from Point Clouds Via Developable Strip Intersection

Extracting Technology of Point Cloud Edge Based on Template

Pipe Surfaces Extraction from Point Cloud

Deformation-based Freeform Feature Reconstruction in Reverse Engineering

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

SLICING DATA PROCESSING AND GLOBAL OPTIMIZATION OF FEATURE CURVE IN REVERSE ENGINEERING

Curve Reconstruction Based on an Interval B-spline Curve.

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

Smooth Feature Line Detection for Meshes

Interval B-spline curve evaluation bounding point cloud

A Point Cloud Contour Extraction Method based on Plane Segmentation

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Multiscale Feature Line Extraction From Raw Point Clouds Based on Local Surface Variation and Anisotropic Contraction

Feature Curves Extraction of Triangular Bézier Patches Based on Multiresolution Modeling

Hybrid Slicing Technology in Reverse Engineering

Point Cloud Simplification for the Boundary Preservation Based on Extracted Four Features

Edge-based Segmentation of Point Cloud Data

Quadric Feature Extraction from Points Cloud in Reverse Engineering

Feature Extraction of Non-Stochastic Surfaces Using Curvelets

Stripification of Free-Form Surfaces with Global Error Bounds for Developable Approximation

Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs