Using ray-traversal for 3D particle matching in the context of particle tracking velocimetry in fluid mechanics

An innovative method based on the traversal of rays, originating from detected particles, through a three-dimensional grid of voxels is presented. The methodology has the main advantage that the outcome of the method is independent of the order of the input; the order of the cameras and the order of...

Full description

Saved in:
Bibliographic Details
Published in:Review of scientific instruments 2020-08, Vol.91 (8), p.085105-085105
Main Authors: Bourgoin, Mickaël, Huisman, Sander G.
Format: Article
Language:English
Subjects:
Algorithms
Cameras
Computer Science
Computer Vision and Pattern Recognition
Fluid mechanics
Mechanics
Particle tracking
Particle tracking velocimetry
Physics
Ray traversal
Scientific apparatus & instruments
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An innovative method based on the traversal of rays, originating from detected particles, through a three-dimensional grid of voxels is presented. The methodology has the main advantage that the outcome of the method is independent of the order of the input; the order of the cameras and the order of the rays presented as input to the algorithm do not influence the outcome. The algorithm finds matches in decreasing value of match quality, ensuring that globally best matches are matched before worse matches. The time complexity of the algorithm is found to scale efficiently with the number of cameras and particles. A variety of show-cases are given to exemplify the algorithm for different geometries and different numbers of cameras. The method is designed for the tracking of tracer or inertial particles in fluid mechanics, for which the particle size generally ranges from O (μm)–O (cm). The method, however, does not impose a size limit on the particles.
ISSN:0034-6748
1089-7623
DOI:10.1063/5.0009357