CN114168656B - Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid - Google Patents
Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid Download PDFInfo
- Publication number
- CN114168656B CN114168656B CN202111519324.2A CN202111519324A CN114168656B CN 114168656 B CN114168656 B CN 114168656B CN 202111519324 A CN202111519324 A CN 202111519324A CN 114168656 B CN114168656 B CN 114168656B
- Authority
- CN
- China
- Prior art keywords
- grids
- grid
- meeting
- condition
- multiphase
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000009826 distribution Methods 0.000 title claims abstract description 16
- 238000004891 communication Methods 0.000 claims abstract description 7
- 238000003491 array Methods 0.000 claims description 20
- 239000003550 marker Substances 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 4
- 230000001419 dependent effect Effects 0.000 claims description 3
- 238000009776 industrial production Methods 0.000 claims description 3
- 239000012071 phase Substances 0.000 description 22
- 238000004364 calculation method Methods 0.000 description 9
- 238000004088 simulation Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 239000007791 liquid phase Substances 0.000 description 4
- 238000007711 solidification Methods 0.000 description 4
- 230000008023 solidification Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005266 casting Methods 0.000 description 2
- 239000007788 liquid Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007790 solid phase Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/28—Design optimisation, verification or simulation using fluid dynamics, e.g. using Navier-Stokes equations or computational fluid dynamics [CFD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/08—Fluids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Fuzzy Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Fluid Mechanics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a continuous single-phase region distribution retrieval method and a continuous single-phase region distribution retrieval system in a multiphase three-dimensional physical field grid, wherein a marking field is created to record the state of each grid subordinate region, and a relation table is created to record the communication state of each region; traversing all grid cells in a specified direction; every time a grid meeting the condition is found, searching whether other grids meeting the condition exist in the adjacent grids of the grid meeting the condition which are already searched by the circulation until all grids are searched; if other grids meeting the conditions exist and the states recorded in the marking places exist in the other grids meeting the conditions, updating the marking fields and the relation table for the grids meeting the conditions currently; if no other grids meeting the condition exist, creating a new mark which is different from all marks in the existing mark field, and setting the grid meeting the condition currently as the new mark; determining grids in connected phases according to the updated relation table; the invention better utilizes the array vectorization characteristic and reduces unnecessary judgment, thereby greatly improving the retrieval efficiency of the single-phase region.
Description
Technical Field
The invention belongs to the technical field of physical field distribution, and particularly relates to a continuous single-phase region distribution retrieval method and system in a multiphase three-dimensional physical field grid.
Background
The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art.
In practical production, research on macroscopic physical field variation rules is important to improve production efficiency, for example, the variation of a temperature distribution field with time in a casting process is often directly related to the formation of defects, and numerical simulation is an important means for researching macroscopic physical field distribution and variation, and is widely applied to various industries at present.
When a numerical simulation method is used for calculating a macroscopic physical field, the object to be studied is generally required to be meshed in space, namely, a continuous physical entity is converted into a virtual model, and a large number of micro meshes can be simply processed, wherein a finite difference is used as a meshing method with simple division and high calculation precision of heat and mass transfer, and the method is widely applied to the fields of flow field simulation, phase change simulation and the like. The method is mainly characterized by designating a group of basis vectors in space and carrying out the following treatment on the group of basis vectors: the space is split along one basis vector and parallel to the other basis vectors, and the final space is divided into a large number of parallel grids, the shapes of which are parallelograms and parallelograms, respectively, in the usual two-dimensional space and three-dimensional space.
In simulation calculations, it is important to obtain a continuous single-phase data field distribution, such as in flow simulation, by retrieving whether multiple liquid phase regions are present in the data field that are not interconnected, it can be determined whether the flow is splashing. Currently, most of the single-phase region communication retrieval methods commonly used in the industry are breadth-first search or depth-first search.
Because of the mathematical nature of finite difference three-dimensional grids, it is often implemented in arrays, which makes its data structure vectorized in a certain direction. The breadth-first search and the depth-first search cannot effectively utilize the advantage acceleration calculation (most compilers can automatically vector and optimize the vectorized part in the cycle), and similarly, in order to adapt to various single-phase area shapes, the breadth-first search and the depth-first search all need to judge all adjacent grids once, so that the process is complex and the efficiency is low.
Disclosure of Invention
In order to solve the problems, the invention provides a continuous single-phase region distribution retrieval method and a system in a multiphase three-dimensional physical field grid.
According to some embodiments, the present invention employs the following technical solutions:
a continuous single-phase region distribution retrieval method in a multiphase three-dimensional physical field grid comprises the following steps:
creating a marking field to record the state of each grid subordinate area, and creating a relation table to record the communication state of each area;
Traversing all grid cells in a specified direction;
Every time a grid meeting the condition is found, searching whether other grids meeting the condition exist in the adjacent grids of the grid meeting the condition which are already searched by the circulation until all grids are searched;
If other grids meeting the conditions exist and the states recorded in the marking places exist in the other grids meeting the conditions, updating the marking fields and the relation table for the grids meeting the conditions currently;
if no other grids meeting the condition exist, creating a new mark which is different from all marks in the existing mark field, and setting the grid meeting the condition currently as the new mark;
and determining the grids in the connected phase according to the updated relation table.
As an alternative embodiment, before the method step is performed, the method further includes creating a model of the spatial three-dimensional entity, discretizing the model into grids in finite difference format, and assigning a unique attribute to each grid through the spatial location.
As an alternative implementation manner, the relation table contains examples corresponding to all marks in the mark field, and each mark corresponds to only one example; each set of relationships of the relationship table, representing an isolated region that is not interconnected, determines a representative label for each set of relationships.
Alternatively, symbols that can be used to distinguish between multiple connected regions are recorded in the grid, including but not limited to numbers, letters, strings, etc.;
The symbols are recorded using a new multi-dimensional array that corresponds one-to-one to the grid.
As an alternative embodiment, the neighboring grid is a set of all grids having a neighboring relationship with the current grid in space geometry, and the neighboring relationship includes any logic combination of several conditions of surface sharing, edge sharing, angle sharing or a distance less than a certain value, or a secondary neighboring relationship that can be found after multiple times of the neighboring relationship.
As an alternative embodiment, if there are other conditional meshes and other conditional meshes are present and there is only one state that has been recorded at the marking location, the current conditional mesh is set in the marking field to the same value as the adjacent conditional mesh in the marking field.
As an alternative embodiment, there are other grids that satisfy the condition, and at least two or more states that have been recorded at the marking location exist in the other grids that satisfy the condition, then in the relationship table, adjacent relationships of two or more marks are recorded, and the grid that currently satisfies the condition is set as one of the marks.
Alternatively, the determining the grid in the connected phase according to the updated relation table includes: for any two grids, if the representative labels in the relationship groups in the relationship table where the labels are located in their corresponding label fields are the same, i.e., in the same group, then the two grids are in mutually communicating phases.
A continuous single-phase region distribution retrieval system in a multiphase three dimensional physical field grid, comprising:
a marker field construction module configured to create a marker field to record a status of each grid dependent region;
The relation table construction module is configured to create a relation table so as to record the communication state of each area;
A traversing searching module configured to traverse all the grid cells in a specified direction, and search whether other grids meeting the condition exist in the adjacent grids of the grid meeting the condition which have been searched by the circulation until all the grids are searched every time one grid meeting the condition is found;
An update marking module configured to update the marking field and the relation table for the grid currently meeting the condition if there are other grids meeting the condition and the other grids meeting the condition have a state that has been recorded at the marking place; if no other grids meeting the condition exist, creating a new mark which is different from all marks in the existing mark field, and setting the grid meeting the condition currently as the new mark;
and the connected grid determining module is configured to determine grids in connected phase according to the updated relation table.
An electronic device comprising a memory and a processor and computer instructions stored on the memory and running on the processor, which when executed by the processor, perform the steps of the above method.
Compared with the prior art, the invention has the beneficial effects that:
The invention better utilizes the array vectorization characteristic and reduces unnecessary judgment, thereby greatly improving the retrieval efficiency of the single-phase region.
The invention has wide application range, and can be applied to the scene of retrieving splashed liquid drops (namely, isolated liquid phase in gas phase), entrainment of bubbles (namely, isolated gas phase in liquid phase), calculation of shrinkage of a molten pool (namely, isolated liquid phase in solid phase) in solidification calculation and the like in flow field simulation calculation.
In order to make the above objects, features and advantages of the present invention more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention.
FIG. 1 is a schematic flow diagram of at least one embodiment of the present invention.
Detailed Description
The invention will be further described with reference to the drawings and examples.
It should be noted that the following detailed description is illustrative and is intended to provide further explanation of the invention. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the present invention. As used herein, the singular is also intended to include the plural unless the context clearly indicates otherwise, and furthermore, it is to be understood that the terms "comprises" and/or "comprising" when used in this specification are taken to specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof.
A method of retrieving an isolated continuous single-phase region distribution in a finite-differential multiphase three-dimensional physical field grid.
The object of the processing of the provided method is: physical entities involved in industrial production and capable of being virtualized/modeled as three-dimensional spatial physical fields containing a distribution of two or more phases of matter, and the physical fields are divided into finite-difference grids, each of which should be assigned and assigned a phase attribute of only one.
The purpose of the treatment is as follows: the catalog and the position of the mesh of one or more phase attributes geometrically interconnected (hereinafter, the mesh of one or more phase attributes will be simply referred to as "mesh satisfying the condition") are searched out therefrom, the number and the total number of each non-interconnected region composed of the mesh satisfying the condition, the number of the meshes in each isolated region, and the number of the isolated region to which the mesh satisfying the condition belongs and other information based on the geometrical connectivity.
As shown in fig. 1, the method comprises the following steps:
step (1) creates a marker field and records the status of each grid dependent area.
And (2) creating a relation table and recording the communication state of each area. The relation table contains the examples corresponding to all the marks in the step (1), and each mark corresponds to only one example.
Step (3) starts a loop that traverses all grid cells in a specified direction.
Step (4) each time a loop finds a grid satisfying the condition, it is searched whether there are other grids satisfying the condition among the neighboring grids of the grid satisfying the condition that have been searched by the loop. If all grids have been retrieved, the entire process ends.
Step (5) if there are other condition-satisfying meshes among the adjacent meshes of the condition-satisfying meshes, and there is only one state that has been recorded in the marking place described in step (1) and the other condition-satisfying meshes are present, setting the current condition-satisfying mesh to the same value in the marking field as the adjacent condition-satisfying mesh in the marking field described in step (1). And returns to the step (4) to continue execution.
If there are no other grids satisfying the condition among the adjacent grids satisfying the condition, a new mark is created which is different from all the marks in the mark field described in step (1), and the grid satisfying the condition at present is set as the new mark. And returns to the step (4) to continue execution.
If there are other grids satisfying the condition among the adjacent grids of the grids satisfying the condition, and there are at least two or more states recorded in the marking places already described in step (1) in the other grids satisfying the condition, then in the relationship table, the adjacent relationship of two or more marks is recorded, and the grid satisfying the condition at present is set as one of the marks. And returns to the step (4) to continue execution.
Step (8) reading each group of relations in the relation table, namely representing an isolated area which is not communicated with each other, and determining a representing mark for each group of relations.
Step (9) for any two grids, if the representative labels in the relationship groups in the relationship table where the labels of their corresponding label fields are located are the same (i.e. in the same group), then the two grids are in mutually communicating phases.
The data structure of the multiphase three-dimensional physical field grid is stored in an array structure in a certain dimension, that is, if the grid has I, J, K grids in three directions, the data structure may be i×j arrays with a length of K, i×k arrays with a length of J, k×j arrays with a length of I, I arrays with a length of k×j, K arrays with a length of i×j, J arrays with a length of i×k, one array with a length of i×j×k, or all the above-mentioned division under the premise of not completely destroying the continuity of the data in the memory.
The marker field refers to the grid field mentioned above in the data structure, and records symbols that can be used to distinguish multiple connected regions, including but not limited to data such as numbers, letters, character strings, etc.
Each marker in the marker field uniquely corresponds to an instance in a relation table, and each instance has the function of representing the marker in the step (8) and the function of searching other marker instances with direct or indirect adjacent relation with all the representative marker instances, such as a method for recording the relation table by adopting a plurality of linked lists, hash trees and other association containers or simple containers with association container searching characteristics or using a plurality of arrays, different address segments of one array and other simple containers.
In this embodiment, the innermost directory value (i.e., the directory value that most frequently fluctuates) of the loop in step (3) corresponds to the directory value with the strongest memory continuity, such as: for the scene of I×J arrays with length K, the innermost layer of the cycle is the directory value corresponding to K, for the I arrays with length K×J, the addressing mode of the array is NJ+K (N is the number of grid dividing steps in the K direction), the innermost layer of the cycle is the directory value corresponding to K, for an array with length I×J×K, the addressing mode of the array is M I +NJ+K (M is the number of the previous layer of grids in the I direction, namely the number of grid dividing steps in the J direction multiplied by the number of grid dividing steps in the K direction, N is the number of grid dividing steps in the K direction), the innermost layer of the cycle is the directory value corresponding to K, and so on.
The adjacent grids mentioned in the embodiment refer to a set of all grids having a neighbor relation with the current grid in space geometry, and the neighbor relation can be various logic combinations of several conditions of face sharing, edge sharing, angle sharing or a distance smaller than a certain value, or a secondary neighbor relation which can be found after multiple times of the four neighbor relations. The grids which have been circularly detected refer to the set of grids which have been calculated in step (4) to step (7) in the traversal loop described in step (3).
The selection rule of the representative mark in the step (8) mentioned in this embodiment ensures that the direct or indirect adjacent examples in each group of steps (2) can select a unique representative mark, for example, when a plurality of linked lists are used for storing adjacent relations, a linked list head is used as the representative mark; when using an array of different segments to store adjacency, the first tag of each segment is used as a representative tag.
As a typical application example:
In the process of casting process solidification numerical simulation, the calculation of solidification shrinkage of a molten pool is important to judge whether macroscopic shrinkage cavities occur or not and the occurrence position, so that the respective accumulated calculation of the solidification shrinkage of the liquid grids of each molten pool is important.
The relation table adopts an array with chain table characteristics and a reset function, namely all data are stored in an array form, but each data comprises a catalog of the position of the next data which is logically adjacent to the catalog, each unit in the chain table can quickly search the chain table head, the catalog value is set as a marking value, the catalog of the chain table head is used as a representative marking, the step in each simulated time step is used for identifying the grid, and when each grid is read, the representative marking can be obtained only by replacing the marking to the marking table and searching the chain table head, and the grids with the same representative marking are jointly participated in the shrinkage calculation of one molten pool.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which do not require the inventive effort by those skilled in the art, are intended to be included within the scope of the present invention.
Claims (10)
1. A continuous single-phase area search method in a multiphase three-dimensional physical field grid is characterized by comprising the following steps: the method comprises the following steps:
creating a marking field to record the state of each grid subordinate area, and creating a relation table to record the communication state of each area;
Traversing all grid cells in a specified direction;
Every time a grid meeting the condition is found, searching whether other grids meeting the condition exist in the adjacent grids of the grid meeting the condition which are already searched by the circulation until all grids are searched;
If other grids meeting the conditions exist and the states recorded in the marking places exist in the other grids meeting the conditions, updating the marking fields and the relation table for the grids meeting the conditions currently;
if no other grids meeting the condition exist, creating a new mark which is different from all marks in the existing mark field, and setting the grid meeting the condition currently as the new mark;
Determining grids in connected phases according to the updated relation table;
physical entities involved in industrial production and capable of being virtualized/modeled as three-dimensional spatial physical fields containing a distribution of two or more phases of matter, and the physical fields are divided into finite-difference grids, each of which should be assigned and assigned only one phase attribute;
The data structure of the multiphase three-dimensional physical field grid is stored in an array structure in a certain dimension, namely if the grid is provided with I, J, K grids in three directions, the grids can be I multiplied by J arrays with the length of K, I multiplied by K arrays with the length of J, K multiplied by J arrays with the length of I, K arrays with the length of K multiplied by J, J arrays with the length of I multiplied by K, one array with the length of I multiplied by J multiplied by K or all the types of division of the data under the premise of not completely destroying the continuity of the data in a memory.
2. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: the method also comprises the steps of establishing a model of the space three-dimensional entity, discretizing the model into grids in a finite difference format, and assigning a unique attribute to each grid through a space position.
3. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: the relation table comprises examples corresponding to all marks in a mark field, and each mark corresponds to only one example; each set of relationships of the relationship table, representing an isolated region that is not interconnected, determines a representative label for each set of relationships.
4. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: symbols which can be used for distinguishing a plurality of connected areas are recorded in the grid;
The symbols are recorded using a new multi-dimensional array that corresponds one-to-one to the grid.
5. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: the adjacent grids are the set of all grids which have a neighbor relation with the current grid in space geometry, and the neighbor relation comprises any logic combination of several conditions of surface sharing, edge sharing, angle sharing or a distance less than a certain value, or a secondary neighbor relation which can be found after the neighbor relation is performed for many times.
6. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: if there are other conditional meshes and there is one other conditional mesh and there is only one state that has been recorded at the marking location, the current conditional mesh is set to the same value in the marking field as the adjacent conditional mesh.
7. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: if there are other grids satisfying the condition, and at least two or more states of the other grids satisfying the condition have been recorded at the marking location, then in the relationship table, the adjacent relationship of two or more marks is recorded, and the grid currently satisfying the condition is set as one of the marks.
8. The method for searching the continuous single-phase area in the multiphase three-dimensional physical field grid according to claim 1, which is characterized in that: the specific process of determining the grid in the connected phase according to the updated relation table comprises the following steps: for any two grids, if the representative labels in the relationship groups in the relationship table where the labels are located in their corresponding label fields are the same, i.e., in the same group, then the two grids are in mutually communicating phases.
9. A continuous single-phase area search system in a multiphase three-dimensional physical field grid is characterized in that: comprising the following steps:
a marker field construction module configured to create a marker field to record a status of each grid dependent region;
The relation table construction module is configured to create a relation table so as to record the communication state of each area;
A traversing searching module configured to traverse all the grid cells in a specified direction, and search whether other grids meeting the condition exist in the adjacent grids of the grid meeting the condition which have been searched by the circulation until all the grids are searched every time one grid meeting the condition is found;
An update marking module configured to update the marking field and the relation table for the grid currently meeting the condition if there are other grids meeting the condition and the other grids meeting the condition have a state that has been recorded at the marking place; if no other grids meeting the condition exist, creating a new mark which is different from all marks in the existing mark field, and setting the grid meeting the condition currently as the new mark;
A connected grid determining module configured to determine a grid in a connected phase according to the updated relationship table;
physical entities involved in industrial production and capable of being virtualized/modeled as three-dimensional spatial physical fields containing a distribution of two or more phases of matter, and the physical fields are divided into finite-difference grids, each of which should be assigned and assigned only one phase attribute;
The data structure of the multiphase three-dimensional physical field grid is stored in an array structure in a certain dimension, namely if the grid is provided with I, J, K grids in three directions, the grids can be I multiplied by J arrays with the length of K, I multiplied by K arrays with the length of J, K multiplied by J arrays with the length of I, K arrays with the length of K multiplied by J, J arrays with the length of I multiplied by K, one array with the length of I multiplied by J multiplied by K or all the types of division of the data under the premise of not completely destroying the continuity of the data in a memory.
10. An electronic device, characterized by: comprising a memory and a processor and computer instructions stored on the memory and running on the processor, which, when executed by the processor, perform the steps in the method of any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111519324.2A CN114168656B (en) | 2021-12-13 | 2021-12-13 | Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111519324.2A CN114168656B (en) | 2021-12-13 | 2021-12-13 | Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114168656A CN114168656A (en) | 2022-03-11 |
| CN114168656B true CN114168656B (en) | 2024-07-23 |
Family
ID=80485995
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111519324.2A Active CN114168656B (en) | 2021-12-13 | 2021-12-13 | Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114168656B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111353107A (en) * | 2020-03-26 | 2020-06-30 | 烟台大学 | Road network moving object-oriented continuous k neighbor query method and system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8898102B2 (en) * | 2012-05-25 | 2014-11-25 | Pgs Geophysical As | Adaptive computational grid for inverse problems |
| CN109583110A (en) * | 2018-12-06 | 2019-04-05 | 东北大学 | A kind of amplification method of metallurgical process |
| CN111090964B (en) * | 2019-12-30 | 2023-08-29 | 新源动力股份有限公司 | Method for establishing full-area single-cell model by combining fluid and performance simulation |
| CN112181991B (en) * | 2020-10-15 | 2021-06-15 | 中国人民解放军国防科技大学 | Earth simulation system grid remapping method based on rapid construction of KD tree |
-
2021
- 2021-12-13 CN CN202111519324.2A patent/CN114168656B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111353107A (en) * | 2020-03-26 | 2020-06-30 | 烟台大学 | Road network moving object-oriented continuous k neighbor query method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114168656A (en) | 2022-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102682103B (en) | Three-dimensional space index method aiming at massive laser radar point cloud models | |
| Matsuyama et al. | A file organization for geographic information systems based on spatial proximity | |
| KR102005343B1 (en) | Partitioned space based spatial data object query processing apparatus and method, storage media storing the same | |
| CN106709503B (en) | Large-scale spatial data clustering algorithm K-DBSCAN based on density | |
| CN107315856A (en) | The modeling method and device of a kind of power grid GIS based on chart database | |
| CN112181991B (en) | Earth simulation system grid remapping method based on rapid construction of KD tree | |
| CN107092978B (en) | Shortest path layered planning method for virtual earth | |
| CN105512317B (en) | A kind of uncertain Indexing for Moving Object based on group division | |
| CN109033340A (en) | A kind of searching method and device of the point cloud K neighborhood based on Spark platform | |
| CN106503092A (en) | A kind of method using multidimensional technique construction Spatial Multi-Dimensional degree search tree | |
| US20160026646A1 (en) | Recording medium having data recorded therein in data file format structure for visualization of large capacity cfd parallel data and method for generating said data file format structure | |
| CN113268557A (en) | Rapid spatial indexing method suitable for display-oriented visualization analysis | |
| CN114168656B (en) | Continuous single-phase region distribution retrieval method and system in multiphase three-dimensional physical field grid | |
| CN110489511B (en) | Contour line edge-contact elevation error correction method and system, electronic device and medium | |
| Regnauld | Spatial structures to support automatic generalisation | |
| CN116090395A (en) | Data processing method, data structure generating method and query method | |
| CN104484404A (en) | Improved processing method for geo-raster data file in distributed file system | |
| CN104376139A (en) | Graph isomorphism judging method based on spectrum analysis | |
| Mąka | The recurrent algorithm for area discretization using the trapezoidal mesh method | |
| CN108170987B (en) | BIM technology-based PBS structure automatic hanging method | |
| CN108985306B (en) | Method for extracting intersected polygons based on improved boundary algebra | |
| CN102193942B (en) | Search method and device of data block | |
| CN112686468A (en) | Public facility stability optimization method | |
| Uher et al. | Searching of circular neighborhoods in the square and hexagonal regular grids | |
| CN116361516B (en) | Searching method based on unit to which multistage rectangular block query target point belongs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |