Experiments in Fluids

, 56:189 | Cite as

Lagrangian coherent structure identification using a Voronoi tessellation-based networking algorithm

  • Giuseppe A. Rosi
  • Andrew M. Walker
  • David E. Rival
Research Article


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.


Vortex Cell Density Track Length Lagrangian Coherent Structure Lagrangian Particle Tracking 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The authors wish to thank Alberta Innovates Technology Futures (AITF) and the Natural Sciences and Engineering Council of Canada (NSERC) for their financial backing.


  1. Adams RA (1999) Calculus: a complete course, 4th edn. Addison-Wesley, BostonzbMATHGoogle Scholar
  2. Aurenhammer F, Klein R (2000) Handbook of computational geometry, vol 5. Ch. 5, Voronoi diagrams, pp 201–290Google Scholar
  3. Brunton SL, Rowley CW (2010) Fast computation of FTLE fields for unsteady flows: a comparison of methods. Chaos 20:1–12MathSciNetCrossRefGoogle Scholar
  4. Chong MS, Perry AE, Cantwell BJ (1990) A general classification of a three-dimensional flow fields. Phys Fluids 2:765–777MathSciNetCrossRefGoogle Scholar
  5. Cierpka C, Lütke B, Kähler CJ (2013) Higher order multi-frame particle tracking velocimetry. Exp Fluids 54:1533CrossRefGoogle Scholar
  6. 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–80CrossRefGoogle Scholar
  7. Cignoni P, Montani C, Perego R, Scopigno R (1993) Parallel 3D Delaunay triangulation. Computer Gr Forum 12(3):129–142CrossRefGoogle Scholar
  8. 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–19CrossRefGoogle Scholar
  9. 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–1429CrossRefGoogle Scholar
  10. Green MA, Rowley CW, Haller G (2007) Detection of Lagrangian coherent structures in three-dimensional turbulence. J Fluid Mech 572:111–120zbMATHMathSciNetCrossRefGoogle Scholar
  11. Haller G (2005) An objective definition of a vortex. J Fluid Mech 525:1–26zbMATHMathSciNetCrossRefGoogle Scholar
  12. Haller G, Beron-Vera FJ (2013) Coherent Lagrangian vortices: the black holes of turbulence. J Fluid Mech 731:1–10MathSciNetCrossRefGoogle Scholar
  13. 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-S88Google Scholar
  14. Hyman JM, Knapp RJ, Scovel JC (1992) High order finite volume approximations of differential operators on nonuniform grids. Phys D 60:112–138zbMATHMathSciNetCrossRefGoogle Scholar
  15. Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tesselations: concepts and applications of Voronoi tesselations, 2nd edn. WileyGoogle Scholar
  16. Peacock T, Haller G (2013) Lagrangian coherent structures: the hidden skeleton of fluid flows. Phys Today 66(2):41–47CrossRefGoogle Scholar
  17. 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–14Google Scholar
  18. Raffel M, Willert CE, Wereley ST, Kompenhans J (2007) Particle image velocimetry: a practical guide, 2nd edn. Springer, BerlinGoogle Scholar
  19. 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 mechanicsGoogle Scholar
  20. 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 velocimetryGoogle Scholar
  21. Shadden SC, Katija K, Rosenfeld M, Marsden JE, Dabiri JO (2007) Transport and stirring induced by vortex formation. J Fluid Mech 593:315–331zbMATHCrossRefGoogle Scholar
  22. 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–304zbMATHMathSciNetCrossRefGoogle Scholar
  23. 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–396zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Giuseppe A. Rosi
    • 1
  • Andrew M. Walker
    • 2
  • David E. Rival
    • 1
  1. 1.Department of Mechanical and Materials EngineeringQueen’s UniversityKingstonCanada
  2. 2.Department of AnesthesiaUniversity of CalgaryCalgaryCanada

Personalised recommendations