Structural quadrilateral grid generation-oriented automatic two-dimensional region decomposition method

Abstract

The invention discloses a structural quadrilateral grid generation-oriented automatic two-dimensional region decomposition method. At present, the structural grid generation aiming at complex geometric appearances mainly depends on sub-regions which artificially and manually decompose complex regions into rules, so that the error possibility is increased. The method comprises the following steps of: establishing a two-dimensional geometric model for analyzing entity objects and discretizing the two-dimensional geometric model into a triangular grid model; establishing a control partial differential equation for a smooth vector field in the internal region of the two-dimensional geometric model according to geometric boundary constraint, and solving the equation by adoption of a boundary element numerical method; and establishing a smooth frame field corresponding to the smooth vector field, and automatically decomposing the two-dimensional geometric model through analyzing a singular structure of the smooth frame field. The method is capable of automatically and rapidly obtaining high-quality partition results of any complex two-dimensional geometric models so as to provide inputsfor the subsequent multi-block structural quadrilateral grid generation.

Description

technical field [0001] The invention relates to an area decomposition process for generating block structured quadrilateral grids in preprocessing in the field of numerical simulation, in particular to a two-dimensional area automatic decomposition method for structured quadrilateral grid generation. Background technique [0002] Mesh generation is a preprocessing process in numerical simulation techniques such as finite element method, finite volume method, and finite difference method. This process divides a continuous geometric area into a combination of finite basic geometric shapes. These basic geometric shapes are called grids. cell. The commonly used unit types are triangular unit, quadrilateral unit, tetrahedral unit and hexahedral unit, etc.; according to whether the topological structure of the grid unit is regular, the grid can be divided into structured grid and unstructured grid. In numerical simulation, structured grids are favored due to their higher solution...

AI Technical Summary

Problems solved by technology

On the one hand, the introduction of manual links requires engineers to have strong engineering experience, on the other hand, it is very time-consuming and increases the possibility of errors

These shortcomings restrict the birth of automatic block structured grid generation tools

Images