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

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.

An efficient method for modeling and evaluating the bench terrain of open-pit mines

“…The vertical lines of the x and y-axes were drawn according to the boundary grid points to generate rectangular bounding boxes. The discrete points in the non-boundary grid were excluded by triangular meshing in the inner point cloud of the rectangular region, and the discrete points in the boundary grid were identified using the convex hull algorithm (He et al, 2023). Figure 5A shows an example of a minimum convex algorithm.…”

Research on the Health Assessment Method of the Safety Retaining Wall in a Dump Based on UAV Point-Cloud Data

“…The extraction of the point-cloud boundary of the dump's unloading rock boundary depends on algorithms that can accurately identify the point-cloud boundary. Current algorithms [20] for boundary extraction include those based on geometric features of scattered point-cloud, such as K-NN [21] and alpha-shape [22] algorithms, as well as those based on triangular networks, including Delaunay triangular network boundary extraction [23]. While these methods can achieve better extraction of point-cloud boundary, the extracted data can often be still disordered, leading to complicated and less efficient subsequent processing.…”