A 2D Region Automatic Decomposition Method for Structured Quadrilateral Mesh Generation

Abstract

The invention discloses a method for automatically decomposing two-dimensional regions oriented to the generation of structured quadrilateral grids. Currently, the generation of structured meshes for complex geometric shapes mainly relies on manually decomposing complex regions into regular subregions, which increases the possibility of errors. Steps of the present invention: establish a two-dimensional geometric model for analyzing the entity object, and discretize it into a triangular mesh model; establish a control partial differential equation of the smooth vector field in the inner region of the two-dimensional geometric model according to the geometric boundary constraints, and use the boundary element numerical method to solve the problem ; Establish the smooth frame field corresponding to the smooth vector field, and realize the automatic decomposition of the two-dimensional geometric model by analyzing the singular structure of the smooth frame field. The invention can automatically and quickly obtain the high-quality partition results of arbitrary complex two-dimensional geometric models, and provides input for subsequent generation of multi-block structured quadrilateral grids.

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