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


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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10


  1. Adams RA (1999) Calculus: a complete course, 4th edn. Addison-Wesley, Boston

    Google Scholar 

  2. Aurenhammer F, Klein R (2000) Handbook of computational geometry, vol 5. Ch. 5, Voronoi diagrams, pp 201–290

  3. Brunton SL, Rowley CW (2010) Fast computation of FTLE fields for unsteady flows: a comparison of methods. Chaos 20:1–12

    MathSciNet  Article  Google Scholar 

  4. Chong MS, Perry AE, Cantwell BJ (1990) A general classification of a three-dimensional flow fields. Phys Fluids 2:765–777

    MathSciNet  Article  Google Scholar 

  5. Cierpka C, Lütke B, Kähler CJ (2013) Higher order multi-frame particle tracking velocimetry. Exp Fluids 54:1533

    Article  Google 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–80

    Article  Google Scholar 

  7. Cignoni P, Montani C, Perego R, Scopigno R (1993) Parallel 3D Delaunay triangulation. Computer Gr Forum 12(3):129–142

    Article  Google 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–19

    Article  Google 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–1429

    Article  Google Scholar 

  10. Green MA, Rowley CW, Haller G (2007) Detection of Lagrangian coherent structures in three-dimensional turbulence. J Fluid Mech 572:111–120

    MATH  MathSciNet  Article  Google Scholar 

  11. Haller G (2005) An objective definition of a vortex. J Fluid Mech 525:1–26

    MATH  MathSciNet  Article  Google Scholar 

  12. Haller G, Beron-Vera FJ (2013) Coherent Lagrangian vortices: the black holes of turbulence. J Fluid Mech 731:1–10

    MathSciNet  Article  Google 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-S88

  14. Hyman JM, Knapp RJ, Scovel JC (1992) High order finite volume approximations of differential operators on nonuniform grids. Phys D 60:112–138

    MATH  MathSciNet  Article  Google Scholar 

  15. Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tesselations: concepts and applications of Voronoi tesselations, 2nd edn. Wiley

  16. Peacock T, Haller G (2013) Lagrangian coherent structures: the hidden skeleton of fluid flows. Phys Today 66(2):41–47

    Article  Google 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–14

    Google Scholar 

  18. Raffel M, Willert CE, Wereley ST, Kompenhans J (2007) Particle image velocimetry: a practical guide, 2nd edn. Springer, Berlin

    Google 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 mechanics

  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 velocimetry

  21. Shadden SC, Katija K, Rosenfeld M, Marsden JE, Dabiri JO (2007) Transport and stirring induced by vortex formation. J Fluid Mech 593:315–331

    MATH  Article  Google 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–304

    MATH  MathSciNet  Article  Google 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–396

    MATH  MathSciNet  Article  Google Scholar 

Download references


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

Author information



Corresponding author

Correspondence to Giuseppe A. Rosi.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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).

Download citation


  • Vortex
  • Cell Density
  • Track Length
  • Lagrangian Coherent Structure
  • Lagrangian Particle Tracking