A particle tracking velocimetry algorithm based on the Voronoi diagram

作者：Zhang Yang^*; Wang Yuan; Yang Bin; He Wenbo

来源：Measurement Science and Technology, 2015, 26(7): 075302.

DOI：10.1088/0957-0233/26/7/075302

• particle tracking velocimetry
• Voronoi diagram
• Delaunay triangulation
• synthetic flow

Particle tracking velocimetry (PTV) algorithms have great applications in tracking discrete particles across successive images. In managing complex flows, classic PTV algorithms typically follow delicate concepts that may lead to a higher risk of disturbance caused by the parameter settings. To avoid such a 'closure problem', a PTV algorithm based on the Voronoi diagram (VD-PTV) is developed. This algorithm has a simple structure, as it is designed to possess only one controlling parameter. The VD-PTV is tested using two types of synthetic flows. The result shows that the VD-PTV exhibits a stable performance with good accuracy level and is independent of parameter pre-setting. Moreover, the VD-PTV demonstrates satisfactory computing speed.

• 出版日期2015-7
• 单位西安交通大学; 西北大学