Non-structural matrix grid and crack connectivity detection method and device, and medium

Abstract

The invention discloses a non-structural matrix grid and crack connectivity detection method and device, and a medium. The method comprises the steps of: generating a spatial index structure of a non-structural matrix grid, wherein the spatial index structure comprises a grid tree based on a grid surface index, a grid surface adjacency list and a grid edge adjacency list; searching a spatial position of a crack vertex on the grid tree, searching and storing intersection points of crack edges and a grid surface by using the grid surface adjacency list, and searching and storing intersection points of a crack surface and grid edges by using the grid edge adjacency list; and performing spatial sorting on the intersection points stored in each grid to generate a connection relationship between a crack and the grid. In this way, the calculation complexity can be effectively reduced, the calculation process can be accelerated, the grids which may intersect around the crack can be rapidly selected by using the generated connection relation, the intersection detection operation is reduced, grid traversal is avoided, and then the efficiency of matrix grid and crack connectivity detection is effectively improved.

Description

technical field [0001] The invention relates to the technical field of rock detection, in particular to a method, device and medium for detecting the connectivity between a non-structural matrix grid and a fracture. Background technique [0002] Fractured rocks widely exist in petroleum, geological and geotechnical engineering, and the detection of connection properties between fractures and bedrock grids is a necessary step for analyzing various engineering problems and performing rock flow simulation. [0003] At present, traditional fast connectivity detection technologies are developed on the basis of structured grids. In unstructured grids, since the 3D data of vertices of each grid are independent and unrelated, traditional methods cannot be used to accelerate detection process. Unstructured grids have been widely used in geological and geotechnical engineering modeling in recent years. The geometric complexity of unstructured grids has greatly increased the computati...

AI Technical Summary

Problems solved by technology

[0003] At present, traditional fast connectivity detection technologies are developed on the basis of structured grids. In unstructured grids, since the 3D data of vertices of each grid are independent and unrelated, traditional methods cannot be used to accelerate Detection process

Unstructured grids have been widely used in geological and geotechnical engineering modeling in recent years. The geometric complexity of unstructured grids has greatly increased the computational overhead for connectivity detection with internal fractures. For each fracture, it is often necessary to traverse the entire grid system. In an unstructured grid system with a number of more than one million, it usually takes tens of minutes to several hours to detect the connectivity between the unstructured matrix grid and the fracture grid. , which seriously reduces the efficiency of engineering analysis and simulation

Images