Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for quickly establishing non-structured grid coplanar relationship based on reverse index

An unstructured grid and inverted index technology, which is applied in the field of rapid establishment of unstructured grid coplanar relations based on inverted index, can solve problems affecting computing efficiency and huge search time, and achieve the effect of improving search efficiency

Active Publication Date: 2022-07-29
CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the direct way to establish the coplanar relationship is to traverse all grid cells one by one for pairwise search and matching. When the total number of grid cells is N, the time complexity is O(N 2 )
In actual engineering, the amount of grids is generally very large, reaching tens of millions or even hundreds of millions, and the required search time is very huge, which seriously affects the calculation efficiency

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
  • Method for quickly establishing non-structured grid coplanar relationship based on reverse index
  • Method for quickly establishing non-structured grid coplanar relationship based on reverse index
  • Method for quickly establishing non-structured grid coplanar relationship based on reverse index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] A method for quickly establishing a coplanar relationship of an unstructured grid based on an inverted index, comprising the steps: step 1, by pre-establishing an inverted index list between the grid points and the grid surfaces containing the grid points, using the same The principle that the faces of the grid points must fall into the same inverted index list, narrows the search range of the coplanar relationship between grid cells from all cells to the internal cells of the inverted index list, so that the unstructured grid can be quickly searched and established The coplanar relationship between the elements; in step 2, mesh surface matching is performed in the established inverted index, and a coplanar relationship is established for the mesh elements corresponding to the successfully matched mesh surfaces.

Embodiment 2

[0046] On the basis of Example 1, as image 3 As shown, in step one, including sub-steps:

[0047] S1, for a given three-dimensional unstructured mesh, traverse all its mesh units, and reconstruct all mesh surface information that constitutes these mesh units;

[0048] S2, establish the inverted index between the grid point and the grid surface;

[0049] In step two, include sub-steps:

[0050] S3, take out the mapping data list from the established inverted index, and perform pairwise matching on all mesh faces stored in the mapping data list.

Embodiment 3

[0052] On the basis of Embodiment 1, in step S2, the inverted index is a relational mapping in the form of key-value, where the key is called the key value, here is the grid point number, and the value is the mapping data, here is a list storing mesh face numbers.

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 method for quickly establishing an unstructured grid coplanar relationship based on inverted indexes, which belongs to the field of unstructured grid scientific calculation and comprises the following steps of: pre-establishing an inverted index list between grid points and grid surfaces containing the grid points; reducing the range of the coplanar relationship among the search grid units from all units to the internal units of the inverted index list; and performing grid surface matching in the established inverted index, and establishing a coplanar relationship for the grid units corresponding to the successfully matched grid surfaces. According to the method, the search efficiency in the grid unit matching process can be greatly improved, so that the effect of quickly establishing the coplanar relationship in the non-structural network is achieved; according to the method, a rapid grid topological relation establishment method can be provided for a scientific calculation program based on an unstructured grid, and the calculation speed and efficiency are improved.

Description

technical field [0001] The invention relates to the field of scientific computing of unstructured grids, and more particularly, to a method for quickly establishing a coplanar relationship of unstructured grids based on an inverted index. Background technique [0002] Unstructured grids are often used in many engineering applications in related scientific computing fields with irregular geometry due to their advantages of high degree of automation, short generation cycle, and flexible distribution control in the face of complex geometric shapes. For the shape to be simulated, the unstructured grid is generally generated by grid software, and then imported into the corresponding solver for calculation. However, in order to ensure universality, the grid files generated by the grid generation software generally only store the necessary topology information. For unstructured grids, the standard topology information includes grid cell type and grid point information that constit...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/20
CPCG06T17/205
Inventor 张健陈坚强周乃春张耀冰付云峰程锋邓亮代喆王建涛牟斌赵凡王新建王荻棵
Owner CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT