FTLE and LCS Pranav Mantini. Contents Introduction Visualization Lagrangian Coherent Structures Finite-Time Lyapunov Exponent Fields Example Future Plan.

Slides:



Advertisements
Similar presentations
Stable Fluids A paper by Jos Stam.
Advertisements

Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,
Visualization Tools for Vorticity Transport Analysis in Incompressible Flow November IEEE Vis Filip Sadlo, Ronald CGL - ETH Zurich Mirjam.
Usefulness of velocity profiles based on 3D cine PC MR used as boundary conditions for computational fluid dynamics of an intracranial aneurysm : investigation.
Active Contours, Level Sets, and Image Segmentation
Analysis of Contour Motions Ce Liu William T. Freeman Edward H. Adelson Computer Science and Artificial Intelligence Laboratory Massachusetts Institute.
Vortex detection in time-dependent flow Ronny Peikert ETH Zurich.
1 Higher Dimensional Vector Field Visualization: A Survey Zhenmin Peng, Robert S. Laramee Department of Computer Science Swansea University, Wales UK
Topology-Based Analysis of Time-Varying Data Scalar data is often used in scientific data to represent the distribution of a particular value of interest,
Supervised by Dr. Hau-San WONG Prepared by Kam-fung YU ( )
Sean J.Kirkpatrick, Ph.D. Department of Biomedical Engineering Michigan Technological University 1400 Townsend Dr. Houghton, MI USA
Orthogonal H-type and C-type grid generation for 2-d twin deck bridge Xiaobing Liu, Chaoqun Liu, Zhengqing Chen Mathematic Department, University of Texas.
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Trajectory and Invariant Manifold Computation for Flows in the Chesapeake Bay Nathan Brasher February 13, 2005.
Adaptive Sampling And Prediction Dynamical Systems Methods for Adaptive Sampling ASAP Kickoff Meeting June 28, 2004 Shawn C. Shadden (PI: Jerrold Marsden)
Enhanced Rendering of Fluid Field Data Using Sonification and Visualization Maryia Kazakevich May 10, 2007.
VECTOR CALCULUS VECTOR CALCULUS Here, we define two operations that:  Can be performed on vector fields.  Play a basic role in the applications.
Detecting and Tracking of Mesoscale Oceanic Features in the Miami Isopycnic Circulation Ocean Model. Ramprasad Balasubramanian, Amit Tandon*, Bin John,
Xavier Tricoche Dense Vector Field Representations Texture-based Interactive (GPU) Steady / transient flows Planar / curved geometries Viscous flow past.
Single and multi-phase flows through rock fractures occur in various situations, such as transport of dissolved contaminants through geological strata,
Vector Field Topology Josh Levine Overview Vector fields (VFs) typically used to encode many different data sets: –e.g. Velocity/Flow, E&M, Temp.,
Dynamical Systems Tools for Ocean Studies: Chaotic Advection versus Turbulence Reza Malek-Madani.
Chapter 16 – Vector Calculus 16.5 Curl and Divergence 1 Objectives:  Understand the operations of curl and divergence  Use curl and divergence to obtain.
Visualization Research Center University of Stuttgart On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents TopoInVis.
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction October IEEE Vis Filip Sadlo, Ronald CGL -
Lecture 19 Representation and description II
Lei Zhang and Guoning Chen, Department of Computer Science, University of Houston Robert S. Laramee, Swansea University David Thompson and Adrian Sescu,
1 TEMPLATE MATCHING  The Goal: Given a set of reference patterns known as TEMPLATES, find to which one an unknown pattern matches best. That is, each.
Analysis of Constrained Time-Series Similarity Measures
Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,
Robert S. Laramee 1 1 Flow Like You've Never Seen It Robert S. Laramee Visual and Interactive Computing.
A particle-gridless hybrid methods for incompressible flows
ME 254. Chapter I Integral Relations for a Control Volume An engineering science like fluid dynamics rests on foundations comprising both theory and experiment.
KINEMATICS Kinematics describes fluid flow without analyzing the forces responsibly for flow generation. Thereby it doesn’t matter what kind of liquid.
A Survey on Visualization of Time-Dependent Vector Fields by Texture-based Methods Henry “Dan” Derbes MSIM 842 ODU Main Campus.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
The concept and use of Lagrangian Coherent Structures IFTS Intensive Course on Advaned Plasma Physics-Spring 2015 Theory and simulation of nonlinear physics.
SVD Data Compression: Application to 3D MHD Magnetic Field Data Diego del-Castillo-Negrete Steve Hirshman Ed d’Azevedo ORNL ORNL-PPPL LDRD Meeting ORNL.
Visualization of Salt-Induced Stress Perturbations Patricia Crossno David H. Rogers Rebecca Brannon David Coblentz Sandia National Laboratories October.
A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.
Lei Zhang and Guoning Chen, Department of Computer Science, University of Houston Robert S. Laramee, Swansea University David Thompson and Adrian Sescu,
What is the determinant of What is the determinant of
HEAT TRANSFER FINITE ELEMENT FORMULATION
Analysis of Lagrangian Coherent Structures of the Chesapeake Bay Stephanie Young, Kayo Ide,
Hank Childs, University of Oregon Lecture #9 CIS 410/510: Advection (Part 4!)
ABC Type of Flows…… P M V Subbarao Professor Mechanical Engineering Department I I T Delhi Mathematical Models for Simple Fluid Flows.
The Search for Swirl and Tumble Motion Robert S. Laramee Department of Computer Science Swansea University Wales, UK.
Information Geometry and Model Reduction Sorin Mitran 1 1 Department of Mathematics, University of North Carolina, Chapel Hill, NC, USA Reconstruction.
Ch 4 Fluids in Motion.
Face Image-Based Gender Recognition Using Complex-Valued Neural Network Instructor :Dr. Dong-Chul Kim Indrani Gorripati.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Line Matching Jonghee Park GIST CV-Lab..  Lines –Fundamental feature in many computer vision fields 3D reconstruction, SLAM, motion estimation –Useful.
Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques SIGGRAPH 2006 Geoffrey Irving Eran Guendelman Frank Losasso.
CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Water Computational Fluid Dynamics Volumes Lagrangian vs. Eulerian modelling Navier-Stokes equations.
Motion tracking TEAM D, Project 11: Laura Gui - Timisoara Calin Garboni - Timisoara Peter Horvath - Szeged Peter Kovacs - Debrecen.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Computational Fluid Dynamics.
Hindcasted wave dynamic during the passage of typhoons
Automated Analysis of Oceanic Current Flows using LCS Algorithm
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
Investigation of Flow in a Model of Human Respiratory Tract
Using Flow Textures to Visualize Unsteady Vector Fields
Dynamical Statistical Shape Priors for Level Set Based Tracking
TUTORIAL1 VECTOR ANALYSIS PROBLEM SET(2)
Image and Video Processing
Visualizing the Attracting Structures Results and Conclusions
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Range Likelihood Tree: A Compact and Effective Representation for Visual Exploration of Uncertain Data Sets Ohio State University (Shen) Problem: Uncertainty.
Lyapunov Exponent of The 2D Henon Map
Louisiana Tech University College of Engineering and Science
Presentation transcript:

FTLE and LCS Pranav Mantini

Contents Introduction Visualization Lagrangian Coherent Structures Finite-Time Lyapunov Exponent Fields Example Future Plan

Time-Varying Vector Fields Vector Field defines a vector(v(x)) at every point x on the grid In time variant vector field the vector defined at the points on the grid change with time(v(x,t)). Creating complex patterns and requires sophisticated techniques for analysis and visualization

Applications Thorough analysis of flows plays an important role in many different processes, o Airplane o Car design o Environmental research o And medicine Deepwater Horizon Oil Spill

Mathematical Framework

Visualization Traditionally visualized using Vector Field Topology. Gives a simplified representation of a vector field a dynamical system, with respect to the regions of di ff erent behavior. VFT deals with the detection, classification and global analysis of critical points VFT are significantly helpful for visualizing the time independent vector fields.

Visualization In time varying vector fields, pathline diverge from stream lines and the critical points move. Forces to visualize only at a single point of time. Coherent structures provide a more meaningful representation

Coherent Structures Lagrangian Coherent Structures LCS has gained attention in visualizing time dependent vector fields A set of LCS can represents regions that exhibits similar behavior example, a recirculation region can be delimited from the overall flow and can represent an isolated LCS LCS boundaries can be obtained by computing height ridges of the finite-time Lyapunov exponent fields

Real World Correspondence Confluences Glaciers LCS = InterfacesLCS = Moraines from:

Finite-Time Lyapunov Exponent Fields Scalar Value Quantifies the amount of stretching between two particles flowing for a given time High FTLE values correspond to particles that diverge faster than other particles in the flow field High FTLE Values

Finite-Time Lyapunov Exponent Fields

Lagrangian Coherent Structures Ridge lines in these fields correspond to LCS Height ridges are locations where a scalar field has a local extremum in at least one direction Ridge criterion can be formulated using the gradient and the Hessian of the scalar field Eigenvectors belonging to the largest eigenvalues of the Hessian point along the ridge, and the smallest point orthogonal to the ridge.

Example Velocity Field Time-dependent double gyre Domain [0, 2] x [0, 1]

FTLE and LCS FTLE LCS

Crowd Flow Segmentation & Stability Analysis (CVPR), 2007

Future Plan It is obvious that the LCS are influenced by the 3D geometry. It might be interesting to see how the change in geometry influences the LCS Build Vector Field, Find LCS Change Geometry Estimate LCS

Future Plan Week – 1&2: Estimate LCS for an example Vector Field Week – 3: Build a Vector Field from real world scenario Week – 4: Estimate LCS Week – 5….: Try to estimate LCS based on geometry and other information, in the absence of a vector field

References “Visualizing Lagrangian Coherent Structures and Comparison to Vector Field Topology” Filip Sadlo and Ronald Peikert Computer Graphics Laboratory, Computer Science Department Efficient Computation and Visualization of Coherent Structures in Fluid Flow Application. Christoph Garth, Florian Gerhardt, Xavier Tricoche, Hans Hagens

Any Questions