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.

1.
H. G.
Maas
,
A.
Gruen
, and
D.
Papantoniou
,
Exp. Fluids
15
,
133
(
1993
).
2.
M.
Virant
and
T.
Dracos
,
Meas. Sci. Technol.
8
,
1539
(
1997
).
3.
S.
Ott
and
J.
Mann
,
J. Fluid Mech.
422
,
207
(
2000
).
4.
M.
Bourgoin
,
N. T.
Ouellette
,
H.
Xu
,
J.
Berg
, and
E.
Bodenschatz
,
Science
311
,
835
(
2006
).
5.
R.
Hartley
and
A.
Zisserman
,
Multiple View Geometry in Computer Vision
(
Cambridge University Press
,
2003
).
6.
Z.
Zhang
,
R.
Deriche
,
O.
Faugeras
, and
Q.-T.
Luong
,
Artificial Intelligence
78
,
87
(
1995
).
7.
R. I.
Hartley
, in
Proceedings of IEEE International Conference on Computer Vision
(
IEEE
,
1995
), pp.
882
887
.
8.
A.
Criminisi
, “
Accurate visual metrology from single and multiple uncalibrated images
,” in
Distinguished Dissertation Series
(
Springer-Verlag London Ltd.
,
2001
).
9.
J.
Basanta
,
O.
Kazuo
, and
N.
Kazuo
,
Int. J. Innovative Comput., Inf. Control
9
,
5
(
2013
).
10.
N.
Machicoane
,
A.
Aliseda
,
R.
Volk
, and
M.
Bourgoin
,
Rev. Sci. Instrum.
90
,
035112
(
2019
).
11.
R.
Tsai
,
IEEE J. Rob. Autom.
3
,
323
(
1987
).
12.
V.
Mathai
,
S. G.
Huisman
,
C.
Sun
,
D.
Lohse
, and
M.
Bourgoin
,
Phys. Rev. Lett.
121
,
054501
(
2018
).
13.
J.
Mann
,
S.
Ott
, and
J. S.
Andersen
, Technical Report No. Riso-R-1036 (EN),
Risoe National Laboratory
,
Roskilde, Denmark
(unpublished).
14.
J.
Amanatides
,
A.
Woo
 et al,
Eurographics
(
North-Holland - Eurographics Association
,
1987
), Vol. 3, pp.
3
10
.
15.
S.
Tan
,
A.
Salibindla
,
A. U. M.
Masuk
, and
R.
Ni
,
Exp. Fluids
61
,
47
(
2020
).
16.
D.
Schanz
,
S.
Gesemann
, and
A.
Schröder
,
Exp. Fluids
57
,
70
(
2016
).
17.
N. A.
Malik
,
T.
Dracos
, and
D. A.
Papantoniou
,
Exp. Fluids
15
,
279
(
1993
).
18.
N. T.
Ouellette
,
H.
Xu
, and
E.
Bodenschatz
,
Exp. Fluids
40
,
301
(
2006
).
19.
R. E. G.
Poorte
and
A.
Biesheuvel
,
J. Fluid Mech.
461
,
127
(
2002
).
20.
S. G.
Huisman
,
R. C. A.
van der Veen
,
G.-W. H.
Bruggert
,
D.
Lohse
, and
C.
Sun
,
Rev. Sci. Instrum.
86
,
065108
(
2015
).
21.
R.
Zimmermann
,
H.
Xu
,
Y.
Gasteuil
,
M.
Bourgoin
,
R.
Volk
,
J.-F.
Pinton
, and
E.
Bodenschatz
,
Rev. Sci. Instrum.
81
,
055112
(
2010
).
22.
A. U. M.
Masuk
,
A.
Salibindla
,
S.
Tan
, and
R.
Ni
,
Rev. Sci. Instrum.
90
,
085105
(
2019
).
You do not currently have access to this content.