A fast generation method of water streamline based on unstructured triangular mesh

Abstract

The invention relates to a fast generation method of water flow streamline based on an unstructured triangulation network, comprising the following steps: 1) pretreatment of an unstructured triangulation network topology structure to construct a 'point-unit' topology relation table; 2) setting a starting point for searching that water flow line and finding out the unit number of the starting point; 3) adopting the recursive search mode of variable search step size + water wave type expansion to trace the streamline upstream and downstream of the starting point; 4) sorting the water flow line point according to the order of the searching end point of the upstream water flow line, the starting point and the searching end point of the downstream water flow line. The invention adopts the recursive searching mode of water wave type expansion when generating the water streamline, minimizes the times of judging the relationship between the coordinate points and the grid unit when searching the water streamline, and remarkably improves the searching efficiency of the water streamline. At the same time, the method of dynamic searching step size is adopted to reduce the searching step size automatically in the dense area of the grid, which ensures the precision of generating streamline in the dense area of the grid, and automatically increases the searching step size in the sparse area of the grid to avoid a large number of invalid calculations, and improves the generation efficiency of streamline.

Description

technical field [0001] The invention relates to a method for rapidly generating water flow streamlines based on an unstructured triangular network, and belongs to the technical field of computer applications. Background technique [0002] The water flow streamline is defined as a curve tangent to the velocity vector at every point in the flow field, which is an effective way to express the vector field model. The method of expressing the vector field by using water streamlines not only makes up for the lack of continuity in the expression of the arrow, but also complements the defect that the color map cannot represent the direction. It is widely used in the flow field analysis of various water conservancy projects and is the post-processing of hydraulic numerical simulation. one of the important functions. [0003] In practical application, the water flow line is usually based on the flow velocity and flow direction information of each discrete unit simulated by the hydrod...

AI Technical Summary

Problems solved by technology

[0008] The purpose of this invention is to propose a method for generating water streamlines based on unstructured triangulation, without sacrificing search accuracy, to solve the problem of slow water streamline search on the basis of unstructured triangulation with a large number of grid cells The problem

Images