The State of the Art in Topology‐Based Visualization of Unsteady Flow

Vector fields are a common concept for the representation of many different kinds of flow phenomena in science and engineering. Methods based on vector field topology are known for their convenience for visualizing and analysing steady flows, but a counterpart for unsteady flows is still missing. However, a lot of good and relevant work aiming at such a solution is available. We give an overview of previous research leading towards topology‐based and topology‐inspired visualization of unsteady flow, pointing out the different approaches and methodologies involved as well as their relation to each other, taking classical (i.e. steady) vector field topology as our starting point. Particularly, we focus on Lagrangian methods, space–time domain approaches, local methods and stochastic and multifield approaches. Furthermore, we illustrate our review with practical examples for the different approaches.

[1]  Robert Haimes,et al.  Critical Points at Infinity: a missing link in vector field topology , 2000 .

[2]  Hans Hagen,et al.  Visual analysis and exploration of fluid flow in a cooling jacket , 2005, VIS 05. IEEE Visualization, 2005..

[3]  Peter A. Firby,et al.  7 – Vector fields on surfaces , 2001 .

[4]  Filip Sadlo,et al.  Flow Topology Beyond Skeletons: Visualization of Features in Recirculating Flow , 2009, Topology-Based Methods in Visualization II.

[5]  Filip Sadlo,et al.  Topology-guided Visualization of Constrained Vector Fields , 2007, Topology-based Methods in Visualization.

[6]  Bernice E. Rogowitz,et al.  WEAVE: a system for visually linking 3-D and statistical visualizations, applied to cardiac simulation and measurement data , 2000 .

[7]  Dirk J. Lehmann,et al.  Discontinuities in Continuous Scatter Plots , 2010, IEEE Transactions on Visualization and Computer Graphics.

[8]  George Haller,et al.  Accurate extraction of Lagrangian coherent structures over finite domains with application to flight data analysis over Hong Kong International Airport. , 2010, Chaos.

[9]  R. Cucitore,et al.  On the effectiveness and limitations of local criteria for the identification of a vortex , 1999 .

[10]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

[11]  D. Degani,et al.  Graphical visualization of vortical flows by means of helicity , 1990 .

[12]  Gerik Scheuermann,et al.  Topology Based Flow Analysis and Superposition Effects , 2007, Topology-based Methods in Visualization.

[13]  Hans-Christian Hege,et al.  Hierarchical Vortex Regions in Swirling Flow , 2009, Comput. Graph. Forum.

[14]  Lambertus Hesselink,et al.  Vector field comparisons using earth mover's distance , 1998, SIGGRAPH '98.

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

[16]  Paul S Krueger,et al.  Sensitivity of Lagrangian coherent structure identification to flow field resolution and random errors. , 2010, Chaos.

[17]  Tino Weinkauf,et al.  Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods , 2009 .

[18]  Al Globus,et al.  A tool for visualizing the topology of three-dimensional vector fields , 1991, Proceeding Visualization '91.

[19]  Robert S. Laramee,et al.  The State of the Art in Flow Visualization: Dense and Texture‐Based Techniques , 2004, Comput. Graph. Forum.

[20]  Hans Hagen,et al.  Continuous topology simplification of planar vector fields , 2001, Proceedings Visualization, 2001. VIS '01..

[21]  Suresh K. Lodha,et al.  Topology preserving compression of 2D vector fields , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[22]  Hans-Peter Seidel,et al.  Extraction of parallel vector surfaces in 3D time-dependent fields and application to vortex core line tracking , 2005, VIS 05. IEEE Visualization, 2005..

[23]  Denis Gracanin,et al.  Interactive Visual Steering - Rapid Visual Prototyping of a Common Rail Injection System , 2008, IEEE Transactions on Visualization and Computer Graphics.

[24]  Gerik Scheuermann,et al.  Streamline Predicates as Flow Topology Generalization , 2007, Topology-based Methods in Visualization.

[25]  Shigeo Yoden,et al.  Finite-Time Lyapunov Stability Analysis and Its Application to Atmospheric Predictability , 1993 .

[26]  A. Perry,et al.  Simple three-dimensional vortex motions in coflowing jets and wakes , 1984, Journal of Fluid Mechanics.

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

[28]  Helwig Hauser,et al.  Smooth Brushing for Focus+Context Visualization of Simulation Data in 3D , 2002, WSCG.

[29]  Tony Lindeberg.  Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

[30]  Bob Laramee.  Feature Extraction and Visualization of Flow Fields , 2002 .

[31]  Helwig Löffelmann,et al.  Visualizing Poincaré Maps together with the Underlying Flow , 1997, VisMath.

[32]  Stephen Mann,et al.  Computing singularities of 3D vector fields with geometric algebra , 2002, IEEE Visualization, 2002. VIS 2002..

[33]  Frits H. Post,et al.  Geometric Methods for Vortex Extraction , 1999 .

[34]  Kenneth I. Joy,et al.  Lagrangian Visualization of Flow‐Embedded Surface Structures , 2008, Comput. Graph. Forum.

[35]  Gerik Scheuermann,et al.  The State of the Art in Flow Visualization: Partition-Based Techniques , 2008, SimVis.

[36]  Helmut Doleisch,et al.  SimVis: Interactive visual analysis of large and time-dependent 3D simulation data , 2007, 2007 Winter Simulation Conference.

[37]  Christian Rössl,et al.  Using Feature Flow Fields for Topological Comparison of Vector Fields , 2003, VMV.

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

[39]  Holger Theisel,et al.  Vector field curvature and applications , 1995 .

[40]  Eugene Zhang,et al.  Interactive Tensor Field Design and Visualization on Surfaces , 2007, IEEE Transactions on Visualization and Computer Graphics.

[41]  Holger Theisel,et al.  Uncertain topology of 3D vector fields , 2011, 2011 IEEE Pacific Visualization Symposium.

[42]  Hans Hagen,et al.  Topology-Based Visualization of Time-Dependent 2D Vector Fields , 2001, VisSym.

[43]  Chris Henze,et al.  Feature Extraction of Separation and Attachment Lines , 1999, IEEE Trans. Vis. Comput. Graph..

[44]  Hans Hagen,et al.  Tracking Closed Streamlines in Time Dependent Planar Flows , 2001, VMV.

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

[46]  Bernd Hamann,et al.  Visualizing local vector field topology , 2000, J. Electronic Imaging.

[47]  J.C. Roberts,et al.  State of the Art: Coordinated & Multiple Views in Exploratory Visualization , 2007, Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV 2007).

[48]  David C. Banks,et al.  A Predictor-Corrector Technique for Visualizing Unsteady Flow , 1995, IEEE Trans. Vis. Comput. Graph..

[49]  Hans Hagen,et al.  Visualization of higher order singularities in vector fields , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[50]  Gerik Scheuermann,et al.  Multifield visualization using local statistical complexity , 2007, IEEE Transactions on Visualization and Computer Graphics.

[51]  M. S. Chong,et al.  Topology of flow patterns in vortex motions and turbulence , 1994 .

[52]  H. Miura,et al.  Identification of Tubular Vortices in Turbulence , 1997 .

[53]  Xavier Tricoche,et al.  Extraction of Separation Manifolds using Topological Structures in Flow Cross Sections , 2009, Topology-Based Methods in Visualization II.

[54]  Helwig Löffelmann,et al.  Visualization of dynamical systems , 1999, Future Gener. Comput. Syst..

[55]  Helwig Hauser,et al.  Toward a Lagrangian Vector Field Topology , 2010, Comput. Graph. Forum.

[56]  P. Muigg,et al.  Interactive cross-detector analysis of vortical flow data , 2007, Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV 2007).

[57]  D. Sujudi,et al.  Identification of Swirling Flow in 3-D Vector Fields , 1995 .

[58]  Steven L Brunton,et al.  Fast computation of finite-time Lyapunov exponent fields for unsteady flows. , 2010, Chaos.

[59]  Robert van Liere,et al.  Visualization of Global Flow Structures Using Multiple Levels of Topology , 1999, VisSym.

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

[61]  W. D. Leeuw,et al.  Visualization of Global Flow Structures Using Multiple Levels of Topology , 1999 .

[62]  Daniel Weiskopf,et al.  Flow Textures: High-Resolution Flow Visualization , 2005, The Visualization Handbook.

[63]  Hans-Peter Seidel,et al.  Topological methods for 2D time-dependent vector fields based on stream lines and path lines , 2005, IEEE Transactions on Visualization and Computer Graphics.

[64]  Christian Rössl,et al.  Combining topological simplification and topology preserving compression for 2D vector fields , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[65]  Helwig Hauser,et al.  Generalizing Focus+Context Visualization , 2006 .

[66]  Rüdiger Westermann,et al.  Interactive Separating Streak Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[67]  Bernd Hamann,et al.  Construction of vector field hierarchies , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[68]  Alex T. Pang,et al.  Topological lines in 3D tensor fields and discriminant Hessian factorization , 2005, IEEE Transactions on Visualization and Computer Graphics.

[69]  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.

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

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

[72]  Holger Theisel.  Designing 2D Vector Fields of Arbitrary Topology , 2002, Comput. Graph. Forum.

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

[74]  David H. Eberly,et al.  Ridges in Image and Data Analysis , 1996, Computational Imaging and Vision.

[75]  Hans-Peter Seidel,et al.  Feature Flow Fields , 2003, VisSym.

[76]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[77]  Filip Sadlo,et al.  Topologically relevant stream surfaces for flow visualization , 2009, SCCG.

[78]  Hans-Christian Hege,et al.  Uncertain 2D Vector Field Topology , 2010, Comput. Graph. Forum.

[79]  Christian Rössl,et al.  Topological Representations of Vector Fields , 2008, Shape Analysis and Structuring.

[80]  Michael Mayer,et al.  Interactive Feature Specification for Simulation Data on Time-Varying Grids , 2005, SimVis.

[81]  Suresh K. Lodha,et al.  Topology Preserving Top-Down Compression of 2D Vector Fields Using Bintree and Triangular Quadtrees , 2003, IEEE Trans. Vis. Comput. Graph..

[82]  Hans-Peter Seidel,et al.  Topological Construction and Visualization of Higher Order 3D Vector Fields , 2004, Comput. Graph. Forum.

[83]  David Kenwright.  Automatic detection of open and closed separation and attachment lines , 1998 .

[84]  Hans Hagen,et al.  Topology tracking for the visualization of time-dependent two-dimensional flows , 2002, Comput. Graph..

[85]  Hans-Christian Hege,et al.  Cores of Swirling Particle Motion in Unsteady Flows , 2007, IEEE Transactions on Visualization and Computer Graphics.

[86]  G. Mase,et al.  Continuum Mechanics for Engineers, Second Edition , 1999 .

[87]  Alex T. Pang,et al.  Topological lines in 3D tensor fields , 2004, IEEE Visualization 2004.

[88]  Ronald Peikert,et al.  A higher-order method for finding vortex core lines , 1998 .

[89]  Roger C. Strawn,et al.  Computer Visualization Of Vortex Wake Systems , 1998 .

[90]  Dirk J. Lehmann,et al.  Discontinuities in Continuous Scatterplots , 2010 .

[91]  Helwig Hauser,et al.  Hypothesis Generation in Climate Research with Interactive Visual Data Exploration , 2008, IEEE Transactions on Visualization and Computer Graphics.

[92]  Helwig Löffelmann,et al.  Enhancing the Visualization of Characteristic Structures in Dynamical Systems , 1998 .

[93]  H. Poincaré,et al.  Les méthodes nouvelles de la mécanique céleste , 1899 .

[94]  Gerik Scheuermann,et al.  Visualizing Nonlinear Vector Field Topology , 1998, IEEE Trans. Vis. Comput. Graph..

[95]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[96]  Helwig Hauser,et al.  Parallel Vectors Criteria for Unsteady Flow Vortices , 2008, IEEE Transactions on Visualization and Computer Graphics.

[97]  Daniel A. Keim,et al.  Challenges in Visual Data Analysis , 2006, Tenth International Conference on Information Visualisation (IV'06).

[98]  Thomas Peacock,et al.  Introduction to Focus Issue: Lagrangian Coherent Structures. , 2010, Chaos.

[99]  Arno Formella,et al.  A Viewpoint‐Dependent Approach to Ray Trace Free‐Form Surfaces , 2004, Comput. Graph. Forum.

[100]  Steven A. Orszag,et al.  Stability and Lyapunov stability of dynamical systems: A differential approach and a numerical method , 1987 .

[101]  D. Asimov.  Notes on the Topology of Vector Fields and Flows , 2003 .

[102]  J. Marsden,et al.  Lagrangian analysis of fluid transport in empirical vortex ring flows , 2006 .

[103]  J. Borée,et al.  Automated topology classification method for instantaneous velocity fields , 2007 .

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

[105]  Hans-Peter Seidel,et al.  Stream line and path line oriented topology for 2D time-dependent vector fields , 2004, IEEE Visualization 2004.

[106]  Robert van Liere,et al.  Collapsing flow topology using area metrics , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

[108]  Xavier Tricoche,et al.  Automatic Detection and Visualization of Distinctive Structures in 3D Unsteady Multi‐fields , 2008, Comput. Graph. Forum.

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

[110]  Hans Hagen,et al.  Visualization of higher order singularities in vector fields , 1997 .

[111]  Bernd Krauskopf,et al.  Two-dimensional global manifolds of vector fields. , 1999, Chaos.

[112]  Gerik Scheuermann,et al.  Detection and Visualization of Closed Streamlines in Planar Flows , 2001, IEEE Trans. Vis. Comput. Graph..

[113]  Min Chen,et al.  Over Two Decades of Integration‐Based, Geometric Flow Visualization , 2010, Comput. Graph. Forum.

[114]  Ronald Peikert,et al.  The "Parallel Vectors" operator-a vector field visualization primitive , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[115]  G. Haller.  An objective definition of a vortex , 2004, Journal of Fluid Mechanics.

[116]  Bruno Lévy,et al.  Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[118]  Holger Theisel,et al.  Streak Lines as Tangent Curves of a Derived Vector Field , 2010, IEEE Transactions on Visualization and Computer Graphics.

[119]  Helwig Löffelmann,et al.  Enhancing the Visualization of Characteristic Structures in Dynamical Systems , 1998, Visualization in Scientific Computing.

[120]  Robert S. Laramee,et al.  Topology-based versus Feature-based Flow Analysis - Challenges and an Application , 2007, Topology-based Methods in Visualization.

[121]  Jean-Marc Ginoux,et al.  Differential Geometry and mechanics: Applications to Chaotic Dynamical Systems , 2014, Int. J. Bifurc. Chaos.

[122]  HesselinkLambertus,et al.  Representation and Display of Vector Field Topology in Fluid Flow Data Sets , 1989 .

[123]  Holger Theisel,et al.  Vector Field Metrics Based on Distance Measures of First Order Critical Points , 2002, WSCG.

[124]  David N. Kenwright,et al.  Automatic detection of open and closed separation and attachment lines , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[125]  Bilal Alsallakh,et al.  Delocalized Unsteady Vortex Region Detectors , 2008, VMV.

[126]  Gerik Scheuermann,et al.  Locating Closed Streamlines in 3D Vector Fields , 2002, VisSym.

[127]  Alex T. Pang,et al.  Stable Feature Flow Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[128]  Lambertus Hesselink,et al.  Feature comparisons of vector fields using Earth mover's distance , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[129]  Ronald Peikert,et al.  A higher-order method for finding vortex core lines , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[130]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[131]  Marie Loren Luong.  Topology-Based Methods in Visualization II , 2009, Mathematics and Visualization.

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

[133]  Helwig Hauser,et al.  Interactive Feature Specification for Focus+Context Visualization of Complex Simulation Data , 2003, VisSym.

[134]  Robert S. Laramee,et al.  The State of the Art , 2015 .

[135]  Jan J. Koenderink,et al.  Local features of smooth shapes: ridges and courses , 1993, Optics & Photonics.

[136]  Lambertus Hesselink,et al.  Feature comparisons of vector fields using earth mover's distance , 1998 .

[137]  Melissa A. Green,et al.  Detection of Lagrangian coherent structures in three-dimensional turbulence , 2007, Journal of Fluid Mechanics.

[138]  MING JIANG,et al.  Detection and Visualization of Vortices , 2005, The Visualization Handbook.

[139]  Alexandru Telea,et al.  Simplified representation of vector fields , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[140]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[141]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[142]  Lambertus Hesselink,et al.  Visualizing vector field topology in fluid flows , 1991, IEEE Computer Graphics and Applications.

[143]  Hans-Peter Seidel,et al.  Visualizing Transport Structures of Time-Dependent Flow Fields , 2008, IEEE Computer Graphics and Applications.

[144]  Hans-Peter Seidel,et al.  Path Line Attributes - an Information Visualization Approach to Analyzing the Dynamic Behavior of 3D Time-Dependent Flow Fields , 2009, Topology-Based Methods in Visualization II.

[145]  Xavier Tricoche,et al.  Tracking of vector field singularities in unstructured 3D time-dependent datasets , 2004, IEEE Visualization 2004.

[146]  M. S. Chong,et al.  A Description of Eddying Motions and Flow Patterns Using Critical-Point Concepts , 1987 .

[147]  Helwig Löffelmann,et al.  Visualizing Dynamical Systems near Critical Points , 1998 .

[148]  Hans-Christian Hege,et al.  On the Extraction of Long-living Features in Unsteady Fluid Flows , 2011, Topological Methods in Data Analysis and Visualization.

[149]  Joerg Meyer,et al.  Pathline predicates and unsteady flow structures , 2008, The Visual Computer.

[150]  Bernice E. Rogowitz,et al.  WEAVE: a system for visually linking 3-D and statistical visualizations applied to cardiac simulation and measurement data , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[151]  Gerik Scheuermann,et al.  Topological Flow Structures in a Mathematical Model for Rotation-Mediated Cell Aggregation , 2011, Topological Methods in Data Analysis and Visualization.

[152]  G. E. Mase,et al.  Continuum Mechanics for Engineers , 1991 .

[153]  Xavier Tricoche,et al.  Topological Methods for Flow Visualization , 2005, The Visualization Handbook.

[154]  Hans-Peter Seidel,et al.  Saddle connectors - an approach to visualizing the topological skeleton of complex 3D vector fields , 2003, IEEE Visualization, 2003. VIS 2003..

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

[156]  Helwig Hauser,et al.  Interactive Volume Visualization of Complex Flow Semantics , 2003, VMV.

[157]  Gerik Scheuermann,et al.  Topology-based Methods in Visualization , 2007, Topology-based Methods in Visualization.

[158]  Bernd Hamann,et al.  Topological segmentation in three-dimensional vector fields , 2004, IEEE Transactions on Visualization and Computer Graphics.

[159]  Holger Theisel,et al.  Curvature Measures of 3D Vector Fields and their Applications , 2002, WSCG.

[160]  Hans-Peter Seidel,et al.  Extracting higher order critical points and topological simplification of 3D vector fields , 2005, VIS 05. IEEE Visualization, 2005..

[161]  Matthew O. Ward,et al.  High Dimensional Brushing for Interactive Exploration of Multivariate Data , 1995, Proceedings Visualization '95.

[162]  Suresh K. Lodha,et al.  Topology preserving compression of 2D vector fields , 2000 .

[163]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[164]  Daniel Weiskopf,et al.  Hierarchical Line Integration , 2011, IEEE Transactions on Visualization and Computer Graphics.

[165]  Hans-Christian Hege,et al.  Eurographics -ieee Vgtc Symposium on Visualization (2005) Galilean Invariant Extraction and Iconic Representation of Vortex Core Lines , 2022 .

[166]  Christian Rössl,et al.  Compression of 2D Vector Fields Under Guaranteed Topology Preservation , 2003, Comput. Graph. Forum.

[167]  Frits H. Post,et al.  Vortex Tracking and Visualisation in a Flow Past a Tapered Cylinder , 2002, Comput. Graph. Forum.

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

[169]  Bernd Hamann,et al.  Improving Topological Segmentation of Three-dimensional Vector Fields , 2003, VisSym.