Complex multi-constraint structure grid generation method based on frame field

Abstract

The invention discloses a complicated multi-constraint structure grid generation method based on a frame field, which aims at a model of complicated geometric feature constraint and size constraint. An existing quadrilateral grid generation method is difficult to have a high-robustness method and guarantee a high-quality grid result while meeting complex constraints. On one hand, high-quality guarantee is achieved, on the other hand, the frame field only plays a certain role in generation of the initial streamline, follow-up methods are separated from the frame field, the situation that the solution of the frame field is not suitable for grid generation is avoided, and under the multiple complex constraint conditions of testing, the grid can be generated with a high-quality result under the condition that geometric constraints are guaranteed and size constraints are met.

Description

technical field [0001] The invention belongs to the field of computer-aided design, and in particular relates to a method for generating quasi-structured quadrilateral grids for CAD models. Background technique [0002] Regarding the generation of structured quadrilateral grids, there are generally two main areas of research. One: engineering simulation analysis. Compared with triangular grids, quadrilateral grids have better performance in finite element and finite volume methods. Geometry support, the second: In the field of computer graphics, in addition to numerical simulation, quadrilateral meshes are also very useful in surface modeling and texture. [0003] In recent decades, the field of engineering analysis has been devoted to the generation of quadrilateral meshes, resulting in two types of industrial technologies, one: use some semi-automatic auxiliary methods to manually divide the quadrilateral regions, and then generate standardized quadrilateral mesh filling a...

AI Technical Summary

Problems solved by technology

[0003] In recent decades, the field of engineering analysis has been devoted to the generation of quadrilateral meshes, resulting in two types of industrial technologies, one: use some semi-automatic auxiliary methods to manually divide the quadrilateral regions, and then generate standardized quadrilateral mesh filling according to user needs area, this method is very time-consuming and is mainly used for demanding numerical simulations such as CFD

Second: There are some fully automatic methods such as frame field-based frontier advancing method to generate a right-angled triangular mesh, and then perform operations such as merging and subdivision to generate a full quadrilateral mesh. However, this method has a large number of irregular vertices and lacks users. control

[0004] On the other hand, the field of computer graphics has thoroughly developed and explored the quadrilateral grid division technology based on the frame field. The core is to automatically generate quadrilateral topological partitions. However, such topological partitions are not necessarily guaranteed to be extracted. Lack of sufficient robustness and stability in terms of engineering analysis

Images