Skip to main content
×
×
Home

Coherent structure colouring: identification of coherent structures from sparse data using graph theory

  • Kristy L. Schlueter-Kuck (a1) and John O. Dabiri (a2)
Abstract

We present a frame-invariant method for detecting coherent structures from Lagrangian flow trajectories that can be sparse in number, as is the case in many fluid mechanics applications of practical interest. The method, based on principles used in graph colouring and spectral graph drawing algorithms, examines a measure of the kinematic dissimilarity of all pairs of fluid trajectories, measured either experimentally, e.g. using particle tracking velocimetry, or numerically, by advecting fluid particles in the Eulerian velocity field. Coherence is assigned to groups of particles whose kinematics remain similar throughout the time interval for which trajectory data are available, regardless of their physical proximity to one another. Through the use of several analytical and experimental validation cases, this algorithm is shown to robustly detect coherent structures using significantly less flow data than are required by existing spectral graph theory methods.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Coherent structure colouring: identification of coherent structures from sparse data using graph theory
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Coherent structure colouring: identification of coherent structures from sparse data using graph theory
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Coherent structure colouring: identification of coherent structures from sparse data using graph theory
      Available formats
      ×
Copyright
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Corresponding author
Email address for correspondence: jodabiri@stanford.edu
References
Hide All
Allshouse, M. & Peacock, T. 2015 Lagrangian based methods for coherent structure detection. Chaos 25, 097617.
Allshouse, M. & Thiffeault, J.-L. 2012 Detecting coherent structures using braids. Physica D 241, 95105.
Banisch, R. & Koltai, P.2016 Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets. arXiv:1603:04709v2 [math.DS].
Bezdek, J., Ehrlich, R. & Full, W. 1984 FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10, 191203.
Chang, T., Wilcox, N. & Tatterson, G. 1984 Application of image processing to the analysis of three-dimensional flow fields. Opt. Engng 23 (3), 283287.
Davis, R. 1991 Lagrangian ocean studies. Annu. Rev. Fluid Mech. 23, 4364.
Elsinga, G., Scarano, F., Wieneke, B. & van Oudheusden, B. 2006 Tomographic particle image velocimetry. Exp. Fluids 41, 933947.
Froyland, G. & Padberg-Gehle, K. 2015 A rough-and-ready cluster-based approach for extracting finite-time coherent sets from sparse and incomplete trajectory data. Chaos 25, 087406.
Gharib, M., Rambod, E. & Shariff, K. 1998 A universal time scale for vortex ring formation. J. Fluid Mech. 360, 121140.
Hadjighasem, A., Karrasch, D., Teramoto, H. & Haller, G. 2016 Spectral-clustering approach to Lagrangian vortex detection. Phys. Rev. E 93, 063107.
Hall, K. 1970 An r-dimensional quadratic placement algorithm. Manage. Sci. 17 (3), 219229.
Haller, G. 2005 An objective definition of a vortex. J. Fluid Mech. 525, 126.
Haller, G. 2015 Lagrangian coherent structures. Annu. Rev. Fluid Mech. 47, 137162.
Haller, G. & Yuan, G. 2000 Lagrangian coherent structures and mixing in two-dimensional turbulence. Physica D 147, 352370.
Ho, J., Toloui, M., Chamorro, L., Guala, M., Howard, K., Riley, S., Tucker, J. & Sotiropoulos, F. 2014 Natural snowfall reveals large-scale flow structures in the wake of a 2.5-MW wind turbine. Nat. Commun. 5, 4216.
Huhn, F., von Kameke, A., Pérez-Muñuzuri, V., Olascoaga, M. & Beron-Vera, F. 2012 The impact of advective transport by the South Indian Ocean Countercurrent on the Madagascar plankton bloom. Geophys. Res. Lett. 39, L06602.
Hunt, J., Wray, A. & Moin, P.1988 Eddies, streams, and convergence zones in turbulent flows. Center for Turbulence Research Report CTR-S88, 193–208.
Jeong, J. & Hussain, F. 1995 On the identification of a vortex. J. Fluid Mech. 285, 6994.
Katija, K. & Dabiri, J. 2008 In situ field measurements of aquatic animal-fluid interactions using a Self-Contained Underwater Velocimetry Apparatus (SCUVA). Limnol. Oceanogr. 6, 162171.
Kim, D., Hussain, F. & Gharib, M. 2013 Vortex dynamics of clapping plates. J. Fluid Mech. 714, 523.
Koren, Y. 2005 Drawing graphs by eigenvectors: theory and practice. Comput. Maths Applics. 49, 18671888.
Li, D., Zhang, Y., Sun, Y. & Yan, W. 2008 A multi-frame particle tracking algorithm robust against input noise. Meas. Sci. Technol. 19, 105401.
Lüthi, B., Tsinober, A. & Kinzelbach, W. 2005 Lagrangian measurement of vorticity dynamics in turbulent flow. J. Fluid Mech. 528, 87118.
Muñoz, S., Ortuño, M. T., Ramírez, J & Yáñez, J. 2005 Coloring fuzzy graphs. Omega 33, 211221.
Murai, Y., Nakada, T., Suzuki, T. & Yamamoto, F. 2007 Particle tracking velocimetry applied to estimate the pressure field around a Savonius turbine. Meas. Sci. Technol. 18, 24912503.
Okubo, A. 1970 Horizontal dispersion of floatable particles in the vicinity of velocity singularities such as convergences. Deep-Sea Res. 17, 445454.
Racca, R. & Dewey, J. 1988 A method for automatic particle tracking in a three-dimensional flow field. Exp. Fluids 6, 2532.
Rypina, I., Brown, M. & Beron-Vera, F. 2007 On the Lagrangian dynamics of atmospheric zonal jets and the permeability of the stratospheric polar vortex. J. Atmos. Sci. 64, 35953610.
Schanz, D., Gesemann, S. & Schröder, A. 2016 Shake-the-box: Lagrangian particle tracking at high particle image densities. Exp. Fluids 57 (5), 70.
Schlueter-Kuck, K. & Dabiri, J. 2016 Pressure evolution in the shear layer of forming vortex rings. Phys. Rev. Fluids 1, 012501.
Shadden, S., Lekien, F. & Marsden, J. 2005 Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Physica D 212, 271304.
Virant, M. & Dracos, T. 1997 3D PTV and its application on Lagrangian motion. Meas. Sci. Technol. 8, 15391552.
Weiss, J. 1991 The dynamics of enstrophy transfer in two-dimensional hydrodynamics. Physica D 48, 273294.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Fluid Mechanics
  • ISSN: 0022-1120
  • EISSN: 1469-7645
  • URL: /core/journals/journal-of-fluid-mechanics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax

JFM classification

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed