Research On Method Of 3D Tunnel Network Modeling And Path Analysis

Currently,"Digital Mine"is an important research direction of science and technology in the field of geology and mineral resources. Three-dimensional network modeling of mine tunnel and its spatial analysis is important research content. It is significant that the researches are on the theory studies of"digital mine", mineral resources exploration, mining decision-making management, mine production and mine safety etc.On the data model of 3D tunnel network construction in the mine, by using object-oriented approach, the paper put forward a new data model which is suitable for the model construction of 3D tunnel network and path analysis. According to new data model, tunnel network is abstracted as 11 object types: point, arc, feature connected line, tunnel section, basic surface, half-tunnel, simple tunnel, complicated tunnel, complex tunnel, line and surface. Half-tunnel is the key volume element to build the tunnel model. Based on the analysis of topological relationship among above objects, the corresponding data structures of 3D tunnel model were given. On the construct method of 3D tunnel network model, a new method of tunnel modeling, which named symmetric modeling method, was put forward on the basis of proposed 3D data model and data structure. As for seamless integration of the models between simple tunnel and intersect complicated tunnel, directed method of double nodes and midpoint interpolation method were proposed. In order to solve the problem that the two corresponding half-tunnels would crack at sharp turning, the uniform height method on section arch was put forward. Simultaneously, in order to connect inner with each other, the paper studied the method of modeling between trapezoidal tunnel and arch tunnel, the method of intersection modeling between the shaft and two horizontal tunnels, the method of intersection modeling between the shaft and three horizontal tunnels, and conjunction modeling method between the shaft and ground surface. On the aspect of path analysis of tunnel network model, the paper abstracted the tunnels network into the node-arc map of graph theory, the method of connectivity analysis was researched, combined with the existing path analysis algorithm of single-source shortest path analysis and all-pairs shortest path analysis, a new shortest path analysis, which was based on hierarchy, adopt to solve shortest path analysis on tunnel network of steep deposit exploitation. Namely, on the foundation of reasonable levels, using binary heap shortest path algorithm to solve, and then, the new algorithm was applied into three kinds of optimal path analysis methods: the optimal path analysis with two sources, the optimal path analysis with necessary nodes, the optimal path analysis with barriers, and their concrete implementation steps were given. It will provide technical support and aided decision-making for mine production and tunnel rescue.With Windows XP as the platform, MS Visual C++6.0 as development tools, using OpenGL graphics package for the graphic processing function display tools, the experimental system of three-dimensional tunnel network modeling and its path analysis was designed and developed. Yin Mu Si lead-zinc mine as example of metal mine and 1st coal mine of Huang Ling coal mining as instance of non-metallic mine, the experimental system was tested, It is shown that the paper verifies the practicality and effectiveness of research.