An algorithm of LiDAR building outline extraction by Delaunay triangle

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

“…The main advantage of triangular meshes for boundary extraction is that it can process the scattered and disordered point clouds into topological structure form to enhance its semantic information and extract boundary more accurately. Many existing studies have been explored for boundary extraction based on triangular meshes [ 14 , 15 , 16 ]. Among them, the most commonly used mesh of triangulation is Delaunay triangular meshes (DTMs), in which the circumcircle of a triangle contains no point in its interior [ 17 ].…”

“…Among them, the most commonly used mesh of triangulation is Delaunay triangular meshes (DTMs), in which the circumcircle of a triangle contains no point in its interior [ 17 ]. Nevertheless, when employing the DTMs to simply and rapidly extract the boundary features of point cloud data, some imperfect DTMs with abnormal sizes and irregular shapes are ignored unfavorably, which inevitably cause a certain level of deteriorations of extraction validity and precision due to these imperfect DTMs may be located at boundary regions [ 16 ].…”

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.…”