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.

Smooth Feature Line Detection for Meshes

Fast and Robust Ridge-Ravine Detection on Triangular Meshes by Smooth Parametric Functions

A Computational Approach to Joint Line Detection on Triangular Meshes.

Mesh Segmentation with Concavity-Aware Fields

Reconstruction of Sharp Feature on CAD Mesh Model

Robust Mesh Smoothing

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

Feature-preserving Mesh Completion

Mesh Sharpening Via Normal Filtering

Feature Line Smoothing And Adaptive Optimizing Method For 3d Models

Feature-preserving mesh denoising based on vertices classification

Mesh segmentation based on mesh parameterization techniques

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

Surface remeshing with feature preservation

Graph Based Mesh Segmentation

A New Feature-Preserving Mesh-Smoothing Algorithm

An Efficient Approach for Feature-Preserving Mesh Denoising

Fast Surface Mesh Generation for STL Models

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

Efficient cutting area detection in roughing process for meshed surfaces

A novel segmentation algorithm for complex 3D mesh model in computer vision.