Flow field visualization method based on flow line gravity center Voronoi diagram

Abstract

The invention discloses a flow field visualization method based on a flow line gravity center Voronoi diagram. According to the method, a gravity center Voronoi diagram concept of a point is expanded to a flow line, and the effective flow field visualization method based on the flow line is provided on the basis of the flow line gravity center Voronoi diagram. The method can realize flow line layout of a better effect, compromise the coverage, uniformity and continuity of the flow line, and accomplish the flow line layout iteratively. The method comprises the steps as follows: 1) randomly generating a seed point set of the flow line, 2) tracking with a numerical integration method from seed points to obtain a long flow line, 3) calculating a Voronoi region of the long flow line, and 4) determining and minimizing an objective function of the long flow line, optimizing the objective function to obtain a new seed point set, and returning to Step 2) till the flow line is uniformly distributed in a flow field.

Description

technical field [0001] The invention relates to a flow field visualization method, in particular to a flow field visualization method based on a streamline centroid Voronoi diagram. Background technique [0002] Flow field visualization is a very important part of scientific visualization, especially in computational mechanics, fluid mechanics and aerodynamics, weather forecasting and geophysical models and other fields have broad application prospects. According to whether the flow velocity changes with time, the flow field is divided into steady flow field and unsteady flow field, and according to the data collection dimension, it is divided into three types: two-dimensional flow field, three-dimensional surface flow field, and three-dimensional space flow field. Generally, different flow field types require different flow field visualization algorithms. Inductively, flow field visualization techniques can be divided into five categories: [0003] (1) Direct visualizatio...

AI Technical Summary

Problems solved by technology

[0004] (2) Texture-based visualization: This type of method is generally used in two-dimensional flow fields and three-dimensional planar flow fields, but they have key point positioning problems

[0006] (4) Visualization based on spatial subdivision: The method based on spatial subdivision uses techniques such as similarity clustering of space or integral lines to subdivide the visual area, and there may be problems such as verification of the credibility of the results

[0016] The above methods can meet some of the requirements of coverage, uniformity, and continuity, but almost all algorithms complete the streamline arrangement deterministically through one iteration, and cannot further optimize the position of the streamline

Du et al. gave a flow field visualization algorithm using the center of gravity Voronoi diagram of the point (Q.Du and X.Wang, "Centroidal voronoi tessellation based algorithms for vector fields visualization and segmentation" "CVT-based flow field visualization and segmentation algorithm ", 2004, Visualization, IEEE, October, pp. 43-50), but with arrows as visual elements, the effect is not ideal

Images