Implicit Simulation for Three-Dimensional Spatial Morphology of Geological Body Based on Marching Cubes Algorithm

2012 ◽  
Vol 195-196 ◽  
pp. 807-813 ◽  
Author(s):  
Yan Hong Zou ◽  
Jian Chun He ◽  
Ming Lei Ding
Keyword(s):  
Interpolation Method ◽  
Three Dimensional ◽  
Marching Cubes ◽  
Three Dimensional Model ◽  
Borehole Data ◽  
Geological Investigation ◽  
Geological Body ◽  
Marching Cubes Algorithm ◽  
Spatial Morphology ◽  
Visualization Technology

Due to the discrete and incomplete sample data for the geological body in geological investigation, it is difficult to construct the three-dimensional model of geological body. Therefore, based on data interpolation, we propose a method to implement the three-dimensional implicit simulation for the geological body by programming with marching cubes algorithm. Firstly, the spatial interpolation method is used to predict the distribution trend of geological body and the three-dimensional spatial regular data field for the geological body is established. Secondly, the three-dimensional isosurface of geological body is extracted from discrete points by the marching cubes algorithm. Finally, combining with three-dimensional visualization technology of OpenGL, three-dimensional spatial morphology of geological body is simulated by tiny triangle approximation in computer graphics. Taken the borehole data in exploration engineering as example, this method is applied to develop the three-dimensional implicit simulation for ore body. The result of implicit simulation is close to the delineation of explicit simulation by human-computer interaction in three-dimensional geological modeling software. It shows that this method is feasible and efficient for the three-dimensional simulation of geological body.

Application of Three-Dimensional Modelling in the Study of Complex Geological Body

2013 ◽  
Vol 709 ◽  
pp. 567-570
Author(s):  
Ting Ting Zhang ◽  
Ke Yan Xiao
Keyword(s):  
Spatial Information ◽  
Three Dimensional ◽  
Spatial Relationship ◽  
Spatial Form ◽  
Borehole Data ◽  
Mine Area ◽  
Geological Body ◽  
Computer Visualization ◽  
Visualization Technology ◽  
D Model

Three-dimensional modelling technology was applied in this paper to construct models of complex geological body based on borehole data. The 3-D model of the rock, the orebody, the stratum, the fault and so on can be used to display the spatial form of these geological bodies and their spatial relationship, and to predict the trend of the deep ones. It brings geological working a new and multi-dimensional way compared with the traditional methods of confining 3-D information into2-D plane that losing the spatial information. This paper takes a mine area of China as an example to introduce the methods and workflow of the model making and the results of modelling are expressed based on the computer visualization technology.

scholarly journals THREE-DIMENSIONAL RECONSTRUCTION BASED ON IMPROVED MARCHING CUBES ALGORITHM

2020 ◽  
Vol 20 (09) ◽  
pp. 2040002
Author(s):  
MONAN WANG ◽  
HAIYANG LUO ◽  
QI CUI
Keyword(s):  
3D Reconstruction ◽  
Medical Image ◽  
Interpolation Method ◽  
Three Dimensional ◽  
Linear Interpolation ◽  
Selection Method ◽  
Marching Cubes ◽  
Dimensional Reconstruction ◽  
Message Mapping ◽  
Opening And Closing

Based on the standard Marching Cubes (MC) algorithm, this paper proposes an improved MC algorithm. First, the original 15 topological configurations in the MC algorithm are increased to 24, which effectively avoid the generation of voids phenomenon. To further improve the speed of three-dimensional (3D) reconstruction, in this paper, the midpoint selection method is used instead of the linear interpolation method, and the 24 configurations are divided into three types. Each class corresponds to a thread. The multi-thread parallel processing is used to improve the calculation speed. The critical region is used to realize multi-thread synchronization, and then we designed a protocol mapping table according to the idea of the message mapping table. The function pointer is triggered by macro. Processing function is called by function pointer and completes the encapsulation of the protocol mapping table, which maintains the opening and closing principle of the class and ensures the scalability of the class. Through the improved MC algorithm accuracy verification and reconstruction speed verification, it is concluded that the improved MC algorithm can make up for the voids problem. By comparing the calculation time under the two platforms of Windows and Linux, the reconstruction speed of the improved MC algorithm is approximately 30% faster than the standard MC algorithm and 40% faster than the Masala algorithm. Finally, the algorithm is applied to the medical image 3D reconstruction system, and the accuracy and applicability of the algorithm are demonstrated by two sets of examples.

scholarly journals Implicit 3D Modeling of Ore Body from Geological Boreholes Data Using Hermite Radial Basis Functions

Minerals ◽  
2018 ◽  
Vol 8 (10) ◽  
pp. 443 ◽  
Author(s):  
Jinmiao Wang ◽  
Hui Zhao ◽  
Lin Bi ◽  
Liguan Wang
Keyword(s):  
Three Dimensional ◽  
Hole Drilling ◽  
Weak Continuity ◽  
Three Dimensional Model ◽  
Borehole Data ◽  
Long Distance ◽  
Hole Drilling Method ◽  
Ore Body ◽  
Radial Basis ◽  
Geometric Quality

Modeling ore body in 3D is the basis of digital intelligent mining. However, most existing three-dimensional mining software uses the contour approach that requires too much man–machine interaction and difficult partial updating. Moreover, accounting for uncertainty and low geometric quality picking is very difficult in the direct contour approach. Therefore, an implicit modeling approach to automatically build the three-dimensional model for ore body by means of spatial interpolation directly based on the geological borehole data with Hermite radial basis function (HRBF) algorithm as the core is proposed. Furthermore, in order to solve the problems of weak continuity of models due to the long-distance original boreholes as well as the boundary-point normal solution error, the densification of original borehole data with the virtual borehole as well as the calculation of point-cloud normal direction based on the adjacent hole-drilling method is proposed. The verification of two mine engineering projects and comparison with the explicit modeling results show that this approach could realize the automatic building of three-dimensional models for the ore body with high geometric quality, timely update and accurate results.

Medical Image Segmentation and Reconstruction Based on Bayesian Level Set Method and Marching Cubes Algorithm

2011 ◽  
Vol 110-116 ◽  
pp. 4832-4836
Author(s):  
Yao Tien Chen
Keyword(s):  
Level Set Method ◽  
Surface Reconstruction ◽  
Level Set ◽  
Statistical Tests ◽  
Three Dimensional ◽  
Medical Image Segmentation ◽  
Tumor Segmentation ◽  
Marching Cubes ◽  
Appropriate Treatment ◽  
Marching Cubes Algorithm

We propose an approach, integrating Bayesian level set method with modified marching cubes algorithm for brain tissue and tumor segmentation and surface reconstruction. First, we extend the level set method based on the Bayesian risk to three-dimensional segmentation. Then, the three-dimensional Bayesian level set method is used to segment solid three-dimensional targets (e.g., tissue, whole brain, or tumor) from serial slice of medical images. Finally, the modified marching cubes algorithm is used to continuously reconstruct the surface of targets. Since each step can definitely obtain an appropriate treatment by statistical tests, the tissue and tumor segmentation and surface reconstruction are expected to be satisfied.

scholarly journals Study on Three Dimensional Modeling and Visualization in Geology

2016 ◽  
Vol 10 (1) ◽  
pp. 114-124
Author(s):  
Lv Xikui ◽  
Li Yongfa ◽  
Sun Peipei
Keyword(s):  
Visual Information ◽  
Three Dimensional ◽  
Spatial Relationship ◽  
Element Model ◽  
Geological Structure ◽  
Triangular Prism ◽  
Geological Body ◽  
Three Dimensional Modeling ◽  
Visualization Technology ◽  
The Impact

The display of three dimensional geological body can visually describe the complex subsurface geological structure, effectively improve the engineer's space imagination and intuitively understand the geological spatial relationship. Through analysis of commonly used three dimensional geological data model and considered the impact of faults. The paper establishes a generalized triangular prism (GTP) element model, and achieves a three dimensional geological modeling method based on GTP. The paper proposes the error correction technology based on virtual drilling, which allows designers combine their experience to appropriately amend the unknown region of stratum, it contributes to improve the accuracy of 3D geological model. Finally, the paper achieves a 3D geological drilling, borehole cross section, visual information query and geological visualization technology such as virtual drilling, cutting, layering display based on 3D spatial analysis techniques and graphics.

scholarly journals Modeling of Complex Geological Body and Computation of Geomagnetic Anomaly

2020 ◽  
Vol 2020 ◽  
pp. 1-10
Author(s):  
Zhuo Jia ◽  
Sixin Liu ◽  
Siyuan Cheng ◽  
Xueran Zhao ◽  
Gongbo Zhang
Keyword(s):  
Magnetic Anomaly ◽  
Three Dimensional ◽  
Synthetic Data ◽  
Mining Area ◽  
Three Dimensional Model ◽  
Surface Magnetic Field ◽  
Geological Body ◽  
Rectangular Mesh ◽  
Actual Shape ◽  
Geomagnetic Anomaly

Modeling plays an important role in engineering exploration. However, the traditional rectangular mesh cannot meet the requirement because the actual shape of the model may be very complex. Therefore, this paper chooses the Delaunay grid for modeling and applies this method to magnetic numerical simulation. At the same time, we make use of the advantages of the Delaunay grid and choose to use grid encryption technology in the boundary and complex area of the model. Then, the formula for calculating the magnetic anomaly of tetrahedron is deduced in detail, and the magnetic anomaly with surface fluctuation is calculated. For a synthetic data model, Delaunay grids with different densities are used to model and calculate surface anomalies. The two results are compared with the analytical solution of the model. The results show that the method has high accuracy. Then, the method is applied to the actual geological body modeling in the Jinchuan mining area. According to local needs, a three-dimensional model with inhomogeneous grid density is established and the surface magnetic field of the model is calculated. Finally, the simulation data are compared with the measured data. The results show that the Delaunay grid modeling method has strong applicability.

scholarly journals Research of methods of simulation computer modeling and visualization of complex technological processes at the Department of Engineering Graphics and Design of NRU MIET

2021 ◽  
pp. 155-159
Author(s):  
T.Y. Sokolova ◽  
◽  
G.I. Fazilzyanova ◽  
Keyword(s):  
Computer Modeling ◽  
Three Dimensional ◽  
Interactive Visualization ◽  
Technological Equipment ◽  
Dimensional Model ◽  
Three Dimensional Model ◽  
Design Studies ◽  
Engineering Graphics ◽  
Virtual Production ◽  
Visualization Technology

The article provides an overview of the topics of bachelor’s and master’s design studies of the Department of Engineering Graphics and Design of NIU MIET. The research results are analyzed. Based on the analysis, recommendations are given regarding the implementation of virtual production spaces and technological equipment, the choice of interactive visualization technology, the development of an effective workflow from a three-dimensional model to an interactive module as part of a VR application, the development of layouts and interface templates.

Virtual Clay: An Enhanced Marching Cubes Algorithm for In-Process Geometry Modeling

2007 ◽  
Vol 129 (3) ◽  
pp. 566-574 ◽  
Author(s):  
John C. J. Chiou
Keyword(s):  
Geometric Modeling ◽  
Material Removal ◽  
Three Dimensional ◽  
Raw Material ◽  
Marching Cubes ◽  
Marching Cubes Algorithm ◽  
Intersection Points ◽  
Removal Processes ◽  
Swept Volume ◽  
Tool Motion

This paper presents an enhanced marching cubes algorithm to construct an iso-boundary for in-process geometric modeling for material removal processes. The author first analyzes the tool motion and the geometric properties in material removal processes. The result shows that the in-process geometry is the complement of the tool swept volume from the raw material. The in-process geometry can be determined by continuously updating itself from the swept volume of the tool. This study uses a three-dimensional G-buffer to update the intersection information between the tool swept volume and the in-process geometry. Rather than traditionally searching for all intersection points ranging in a cube, the developed algorithm uses certain specific intersection points that are selected based on the removal geometry properties to construct the iso-boundary. It avoids the unfavorable ambiguities and holes on constructed boundaries. In addition, the developed algorithm is able to handle multiple intersection points in a cubical edge. This study also discusses material removal volume and tool collision issues. The computer implementation shows that the developed method is superior to the traditional ones in material removal applications.

Sign in / Sign up

Export Citation Format

Share Document