Coherent structure colouring: identification of coherent structures from sparse data using graph theory
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.
- Publication:
-
Journal of Fluid Mechanics
- Pub Date:
- January 2017
- DOI:
- 10.1017/jfm.2016.755
- arXiv:
- arXiv:1610.00197
- Bibcode:
- 2017JFM...811..468S
- Keywords:
-
- Physics - Fluid Dynamics;
- Mathematics - Dynamical Systems;
- Statistics - Machine Learning
- E-Print:
- In press at Journal of Fluid Mechanics. Software package available at http://dabirilab.com/software/