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

A grid generation and frame field technology, applied in constraint-based CAD, special data processing applications, design optimization/simulation, etc., can solve the problems of harsh numerical simulation, time-consuming, lack of user control, etc., and achieve robustness Guaranteed, high-quality results with fewer mesh singularities

Pending Publication Date: 2022-01-28
HANGZHOU DIANZI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Complex multi-constraint structure grid generation method based on frame field
  • Complex multi-constraint structure grid generation method based on frame field
  • Complex multi-constraint structure grid generation method based on frame field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0134] The present invention will be further described below in conjunction with the accompanying drawings.

[0135] Such as figure 1 As shown, the quadrilateral mesh generation method for complex constrained models, the specific steps are as follows:

[0136] Step 1. First convert the input background triangular mesh and the corresponding size constraints and the size constraints in the geometric feature constraints into corresponding geometric constraints;

[0137] 1.1 Use the marching triangle method to extract isolines for each triangular surface;

[0138] 1.2 Connect the extracted contour lines and perform certain smoothing;

[0139] 1.3 Filter a small number of contour lines;

[0140] 1.4 Regrid at the contour line, and store the contour line as a geometric feature constraint;

[0141] It is worth mentioning that if this step is included in the place where the geometric feature constraints can greatly change the grid size, it is not necessary to add such contour line...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F30/23G06F111/04
CPCG06F30/23G06F2111/04
Inventor 徐岗苏立彪吴海燕肖周芳王海洋祝楚楚
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products