Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient

doi:10.7652/xjtuxb201901020

您当前的位置：

首页 >

文章列表页 >

Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient

更新时间：2025-07-09

- Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient
- Vol. 53, Issue 1, Pages: 150-156(2019)
- 作者机构：
  
  西安交通大学能源与动力工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201901020
  CLC： X169;O359
- Online First：10 January 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient[J]. 2019, 53(1): 150-156.
DOI：

Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient[J]. 2019, 53(1): 150-156. DOI： 10.7652/xjtuxb201901020.

摘要

为了克服传统粒子追踪测速(PTV)算法在应对大速度梯度流场时的不足以及预设参数过多的问题

基于沃罗诺伊划分(Voronoi Diagram)技术

给出了适用于二维及三维复杂流场重构的PTV算法。二维算法利用沃罗诺伊划分将粒子群落转化为多边形网格

然后通过比较多边形特征曲线的相似性来实现前后帧粒子之间的匹配; 三维算法则是利用沃罗诺伊划分的对偶技术德劳内(Delaunay)网格

将三维空间中的离散粒子群联结为互不重叠的四面体集合

然后引入一种特殊的四面体投票机制

从而将前后帧四面体匹配信息转化为最终的粒子匹配结果。这两种新算法结构简洁

且预设参数均不超过两个

因此拥有较高的用户友好度。通过人工流场的检测

初步表明新的二维算法拥有令人满意的准确率。最后

通过真实的二维脉冲流及三维尾迹流对新算法进行测试

结果表明

在简单设置控制参数的前提下

两种新算法均能准确地重构包含较大速度梯度的流场

具有良好的实用性。

Abstract

To provide an alternative to the classic particle tracking velocimetry(PTV)algorithms with excessive preset parameters and incapability of tackling large velocity gradient flow field

this paper proposes PTV algorithms based on Voronoi diagram(VD)for 2D and 3D flows. The 2D algorithm converts the particle clusters into compact polygons

and matches the particles by comparing the similarity of polygonal characteristic curves. The 3D algorithm applies the Delaunay tessellation

i.e.

dual VD

to convert the particles into non-overlapping tetrahedrons

where particles are matched through a special voting process based on the comparison of similarity among involved tetrahedrons. An artificial flow is used to confirm the satisfactory accuracy of the new 2D algorithm. Finally

experiments for a 2D pulsation flow and a 3D wake flow around a rigid body are carried out

by which the applicability of the newly developed PTV algorithms is tested. The result shows that the algorithms are robust in reconstructing large velocity gradient flow field with a simple presetting of controlling parameters.

关键词

Keywords

references

PEREIRA F, STUER H, GRAFF E, et al. Two-frame 3D particle tracking [J]. Measurement Science and Technology, 2006, 17: 1680-1692.

李志强, 王元, 张洋. 跃移沙粒运动参数的数字图像分析 [J]. 西安交通大学学报, 2010, 44(7): 109-113.

LI Zhiqiang, WANG Yuan, ZHANG Yang. Digital image analysis on motion parameters of saltating sand grains [J]. Journal of Xi'an Jiaotong University, 2010, 44(7): 109-113.

靳斌, 杨冠玲, 何振江, 等. 一种利用示踪粒子群体运动特征的PTV方法 [J]. 光学技术, 2000(1): 16-18.

JIN Bin, YANG Guanling, HE Zhenjiang, et al. [J]. Optical Technique, 2000(1): 16-18.

OKAMOTO K, HASSAN Y A, SCHMIDL W D. New tracking algorithm for particle image velocimetry [J]. Experiments in Fluids, 1995, 19(5): 342-347.

ISHIKAWA M, MURAI Y, WADA A, et al. A novel algorithm for particle tracking velocimetry using the velocity gradient tensor [J]. Experiments in Fluids, 2000, 29: 519-531.

SONG X, YAMAMOTO F, IGUCHI M, et al. New tracking algorithm of PIV and removal of spurious vectors using Delaunay tessellation [J]. Experiments in Fluids, 1999, 26: 371-380.

张洋, 王元, 王大伟. DT-PTV离散相流场伪矢量的概率择优式剔除算法 [J]. 西安交通大学学报, 2009, 43(5): 119-123.

ZHANG Yang, WANG Yuan, WANG Dawei. Elimination of discrete phase outliers in DT-PTV by preferential probability [J]. Journal of Xi'an Jiaotong University, 2009, 43(5): 119-123.

贾攀, 王元, 张洋. 三角嵌铺粒子追踪算法的三维化扩展 [J]. 空气动力学学报, 2014, 32(6): 840-847.

JIA Pan, WANG Yuan, ZHANG Yang. Extension of the Delaunay-tessellation particle tracking algorithm to 3D field [J]. Acta Aerodynamica Sinica, 2014, 32(6): 840-847.

SI Hang. TetGen: a Delaunay-based quality tetrahedral mesh generator [J]. ACM Transactions on Mathematical Software, 2015, 41(2): 11.

贾攀, 王元, 张洋. RM-PTV中选取候选粒子的形心DT网格方法 [J]. 西安交通大学学报, 2013, 47(1): 80-84.

JIA Pan, WANG Yuan, ZHANG Yang. Determining candidate particles with centroid DT method in RM-PTV [J]. Journal of Xi'an Jiaotong University, 2013, 47(1): 80-84.

OHMI K, LI H. Particle tracking velocimetry with new algorithms [J]. Measurement Science and Technology, 2000, 11(6): 603-616.

BERNAD S I, BOSIOC A, BERNAD E S, et al. Comparison between experimentally measured flow patterns for straight and helical type graft [J]. Bio-Medical Materials and Engineering, 2014, 24: 853-860.

SHARP K V, HILL D, TROOLIN D, et al. Volumetric three-component velocimetry measurements of the turbulent flow around a Rushton turbine [J]. Experiments in Fluids, 2010, 48(1): 167-183.

ZHANG Yang, WANG Yuan, JIA Pan. Improving the Delaunay-tessellation particle tracking algorithm in the three-dimensional field [J]. Measurement, 2014, 49: 1-14.

WESTERWEEL J, ELSINGA G E, ADRIAN R. Particle image velocimetry for complex and turbulent flows [J]. Annual Review of Fluid Mechanics, 2013, 45: 409-436.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation on Motion of Two Underwater Bubbles Using Level Set Method

Experimental Research on the Flow Boiling Heat Transfer Characteristic of Dilute Emulsion in Micro-Channel

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Related Author

赵知辛 1

王焕然 1

李彦鹏 2

席光 1

ZHANG Zitao

WU Yue

HE Kun

YAN Xin

Related Institution

School of Energy and Power Engineering, Xi'an Jiaotong University

(School of Energy and Power Engineering, Xi'an Jiaotong University,,)

⁰