Non-topology-consistency three-dimensional grid block tracking algorithm

Abstract

The invention relates to a non-topology-consistency three-dimensional grid block tracking algorithm, is applicable to the three-dimensional geological modeling field and solves a problem that a traditional block tracking algorithm utilized for geological modeling can not process non-topology-consistency models. The method comprises steps that (1), a non-topology-consistency three-dimensional geological model is inputted, and largest division depth for space grid body division of the three-dimensional geological model space is set; (2), a space grid body division algorithm on the basis of an octree data structure is utilized to carry out non-fixed grid body division of the three-dimensional geological model space to acquire grid bodies with scales which are not all identical; and (3), a water overflowing block tracking algorithm is utilized, block tracking on the basis of the grid bodies is carried out, and a grid body set corresponding to each block is acquired. Through the method, grid block tracking for the three dimensional geological model is carried out, the storage space is saved, and influence of topology relationship consistency of the three dimensional geological model can be prevented.

Description

technical field [0001] The invention relates to the field of three-dimensional geological modeling, in particular to a non-topologically consistent three-dimensional grid block tracking algorithm. Background technique [0002] In 3D geological modeling, surfaces are represented by triangulation. When multiple layers intersect, if there is no topological disorder in the triangles of the intersecting parts of multiple layers, then these layers are said to have topological consistency. [0003] In order to ensure the topological consistency of the surface model before the traditional block tracking algorithm is executed, surface intersection and clipping operations are required. When the geological model is complex, multiple intersections and clippings make the TIN become dense and uneven near the intersection line, and the size difference of the TIN becomes larger, making it difficult to obtain a topologically consistent TIN surface. [0004] Unexpected errors may occur when...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide a non-topologically consistent three-dimensional grid block tracking algorithm. In order to solve the problem that the algorithm used in traditional geological modeling cannot process non-topologically consistent models, the algorithm adopted in the present invention The grid block tracking of the 3D geological model can save storage space and will not be affected by whether the topological relationship of the 3D geological model is consistent

Images