利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用

吴长松 1; 白旭峰 2; 张洋 1; 周立飞 1

doi:10.7652/xjtuxb201901020

您当前的位置：

首页 >

文章列表页 >

利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用

更新时间：2025-07-09

- 利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用
- Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient
- 西安交通大学学报 2019年53卷第1期页码：150-156
- 作者机构：
  
  西安交通大学能源与动力工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2018-05-02。作者简介: 吴长松(1996—),男,硕士生;白旭峰(通信作者),男,工程师。基金项目: 国家自然科学基金资助项目(11402190)
- DOI：10.7652/xjtuxb201901020
  中图分类号： X169;O359
- 网络首发：2019-01-10，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
吴长松 1, 白旭峰 2, 张洋 1, 等. 利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用[J]. 西安交通大学学报, 2019,53(1):150-156.

Particle Tracking Velocimetry Algorithms Based on Voronoi Diagram and Their Applications in the Flows with Large Velocity Gradient[J]. 2019, 53(1): 150-156.
吴长松 1, 白旭峰 2, 张洋 1, 等. 利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用[J]. 西安交通大学学报, 2019,53(1):150-156. DOI： 10.7652/xjtuxb201901020.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

用Level Set方法对水下两个气泡运动的数值模拟

微通道内稀乳液流动沸腾换热特性的实验研究

冷库水平空气幕热湿阻隔性能数值模拟研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究