A parallel placement method of three-dimensional streamlines with uniform distribution

Abstract

The invention relates to a parallel placement method of three-dimensional streamlines with uniform distribution, and belongs to the technical field of three-dimensional streamline field visualizationin scientific calculation visualization. The parallel placement method of the three-dimensional streamlines firstly establishes a corresponding three-dimensional orthogonal control mesh for a given three-dimensional flow field, Then the control grid is divided into a series of sub-grids by dividing it into two layers nested strategy, and then several parallel processing units are started to placestreamlines in different sub-grids and merge streamlines layer by layer. The three-dimensional streamline parallel placement method accelerates the three-dimensional streamline placement process and improves the three-dimensional streamline placement efficiency through parallel processing under the condition that the three-dimensional streamline distribution is basically uniform and there is no pseudo boundary.

Description

technical field [0001] The present invention relates to a method for parallel placement of three-dimensional streamlines with substantially uniform distribution, a method for parallel visualization of three-dimensional flow fields based on streamlines, in particular to a method for placing three-dimensional streamlines in parallel and making the distribution of three-dimensional streamlines substantially uniform, The invention belongs to the technical field of streamline-based three-dimensional flow field visualization in scientific computing visualization. Background technique [0002] Flow field visualization is one of the important contents of scientific computing visualization, and has extensive and important applications in the fields of fluid mechanics and aerodynamics. [0003] Streamlines are a commonly used flow field visualization method. By placing an appropriate number of streamlines at an appropriate position in the flow field, the invisible flow field data can...

AI Technical Summary

Problems solved by technology

However, these methods are all serial algorithms, and they all face a common problem: the amount of calculation is very large, the efficiency is low, and it is difficult to meet the needs of real-time applications

If a task parallel processing strategy is used to allow multiple processing components to calculate streamlines at the same time, the seed points of streamlines need to be determined in advance; in the case of unknown flow field structure and other streamline distributions, random distribution of streamline seed points, uniform distribution The streamline seed point or a similar strategy to determine the streamline seed point will inevitably destroy the uniformity of the streamline distribution, resulting in "visual confusion" in the resulting streamline diagram

[0014] Parallel processing of two-dimensional flow field also has the phenomenon of "false boundary" and "visual confusion" mentioned above

The disadvantage is that this method is difficult to extend to the three-dimensional flow field, because a single streamline cannot achieve the segmentation of the three-dimensional flow field area

[0015] At present, how to improve the placement efficiency of 3D streamlines through parallel processing is still a challenge under the condition that the distribution of streamlines is basically uniform and there is no "false boundary".

Images