Quadrangle-structured-grid dividing method based on non-equal-dividing blocking rule

Abstract

The invention discloses a quadrangle-structured-grid dividing method based on the non-equal-dividing blocking rule. The quadrangle-structured-grid dividing method includes the steps that the equidistance dividing mode is adopted on boundaries, and finally-formed grids can be even; angles of boundary grids are adjusted, abnormal grids in all the divided grids cannot appear accordingly, and the regularity of the grids can be kept; the whole computational area is divided into different sub-areas according to boundary characteristics of the whole computational area, the evenness of the grids can be kept, and it is avoided that when the grids are directly and equally divided, as the boundaries are twisty, grid intersection appears. According to the quadrangle-structured-grid dividing method based on the non-equal-dividing blocking rule, complex areas are divided through structured irregular quadrangle grids, the advantages of structured grids and non-structured grids are considered, accurate fitting of complex boundaries is achieved, and the calculating efficiency and the calculating accuracy are improved. In future parallelization-computational-process conducting process, the structured grids have the quite-large advantages relative to the non-structured grids, and the computational efficiency of the structured grids can be further improved through the parallel computation mode.

Description

technical field [0001] The invention relates to the technical field of mesh division, in particular to a quadrilateral structure mesh division method based on the principle of non-equal partition blockization. Background technique [0002] The grid division method has a great influence on the calculations related to the fluid movement in the river channel. In many cases, the grid quality even determines the accuracy of the final calculation results. Since the governing equation of fluid motion is a hyperbolic equation, it is difficult to give an accurate analytical solution. Therefore, different numerical methods are widely used to discretize the equation. The process of discretization involves dividing the entire area into suitable units for calculation. . According to the topological properties of grids in space, grids can be divided into two types, namely structured grids and unstructured grids. [0003] The storage method of the structured grid is similar to a matrix, ...

AI Technical Summary

Problems solved by technology

Disadvantages are: grids are arranged irregularly, and appropriate data structures need to be established to retrieve the adjacency relationship between grids, which takes up a lot of memory (up to several times that of structured grids); indirect addressing takes time, and the accuracy of solutions is low (but currently It can already compete with structured grids); the implicit scheme has low solution efficiency (the iterative method must be used), the processing of viscous items is more troublesome, the post-processing workload of numerical solutions is large, and the solution efficiency is low. Unstructured grids have not been widely used for a long time. application

[0005] It can be seen that the structured grid and the unstructured grid have their own advantages and disadvantages, and the general performance is that the structured grid is difficult to fit the complex boundary, resulting in distortion of the boundary of the calculation area; the unstructured grid is irregular due to the grid arrangement. It takes a lot of time to retrieve the grid during calculation. At the same time, the triangular grid widely used in the unstructured grid currently limits the time step in the calculation process, resulting in low calculation efficiency and low calculation accuracy.

Images