Title :
A benchmark for evaluating FTLE computations
Author :
Kuhn, Alexander ; Rössl, Christian ; Weinkauf, Tino ; Theisel, Holger
fDate :
Feb. 28 2012-March 2 2012
Abstract :
The Finite Time Lyapunov Exponent (FTLE) has become a widespread tool for analyzing unsteady flow behavior. For its computation, several numerical methods have been introduced, which provide trade-offs between performance and accuracy. In order to decide which methods and parameter settings are suitable for a particular application, an evaluation of the different FTLE methods is necessary. We propose a general benchmark for FTLE computation, which consists of a number of 2D time-dependent flow fields and error measures. Evaluating the accuracy of a numerically computed FTLE field requires a ground truth, which is not available for realistic flow data sets, since such fields can generally not be described in a closed form. To overcome this, we introduce approaches to create non-trivial vector fields with a closed-form formulation of the FTLE field. Using this, we introduce a set of benchmark flow data sets that resemble relevant geometric aspects of Lagrangian structures, but have an analytic solution for FTLE. Based on this ground truth, we perform a comparative evaluation of three standard FTLE concepts. We suggest error measures based on the variance of both, the fields and the extracted ridge structures.
Keywords :
Lyapunov methods; flow simulation; numerical analysis; physics computing; 2D time-dependent flow fields; FTLE computation evaluation; Lagrangian structures; benchmark flow; closed-form formulation; different FTLE methods; error measures; finite time Lyapunov exponent; nontrivial vector fields; numerical methods; parameter settings; ridge structures; unsteady flow behavior analysis; Accuracy; Approximation methods; Benchmark testing; Jacobian matrices; Measurement uncertainty; Timing; Vectors;
Conference_Titel :
Visualization Symposium (PacificVis), 2012 IEEE Pacific
Conference_Location :
Songdo
Print_ISBN :
978-1-4673-0863-2
Electronic_ISBN :
2165-8765
DOI :
10.1109/PacificVis.2012.6183582