Abstract:Currently, three-dimensional (3D) laser-scanned point clouds have been broadly applied in many important fields, such as non-contact measurements and reverse engineering. However, it is a huge challenge to efficiently and precisely extract the boundary features of unorganized point cloud data with strong randomness and distinct uncertainty. Therefore, a novel type of boundary extraction method will be developed based on concurrent Delaunay triangular meshes (CDTMs), which adds the vertex-angles of all CDTMs around a common data point together as an evaluation index to judge whether this targeted point will appear at boundary regions. Based on the statistical analyses on the CDTM numbers of every data point, another new type of CDTM-based boundary extraction method will be further improved by filtering out most of potential non-edge points in advance. Then these two CDTM-based methods and popular α-shape method will be employed in conducting boundary extractions on several point cloud datasets for comparatively analyzing and discussing their extraction accuracies and time consumptions in detail. Finally, all obtained results can strongly demonstrate that both these two CDTM-based methods present superior accuracies and strong robustness in extracting the boundary features of various unorganized point clouds, but the statistically improved version can greatly reduce time consumption.

A method on boundary feature extraction of complex surface fitting

Large Surface Fitting and Trimming Techniques for N-sided Regions Filling

Extracting Technology of Point Cloud Edge Based on Template

An Algorithm for Automatic Filling of Holes of Point Cloud in Reverse Engineering

Automatic Extraction of Building Elevation Contours Based on LIDAR Data

Description Of Complex Optical Surface Based On Sparse Radial Basis Function Approximation With Spatially Variable Shape Parameters

Local Consistent Mending Technique for Complex Freeform Surface Model

Filling Holes in Point Cloud with Radial Basis Function

Filling N-sided Regions with Multi-Surfaces Subject to Point Cloud Constraints

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

Research on Extraction of Characteristic Point of Combined Surface Based on Outlier Detection Algorithm

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

Coarse-to-Fine Extraction of Free-Form Surface Features

Feature Surface Extraction and Reconstruction from Industrial Components Using Multistep Segmentation and Optimization

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

An Improved Extraction of Boundary Characteristic from Scattered Data

The Non-Closed Parts Optimal Fitting Method Based on Curvature Hausdorff Distance Using 3D Non-Contact Measurement Points

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

Automatic extraction of boundary characteristic from scatter data

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

Recognition of Multi-Intersecting Features of Boundary Representation CAD Model