Presentation is loading. Please wait.

Presentation is loading. Please wait.

Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,

Published byMilton Fox Modified over 8 years ago

Similar presentations

Presentation on theme: "Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,"— Presentation transcript:

1 Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip Sadlo @ VISUS – Universität Stuttgart, Germany Alessandro Rigazzi, Ronald Peikert @ CGL – ETH Zurich, Switzerland

2 Vector Field Topology Lagrangian Coherent Structures Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection2  Crit. pts. & streamlines  Instantaneous view  Fast  Ridges in Lyapunov exponent  Transient view  Slow (trajectory per point & time)  Grid Advection Lagrangian Coherent Structures (LCS) Shadden et al. 2005

3 Vector Field Topology Lagrangian Coherent Structures Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection3  Crit. pts. & streamlines  Instantaneous view  Fast  Ridges in Lyapunov exponent  Transient view  Slow (trajectory per point & time)  Grid Advection Lagrangian Coherent Structures (LCS) Shadden et al. 2005

4 Confluences Glaciers LCS = InterfacesLCS = Moraines LCS in Nature Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection4 from: www.scienceclarified.com/Ga-He/Glacier.htmlfrom: www.publicaffairs.water.ca.gov/swp/swptoday.cfm

5 Finite-Time Lyapunov Exponent (FTLE) FTLE: “growth of perturbation after advection time T” Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection5

6 FTLE Computation  By pre-sampled flow map  Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection6 Shadden et al. 2005 t0=t0= FTLE

7 FTLE Computation  By pre-sampled flow map  Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection7 Shadden et al. 2005 t0=t0= FTLE

8 FTLE Computation  By pre-sampled flow map  Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection8 Shadden et al. 2005 t0=t0= FTLE

9 FTLE Computation  By pre-sampled flow map  Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection9 t0=t0= FTLE Shadden et al. 2005

10 Related Work (1)“Distinguished Material Surfaces and Coherent Structures in Three- dimensional Fluid Flows”, G. Haller, 2001 (2)“Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications”, C. Garth et al., 2007 (3)“Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction”, F. Sadlo et al., 2007 (4)“Ridges in Image and Data Analysis”, D. Eberly, 1996 (5)“Automatic Detection of Open and Closed Separation and Attachment Lines”, D. Kenwright, 1998 (6)“Fast and Robust Extraction of Separation Line Features”, X. Tricoche et al., 2005 Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection10

11 Motivation  Goal: Fast computation of FTLE animations (variation of t 0 )  Observation 1  Interpretation of LCS can often be restricted to a region of interest  E.g. often related to boundary effects such as attachment/separation  Observation 2  G. Haller 2001: LCS are material surfaces  FTLE ridges advect with the vector field  Strategy 1  Restrict FTLE computation to regions of interest  Strategy 2  Exploit temporal coherence by advection of the sampling grid Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection11

12 Initial Grid  Separation/Attachment  Initial grid at lines of separation/attachment (Kenwright, Tricoche)  Or along complete boundaries  Any other region which is assumed to contain part of LCS  E.g. blades of a turbine Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection12

13 Flow Separation: Forward Advection of Sampling Grid Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection13 Initial GridGrid Adaptation Grid AdvectionGrid Adaptation

14 Grid Growing Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection14

15 Resampling  Grid advection leads to distorted cells  Affected gradient estimation (FTLE, ridge extraction)  Distorted ridges and artifacts (also due to MC-ridge extraction)  Resampling  New sampling grid around existing ridges inside region of interest  Need to re-compute trajectories  Expensive  Problem  Resampling leads to temporal incoherence due to vanishing distortion  Resampling triggered by error threshold Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection15

16 Error Measure  LCS error: difficult to measure (difference of ridge surfaces)  Similar to appoach by Garth et al.:  Base on error of FTLE, not its ridges (LCS) Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection16

17 Resampling - Algorithm  Resample each r advection steps  Error estimation by linearization  r can get estimated too large  Either take back advection steps if RMS exceeded tolerance  Or prescribe a reduced tolerance e.g. by 15% Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection17

18 Intake of Power Plant Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection18

19 Intake of Power Plant Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection19  Adapted sampling grid  8 advection steps since last resample  Initial sampling grid  Negative-time path lines  Resulting ridge

20 Grid Advection Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection20

21 Grid Advection Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection21

22 Intake of Power Plant: Performance Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection22

23 Conclusion  Efficient method for computing time series of time-dependent quantities based on trajectories  Temporal incoherence of resulting ridges  Can be limited by prescription of maximum error  If large error is allowed, method can be used for preview mode  Future work  Better ridge extraction (no linear interpolation for MC edge intersections) Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection23

24 End Thanks for your attention Questions? Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection24

25 Grid Advection Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection25

26 Moraines and LCS Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection26 “Appearing as dark lines on the surface, moraines indicate how many smaller glaciers feed into the system” -> LCS, dynamical systems from: www.fs.fed.us/r10/tongass/forest_facts/resources/geology/icefields.htm

27 Flow Separation / Flow Attachment Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection27

28 Flow Attachment: Backward Advection of Sampling Grid Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection28 Initial GridGrid Adaptation Grid AdvectionGrid Adaptation

29 Intake of Power Plant: LCS Error Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection29 (a) ridge by advected grid (b) ridge by uniform grid (c) distance between (a) and (b) color-coded on (a) (a) (b) (c)

Download ppt "Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,"

Similar presentations

Visualization Tools for Vorticity Transport Analysis in Incompressible Flow November 2006 - IEEE Vis Filip Sadlo, Ronald CGL - ETH Zurich Mirjam.

Visualization Tools for Vorticity Transport Analysis in Incompressible Flow November IEEE Vis Filip Sadlo, Ronald CGL - ETH Zurich Mirjam.
Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting IEEE Computer Society Conference on Computer Vision and Pattern Recognition Jiaya.

Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting IEEE Computer Society Conference on Computer Vision and Pattern Recognition Jiaya.
Yingcai Xiao Chapter 6 Fundamental Algorithms. Types of Visualization Transformation Types 1.Data (Attribute Transformation) 2.Topology (Topological Transformation)

Yingcai Xiao Chapter 6 Fundamental Algorithms. Types of Visualization Transformation Types 1.Data (Attribute Transformation) 2.Topology (Topological Transformation)
ICC 2009, Santiago de Chile Visualization of Glacier Surface Movement Samuel Wiesmann Institute of Cartography, ETH Zurich.

ICC 2009, Santiago de Chile Visualization of Glacier Surface Movement Samuel Wiesmann Institute of Cartography, ETH Zurich.
Topology-Caching for Dynamic Particle Volume Raycasting Jens Orthmann, Maik Keller and Andreas Kolb, University of Siegen.

Topology-Caching for Dynamic Particle Volume Raycasting Jens Orthmann, Maik Keller and Andreas Kolb, University of Siegen.
Vortex detection in time-dependent flow Ronny Peikert ETH Zurich.

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 Email:

1 Higher Dimensional Vector Field Visualization: A Survey Zhenmin Peng, Robert S. Laramee Department of Computer Science Swansea University, Wales UK
Ronny Peikert Over Two Decades of Integration-Based, Geometric Vector Field Visualization Part III: Curve based seeding Planar based.

Ronny Peikert Over Two Decades of Integration-Based, Geometric Vector Field Visualization Part III: Curve based seeding Planar based.
An Efficient Central Path Algorithm For Virtual Navigation Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra Vision and Graphics Group, Department.

An Efficient Central Path Algorithm For Virtual Navigation Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra Vision and Graphics Group, Department.
Supervised by Dr. Hau-San WONG Prepared by Kam-fung YU (51150118)

Supervised by Dr. Hau-San WONG Prepared by Kam-fung YU ( )
Robust Object Tracking via Sparsity-based Collaborative Model

Robust Object Tracking via Sparsity-based Collaborative Model
Image Space Based Visualization of Unsteady Flow on Surfaces Robert Laramee Bruno Jobard Helwig Hauser Presenter: Bob Armstrong 24 January 2007.

Image Space Based Visualization of Unsteady Flow on Surfaces Robert Laramee Bruno Jobard Helwig Hauser Presenter: Bob Armstrong 24 January 2007.
27.06.20093D contour based local manual correction of liver segmentations1Institute for Medical Image Computing 3D contour based local manual correction.

D contour based local manual correction of liver segmentations1Institute for Medical Image Computing 3D contour based local manual correction.
December 5, 2013Computer Vision Lecture 20: Hidden Markov Models/Depth 1 Stereo Vision Due to the limited resolution of images, increasing the baseline.

December 5, 2013Computer Vision Lecture 20: Hidden Markov Models/Depth 1 Stereo Vision Due to the limited resolution of images, increasing the baseline.
High-Quality Simplification with Generalized Pair Contractions Pavel Borodin,* Stefan Gumhold, # Michael Guthe,* Reinhard Klein* *University of Bonn, Germany.

High-Quality Simplification with Generalized Pair Contractions Pavel Borodin,* Stefan Gumhold, # Michael Guthe,* Reinhard Klein* *University of Bonn, Germany.
A New Block Based Motion Estimation with True Region Motion Field Jozef Huska & Peter Kulla EUROCON 2007 The International Conference on “Computer as a.

A New Block Based Motion Estimation with True Region Motion Field Jozef Huska & Peter Kulla EUROCON 2007 The International Conference on “Computer as a.
Topological Mapping using Visual Landmarks ● The work is based on the Team Localization: A Maximum Likelihood Approach paper. ● To simplify the problem,

Topological Mapping using Visual Landmarks ● The work is based on the "Team Localization: A Maximum Likelihood Approach" paper. ● To simplify the problem,
Trajectory and Invariant Manifold Computation for Flows in the Chesapeake Bay Nathan Brasher February 13, 2005.

Trajectory and Invariant Manifold Computation for Flows in the Chesapeake Bay Nathan Brasher February 13, 2005.
N.E. Leonard – ASAP Progress Meeting – February 17-18, 2005 Slide 1/22 ASAP Progress Report Adaptive Sampling and Cooperative Control Naomi Ehrich Leonard.

N.E. Leonard – ASAP Progress Meeting – February 17-18, 2005 Slide 1/22 ASAP Progress Report Adaptive Sampling and Cooperative Control Naomi Ehrich Leonard.
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.

Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.

Similar presentations

Ads by Google