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.

Boundary Expansion: an Hidden Surface Removal Method Based on Boundary Detection for Discrete Points

A Novel Method To Cope With Appearing And Disappearing Points For The Projective Registration Of Free-Form Surfaces

Three-dimensional Constrained Boundary Recovery with an Enhanced Steiner Point Suppression Procedure

Redesign of a Conformal Boundary Recovery Algorithm for 3D Delaunay Triangulation

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

Discrete Model Based Analysis Algorithm for Surface Smoothness

A Novel Pointcloud-Based Isosurface Extraction

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

Gauss Ball+ Based Quadratic Surface Sub-Decomposition and Recognition

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

A Method of Boundary Extraction for Triangle Mesh

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

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

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

Edge-based Segmentation of Point Cloud Data

Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications

Efficient Boundary Surface Reconstruction from Heterogeneous Volumetric Data Via Tri-Prism Decomposition

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

Incremental Surface Approximation from Point Cloud

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

An approach to boundary detection for 3D point clouds based on DBSCAN clustering