Accurate Volume Calculation Driven by Delaunay Triangulation for Coal Measurement

Abstract

Volume calculation from 3D point cloud is widely used in engineering and applications. The existing methods either have large errors or are time-consuming. This paper focuses on the coal measurement. Based on the triangular mesh generated from the point cloud, each triangle is projected downward to the base plane to form a voxel. We derive the calculation formula of voxel by an integral method, which is more efficient than the method of decomposing voxel into tetrahedrons and more accurate than slicing methods. Furthermore, this paper proposes a Delaunay triangulation-driven volume calculation (DTVC) method. DTVC does not preserve the Delaunay triangles but directly calculates the volume in the process of triangulation. It saves memory and running time. Experimental results show that DTVC has achieved a good balance between error and efficiency.

A fast volume measurement method for obtaining point cloud data from bulk stockpiles

“…Discussion of sliced height. Tables 8,9 and figure 16 show that the value of h is inversely proportional to the algorithm efficiency and directly proportional to the algorithm accuracy. However, in table 10, over-slicing resulted in a decrease in accuracy.…”

“…However, by incorporating the concept of voxelization, the algorithm proposed in this article utilizes unit pixel filling to obtain the area of the sliced object (figure 2(c)). For large-scale irregular data, such as the 3D point data of core [9], mineral and foodstuff, the correlation research is rare, and the proposed algorithms [9] have a poor robustness with different sampling densities.…”

“…Segment method, and '#' is the segment number. • (iii) DTVC-# [9]. Delaunay triangulation-driven volume calculation, and '#' is the step size.…”

“…Unfortunately, most modern volume estimation algorithms are only applicable to normal point clouds. Practical applications show poor robustness, time-consuming performance, and low accuracy in volume calculations for irregular point cloud data [9].…”

Research on Weighing of Concrete Aggregate Pile Based on Binocular Vision

“…3D reconstruction is the process of restoring the 2D image of the object to the original 3D shape of the object [18]. The surface of the object is reconstructed by obtaining three-dimensional coordinates of points on the surface.…”