Interactive Separating Streak Surfaces

Streak surfaces are among the most important features to support 3D unsteady flow exploration, but they are also among the computationally most demanding. Furthermore, to enable a feature driven analysis of the flow, one is mainly interested in streak surfaces that show separation profiles and thus detect unstable manifolds in the flow. The computation of such separation surfaces requires to place seeding structures at the separation locations and to let the structures move correspondingly to these locations in the unsteady flow. Since only little knowledge exists about the time evolution of separating streak surfaces, at this time, an automated exploration of 3D unsteady flows using such surfaces is not feasible. Therefore, in this paper we present an interactive approach for the visual analysis of separating streak surfaces. Our method draws upon recent work on the extraction of Lagrangian coherent structures (LCS) and the real-time visualization of streak surfaces on the GPU. We propose an interactive technique for computing ridges in the finite time Lyapunov exponent (FTLE) field at each time step, and we use these ridges as seeding structures to track streak surfaces in the time-varying flow. By showing separation surfaces in combination with particle trajectories, and by letting the user interactively change seeding parameters such as particle density and position, visually guided exploration of separation profiles in 3D is provided. To the best of our knowledge, this is the first time that the reconstruction and display of semantic separable surfaces in 3D unsteady flows can be performed interactively, giving rise to new possibilities for gaining insight into complex flow phenomena.

[1]  J. V. van Wijk,et al.  Implicit stream surfaces , 1993, Proceedings Visualization '93.

[2]  Tim Weyrich,et al.  Eurographics Symposium on Point-based Graphics (2006) Gpu-based Ray-casting of Quadratic Surfaces , 2022 .

[3]  Han-Wei Shen,et al.  Interactive visualization of three-dimensional vector fields with flexible appearance control , 2004, IEEE Transactions on Visualization and Computer Graphics.

[4]  Rüdiger Westermann,et al.  A particle system for interactive visualization of 3D flows , 2005, IEEE Transactions on Visualization and Computer Graphics.

[5]  Daniel Weiskopf,et al.  Time‐Dependent 2‐D Vector Field Topology: An Approach Inspired by Lagrangian Coherent Structures , 2010, Comput. Graph. Forum.

[6]  Wolfgang Straßer,et al.  Interactive Visualization of Volumetric Vector Fields Using Texture Based Particles , 2002, WSCG.

[7]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[8]  Gerik Scheuermann,et al.  Smooth Stream Surfaces of Fourth Order Precision , 2009, Comput. Graph. Forum.

[9]  Rüdiger Westermann,et al.  The application of GPU particle tracing to diffusion tensor field visualization , 2005, VIS 05. IEEE Visualization, 2005..

[10]  Filip Sadlo,et al.  Visualizing Lagrangian Coherent Structures and Comparison to Vector Field Topology , 2009, Topology-Based Methods in Visualization II.

[11]  Xavier Tricoche,et al.  Generalized Streak Lines: Analysis and Visualization of Boundary Induced Vortices , 2007, IEEE Transactions on Visualization and Computer Graphics.

[12]  Filip Sadlo,et al.  Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection , 2011, Topological Methods in Data Analysis and Visualization.

[13]  Rüdiger Westermann,et al.  Importance-Driven Particle Techniques for Flow Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[14]  Hans-Peter Seidel,et al.  Crease Surfaces: From Theory to Extraction and Application to Diffusion Tensor MRI , 2010, IEEE Transactions on Visualization and Computer Graphics.

[15]  Jeff P. Hultquist,et al.  Constructing stream surfaces in steady 3D vector fields , 1992, Proceedings Visualization '92.

[16]  George Haller,et al.  Pollution release tied to invariant manifolds: A case study for the coast of Florida , 2005 .

[17]  David H. Eberly,et al.  Ridges for image analysis , 1994, Journal of Mathematical Imaging and Vision.

[18]  Detlev Stalling,et al.  Fast texture based algorithms for vector field visualization , 1999 .

[19]  Octavian Frederich,et al.  Flow Simulation around a Finite Cylinder on Massively Parallel Computer Architecture , 2006 .

[20]  Rüdiger Westermann,et al.  Interactive Streak Surface Visualization on the GPU , 2009, IEEE Transactions on Visualization and Computer Graphics.

[21]  G. Haller.  Distinguished material surfaces and coherent structures in three-dimensional fluid flows , 2001 .

[22]  Kamran Mohseni,et al.  A ridge tracking algorithm and error estimate for efficient computation of Lagrangian coherent structures. , 2010, Chaos.

[23]  Hans-Christian Hege,et al.  Vortex and Strain Skeletons in Eulerian and Lagrangian Frames , 2007, IEEE Transactions on Visualization and Computer Graphics.

[24]  Jarke J. van Wijk.  Implicit Stream Surfaces , 1993, IEEE Visualization.

[25]  Jens Schneider,et al.  Interactive Visual Exploration of Unsteady 3D Flows , 2007, EuroVis.

[26]  Maria Vittoria Salvetti,et al.  Simulation of the three-dimensional flow around a square cylinder between parallel walls at moderate Reynolds numbers , 2005 .

[27]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[28]  C. Bischof,et al.  ViSTA FlowLib - framework for interactive visualization and exploration of unsteady flows in virtual environments , 2003 .

[29]  Hans Hagen,et al.  Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications , 2007, IEEE Transactions on Visualization and Computer Graphics.

[30]  Hans Hagen,et al.  Visualization of Coherent Structures in Transient 2D Flows , 2009, Topology-Based Methods in Visualization II.

[31]  Hans Hagen,et al.  A tetrahedra-based stream surface algorithm , 2001, Proceedings Visualization, 2001. VIS '01..

[32]  Kenneth I. Joy,et al.  Time and Streak Surfaces for Flow Visualization in Large Time-Varying Data Sets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[33]  Min Chen,et al.  Over Two Decades of Integration-Based, Geometric Flow Visualization , 2009, Eurographics.

[34]  Filip Sadlo,et al.  Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction , 2007, IEEE Transactions on Visualization and Computer Graphics.

[35]  Christian H. Bischof,et al.  ViSTA FlowLib - framework for interactive visualization and exploration of unsteady flows in virtual environments , 2003, IPT/EGVE.

[36]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[37]  Hans-Peter Seidel,et al.  Smoke Surfaces: An Interactive Flow Visualization Technique Inspired by Real-World Flow Experiments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[38]  George Haller,et al.  Experimental and numerical investigation of the kinematic theory of unsteady separation , 2008, Journal of Fluid Mechanics.

[39]  Christopher Nimsky,et al.  Hybrid Visualization for White Matter Tracts using Triangle Strips and Point Sprites , 2006, IEEE Transactions on Visualization and Computer Graphics.

[40]  Carl-Fredrik Westin,et al.  Sampling and Visualizing Creases with Scale-Space Particles , 2009, IEEE Transactions on Visualization and Computer Graphics.

[41]  Hans-Christian Hege,et al.  Localized Finite-time Lyapunov Exponent for Unsteady Flow Analysis , 2009, VMV.

[42]  Kenneth I. Joy,et al.  Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields , 2008, IEEE Transactions on Visualization and Computer Graphics.

[43]  G. Haller.  Lagrangian coherent structures from approximate velocity data , 2002 .

[44]  Thomas Ertl,et al.  Point-based stream surfaces and path surfaces , 2007, GI '07.

[45]  Christian H. Bischof,et al.  Efficient visualization of large amounts of particle trajectories in virtual environments using virtual tubelets , 2004, VRCAI '04.

[46]  Thomas Ertl,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Topology-preserving Λ 2 -based Vortex Core Line Detection for Flow Visualization , 2022 .

[47]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[48]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory , 1980 .

[49]  J. Marsden,et al.  Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows , 2005 .

[50]  Attila Kuba,et al.  A Parallel 3D 12-Subiteration Thinning Algorithm , 1999, Graph. Model. Image Process..

[51]  Filip Sadlo,et al.  Height Ridge Computation and Filtering for Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[52]  G. Haller,et al.  Lagrangian coherent structures and mixing in two-dimensional turbulence , 2000 .

[53]  Robert S. Laramee,et al.  The State of the Art in Flow Visualisation: Feature Extraction and Tracking , 2003, Comput. Graph. Forum.

[54]  Jerrold E. Marsden,et al.  The correlation between surface drifters and coherent structures based on high-frequency radar data in Monterey Bay , 2009 .