Study on Algorithm for Grid Subdivision and Encryption Based on Technology of Three Dimensional Geological Modeling

摘要

To achieve 3D grid models which have a non-uniform size and varying properties, we proposed the algorithm of grid subdivision and encryption by human-computer interaction. This algorithm was the technology based on 3D geological modeling, and achieving process has following three steps. Firstly, we converted many 2D cross sections to 3D space, and reconstructed 3D vector models using the algorithm of optimal path suture, and set the property of abnormal body and surrounding rock. Then, achieving 3D grids subdivided according to the relationship between the center of 3D grid and 3D vector models, the properties of 3D grids were determined. Finally, we encrypted grids in the survey area and expansion area, and modified the properties. The results show that the algorithm can realize the conversion from 3D vector models to 3D grid models, and this process is reliable and efficient.