Speed and accuracy increase of modeling 3D objects in the mining industry based on modification of software algorithms
Introduction. The sustainable development of the mining industry requires the creation of digital counterparts with sufficient accuracy and low costs. The solution to this problem involves the improvement of software and computational algorithms. The purpose of the research is to develop and test an...
Saved in:
| Published in: | Sustainable Development of Mountain Territories Vol. 17; no. 1; pp. 103 - 114 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English Russian |
| Published: |
30.03.2025
|
| ISSN: | 1998-4502, 2499-975X |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Introduction. The sustainable development of the mining industry requires the creation of digital counterparts with sufficient accuracy and low costs. The solution to this problem involves the improvement of software and computational algorithms. The purpose of the research is to develop and test an approach to improving the speed and accuracy of modeling 3D mining objects based on modification of software algorithms. Materials and methods. At the first stage of the study, existing software products were analyzed and their shortcomings were identified. Then, changes in existing computational algorithms were developed and justified to increase the speed of building three-dimensional models. Computational algorithms were implemented in a web application, tested on geometric primitives, and tested at a coal plant. Research results. As a result of the analysis of existing software products that can be used to implement 3D modeling and perform the tasks of calculating the volume of a three-dimensional model object, their disadvantages and limitations have been identified. These are the generation of an excessive number of edges in a dense point cloud, non-uniformity of the base polygon of the 3D object, and the use of computational algorithms of quadratic complexity. These disadvantages slow down the solution of production tasks, determine the probability of objective and subjective errors. In the modified algorithm considered in this paper, the base of the three-dimensional object is in one plane in the local x and y coordinate system, and the calculation of the projection for each individual triangle of the point cloud is excluded from the calculation. The algorithm is realized in a special web-application «System of management of monitoring of construction works on the objects that have passed the state expertise». According to the results of approbation of this algorithm it is revealed that the approach allows to significantly reduce the volume of calculations. Discussion of research results. The initially considered algorithm was tested on geometric primitives. The results showed that the overall computation time was reduced by 8% when the required level of accuracy was achieved. The results obtained using the technique presented in the study were compared with the data obtained by calculation from ground survey (control data). Approbation of the results of the work on the basis of the survey data of 17 coal company warehouses also confirmed the high level of accuracy while reducing the time spent on calculations. In addition, the technology developed in the course of the study eliminates the need for user intervention when building a dense point cloud and calculating the volume. Conclusion. The developed algorithm in comparison with the existing analogs has the following advantages: there is no need for manual correction of the initial data; an automatic check on the belonging of the Delaunay triangulation elements to the computational domain is performed, and the time-consuming computational task of searching for the polygon-foundation element displaying the triangle projection from the elevated surface is reduced to a onetime construction of the ground plane by selecting the coefficients of the plane equation on the basis of the least squares method. Conclusions of the paper. The proposed approach to volume determination on a 3D model, characterized by the placement of a dense point cloud in the world coordinate system, construction of the polygon-base as a plane with a single horizontal coordinate, is tested on geometric primitives and in the conditions of the real production process (point cloud of coal stockpiles). Testing of the approach showed the reduction of time spent on measurement while maintaining the required accuracy. The presented methodology is of great practical use for enterprises of the real sector of economy, as it allows to determine with sufficient accuracy and in a short time the volume of bulk objects (coal stockpiles, rock dumps, volume of blasted mass, etc.) on the point cloud built from laser scanning data. Suggestions for practical application and direction of future research. The research materials can be used in creating digital twins of mining enterprises and solving other applied problems involving the calculation of the volume of three-dimensional objects. They can also be applied in the educational process, including in the framework of advanced training and professional retraining programs. |
|---|---|
| ISSN: | 1998-4502 2499-975X |
| DOI: | 10.21177/1998-4502-2025-17-1-103-114 |