The quantification of Lagrangian coherent structures (LCS) has been investigated using an algorithm based on the tesselation of unstructured data points. The applicability of the algorithm in resolving an LCS was tested using a synthetically generated unsteady double-gyre flow and experimentally in a nominally two-dimensional free shear flow. The effects of two parameters on LCS identification were studied: the threshold track length used to quantify the LCS and resulting effective seeding density upon applying the threshold. At lower threshold track lengths, increases in the threshold track length resulted in finite-time Lyapunov exponent (FTLE) field convergence towards the expected LCS ridge of the double-gyre flow field at several effective seeding densities. However, at higher track lengths, further increases to the threshold track length failed to improve convergence at low effective seeding densities. The FTLE of the experimental data set was well-resolved using moderate threshold track lengths that achieved field convergence but maintained a sufficiently high seeding density. In contrast, the use of lower or higher track lengths produced an FTLE field characterized by an incoherent LCS ridge. From the analytical and experimental results, recommendations are made for future experiments for identifying LCS directly from unstructured data.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
Adams RA (1999) Calculus: a complete course, 4th edn. Addison-Wesley, Boston
Aurenhammer F, Klein R (2000) Handbook of computational geometry, vol 5. Ch. 5, Voronoi diagrams, pp 201–290
Brunton SL, Rowley CW (2010) Fast computation of FTLE fields for unsteady flows: a comparison of methods. Chaos 20:1–12
Chong MS, Perry AE, Cantwell BJ (1990) A general classification of a three-dimensional flow fields. Phys Fluids 2:765–777
Cierpka C, Lütke B, Kähler CJ (2013) Higher order multi-frame particle tracking velocimetry. Exp Fluids 54:1533
Cignoni P, Laforenza D, Perego R, Scopigno R, Montani C (1995) Evaluation of parallelization strategies for an incremental Delaunay triangulator in e3. Concurr: Pract Exp 7(1):61–80
Cignoni P, Montani C, Perego R, Scopigno R (1993) Parallel 3D Delaunay triangulation. Computer Gr Forum 12(3):129–142
Espa A, Badas MG, Fortini S, Querzoli G, Cenedese A (2012) A Lagrangian investigation of the flow inside the left ventricle. Mech B/Fluids 35:9–19
Graftieaux L, Michard M, Grosjean N (2001) Combining PIV, POD and vortex identification algorithms for the study of unsteady turbulent swirling flows. Meas Sci Technol 12:1422–1429
Green MA, Rowley CW, Haller G (2007) Detection of Lagrangian coherent structures in three-dimensional turbulence. J Fluid Mech 572:111–120
Haller G (2005) An objective definition of a vortex. J Fluid Mech 525:1–26
Haller G, Beron-Vera FJ (2013) Coherent Lagrangian vortices: the black holes of turbulence. J Fluid Mech 731:1–10
Hunt JCR, Wray AA, Moin M (1988) Eddies, streams and convergence zones in turbulent flows. In: Proceedings of the 1988 Summer Program, Stanford NASA. Centre for Turb. Res., CTR-S88
Hyman JM, Knapp RJ, Scovel JC (1992) High order finite volume approximations of differential operators on nonuniform grids. Phys D 60:112–138
Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tesselations: concepts and applications of Voronoi tesselations, 2nd edn. Wiley
Peacock T, Haller G (2013) Lagrangian coherent structures: the hidden skeleton of fluid flows. Phys Today 66(2):41–47
Raben SG, Ross SD, Vlachos PP (2014) Computation of finite-time Lyapunov exponents from time resolved particle image velocimetry data. Exp Fluids 55(1638):1–14
Raffel M, Willert CE, Wereley ST, Kompenhans J (2007) Particle image velocimetry: a practical guide, 2nd edn. Springer, Berlin
Schanz D, Schröder A, Gesemann S (2014) “Shake-The-Box”—a 4D-PTV algorithm: accurate and ghostless reconstruction of Lagrangian tracks in densely seeded flows. In: Proceedings of the 17th international symposium on applications of laser techniques to fluid mechanics
Schanz D, Schröder A, Gesemann S, Michaelis D, Wieneke B (2013) “Shake-The-Box”: a highly efficient and accurate tomographic particle tracking velocimetry (TOMO-PTV) method using prediction of particle positions. In: Proceedings of the 10th international symposium on particle image velocimetry
Shadden SC, Katija K, Rosenfeld M, Marsden JE, Dabiri JO (2007) Transport and stirring induced by vortex formation. J Fluid Mech 593:315–331
Shadden SC, Lekien F, Marsden JE (2005) Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Phys D 212:271–304
Zhou J, Adrian RJ, Balachandar S, Kendall TM (1999) Mechanisms for generating coherent packets of hairpin vortices in channel flow. J Fluid Mech 387:353–396
The authors wish to thank Alberta Innovates Technology Futures (AITF) and the Natural Sciences and Engineering Council of Canada (NSERC) for their financial backing.
About this article
Cite this article
Rosi, G.A., Walker, A.M. & Rival, D.E. Lagrangian coherent structure identification using a Voronoi tessellation-based networking algorithm. Exp Fluids 56, 189 (2015). https://doi.org/10.1007/s00348-015-2061-0
- Cell Density
- Track Length
- Lagrangian Coherent Structure
- Lagrangian Particle Tracking