Over Two Decades of Integration‐Based, Geometric Flow Visualization

With ever increasing computing power, it is possible to process ever more complex fluid simulations. However, a gap between data set sizes and our ability to visualize them remains. This is especially true for the field of flow visualization, which deals with large, time‐dependent, multivariate simulation data sets. In this paper, geometry‐based flow visualization techniques form the focus of discussion. Geometric flow visualization methods place discrete objects in the velocity field whose characteristics reflect the underlying properties of the flow. A great amount of progress has been made in this field over the last two decades. However, a number of challenges remain, including placement, speed of computation and perception. In this survey, we review and classify geometric flow visualization literature according to the most important challenges when considering such a visualization, a central theme being the seeding algorithm upon which they are based. This paper details our investigation into these techniques with discussions on their applicability and their relative merits and drawbacks. The result is an up‐to‐date overview of the current state‐of‐the‐art that highlights both solved and unsolved problems in this rapidly evolving branch of research. It also serves as a concise introduction to the field of flow visualization research.

[1]  Robert Haimes,et al.  Advanced interactive visualization for CFD , 1990 .

[2]  Eduard Gröller,et al.  Strategies for interactive exploration of 3D flow using evenly-spaced illuminated streamlines , 2003, SCCG '03.

[3]  A. Pang,et al.  Strategy for Seeding 3 D Streamlines , 2022 .

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

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

[6]  Robert S. lramee,et al.  Interactive 3D flow visualization using a streamrunner , 2002, CHI Extended Abstracts.

[7]  Robert S. Laramee,et al.  Easy integral surfaces: a fast, quad-based stream and path surface algorithm , 2009, CGI.

[8]  Robert S. Laramee,et al.  Constructing streak surfaces for 3D unsteady vector fields , 2010, SCCG.

[9]  Helwig Löffelmann,et al.  Hierarchical Streamarrows for the Visualization of Dynamical Systems , 1997, Visualization in Scientific Computing.

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

[11]  Frits H. Post,et al.  Visualization of turbulent flow with particles , 1993, Proceedings Visualization '93.

[12]  William E. Lorensen,et al.  The stream polygon-a technique for 3D vector field visualization , 1991, Proceeding Visualization '91.

[13]  Han-Wei Shen,et al.  Illustrative Streamline Placement and Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[14]  Gerik Scheuermann,et al.  Eyelet particle tracing - steady visualization of unsteady flow , 2005, VIS 05. IEEE Visualization, 2005..

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

[16]  Wilfrid Lefer,et al.  The motion map: efficient computation of steady flow animations , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[17]  Hans-Christian Hege,et al.  Dual streamline seeding , 2009, 2009 IEEE Pacific Visualization Symposium.

[18]  Rüdiger Westermann,et al.  A level-set method for flow visualization , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[19]  Filip Sadlo,et al.  Illuminated lines revisited , 2005, VIS 05. IEEE Visualization, 2005..

[20]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[21]  Todd Plessel,et al.  FAST - A multiprocessed environment for visualization of computational fluid dynamics , 1991 .

[22]  Xiaoyang Mao,et al.  Image-guided streamline placement on curvilinear grid surfaces , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[23]  Robert Haimes,et al.  pV3 - A distributed system for large-scale unsteady CFD visualization , 1994 .

[24]  Vivek Verma,et al.  A flow-guided streamline seeding strategy , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[25]  Wilfrid Lefer,et al.  Unsteady Flow Visualization by Animating Evenly‐Spaced Streamlines , 2000, Comput. Graph. Forum.

[26]  Han-Wei Shen,et al.  Image-based streamline generation and rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

[27]  Jarke J. van Wijk Rendering Surface Particles , 1992, IEEE Visualization.

[28]  Alex T. Pang,et al.  UFLOW: visualizing uncertainty in fluid flow , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[30]  Wilfrid Lefer,et al.  Multiresolution Flow Visualization , 2001, WSCG.

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

[32]  Robert S. Laramee,et al.  Evenly Spaced Streamlines for Surfaces: An Image‐Based Approach , 2009, Comput. Graph. Forum.

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

[34]  David N. Kenwright,et al.  A 3-D streamline tracking algorithm using dual stream functions , 1992, Proceedings Visualization '92.

[35]  Hans Hagen,et al.  Scientific Visualization: Overviews, Methodologies, and Techniques , 1997 .

[36]  Wilfrid Lefer,et al.  The motion map: efficient computation of steady flow animations , 1997 .

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

[38]  Xavier Tricoche,et al.  Surface techniques for vortex visualization , 2004, VISSYM'04.

[39]  Helwig Loffelmann,et al.  Visualizing Local Properties and Characteristic Structures of Dynamical Systems , 1998 .

[40]  David A. Lane Visualization of time-dependent flow fields , 1993, Proceedings Visualization '93.

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

[42]  Gregory M. Nielson,et al.  Visualizing functions over a sphere , 1990, IEEE Computer Graphics and Applications.

[43]  Thomas Elboth,et al.  High-Quality and Interactive Animations of 3D Time-Varying Vector Fields , 2006, IEEE Transactions on Visualization and Computer Graphics.

[44]  H.-C. Hege,et al.  Interactive visualization of 3D-vector fields using illuminated stream lines , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[46]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[47]  Thomas Ertl,et al.  Particle Tracing on Sparse Grids , 1998, Visualization in Scientific Computing.

[48]  Stuart E. Rogers,et al.  Distributed Interactive Graphics Applications in Computational Fluid Dynamics , 1987 .

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

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

[51]  Wilfrid Lefer,et al.  Creating Evenly-Spaced Streamlines of Arbitrary Density , 1997, Visualization in Scientific Computing.

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

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

[54]  Thomas Ertl,et al.  Interactive visualization of fluid dynamics simulations in locally refined cartesian grids , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[55]  Nelson L. Max,et al.  Flow volumes for interactive vector field visualization , 1993, Proceedings Visualization '93.

[56]  J. V. van Wijk Flow visualization with surface particles , 1993, IEEE Computer Graphics and Applications.

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

[58]  Hans Hagen,et al.  Streamball techniques for flow visualization , 1994, Proceedings Visualization '94.

[59]  Nelson L. Max,et al.  Unsteady flow volumes , 1995, Proceedings Visualization '95.

[60]  Gregory M. Nielson,et al.  Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains , 1999, IEEE Trans. Vis. Comput. Graph..

[61]  O. Reynolds On the dynamical theory of incompressible viscous fluids and the determination of the criterion , 1995, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[62]  Robert S. Laramee,et al.  Texture-based flow visualization on isosurfaces from computational fluid dynamics , 2004, VISSYM'04.

[63]  Jonathan D. Cohen,et al.  Similarity-Guided Streamline Placement with Error Evaluation , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[65]  Robert Haimes,et al.  Visual3 - Interactive unsteady unstructured 3D visualization , 1991 .

[66]  Vivek Verma,et al.  Comparative flow visualization , 2004, IEEE Transactions on Visualization and Computer Graphics.

[67]  Robert S. Laramee,et al.  Geometric flow visualization techniques for CFD simulation data , 2005, SCCG '05.

[68]  D. Weiskopf,et al.  Investigating swirl and tumble flow with a comparison of visualization techniques , 2004, IEEE Visualization 2004.

[69]  Frits H. Post,et al.  Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition , 1998 .

[70]  Wilfrid Lefer,et al.  High-quality animation of 2D steady vector fields , 2004, IEEE Transactions on Visualization and Computer Graphics.

[71]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

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

[73]  David A. Lane,et al.  Interactive Time-Dependent Particle Tracing Using Tetrahedral Decomposition , 1996, IEEE Trans. Vis. Comput. Graph..

[74]  David L. Kao,et al.  Strategy for seeding 3D streamlines , 2005, VIS 05. IEEE Visualization, 2005..

[75]  Bert Jüttler Proceedings of the 21st Spring Conference on Computer Graphics , 2005 .

[76]  Anton L. Fuhrmann,et al.  Real-time techniques for 3D flow visualization , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[77]  Frits H. Post,et al.  Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition , 1998, Visualization in Scientific Computing.

[78]  David A. Lane UFAT-a particle tracer for time-dependent flow fields , 1994, Proceedings Visualization '94.

[79]  Thomas Ertl,et al.  New Approaches for Particle Tracing on Sparse Grids , 1999, VisSym.

[80]  R. Kevin McCabe,et al.  FAST: a multi-processed environment for visualization of computational fluid dynamics , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[81]  P. Raviart Finite element methods and Navier-Stokes equations , 1979 .

[82]  David A. Lane,et al.  Optimization of time-dependent particle tracing using tetrahedral decomposition , 1995, Proceedings Visualization '95.

[83]  P. G. Buning,et al.  Graphics and flow visualization in computational fluid dynamics , 1985 .

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

[85]  TheiselHolger,et al.  Interactive Streak Surface Visualization on the GPU , 2009 .

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

[87]  Hans-Christian Hege,et al.  Coherent structures in a transitional flow around a backward-facing step , 2003 .

[88]  Roger Crawfis,et al.  Rendering implicit flow volumes , 2004, IEEE Visualization 2004.

[89]  John Guckenheimer,et al.  A Survey of Methods for Computing (un)Stable Manifolds of Vector Fields , 2005, Int. J. Bifurc. Chaos.

[90]  Steve Bryson,et al.  The virtual wind tunnel , 1992, IEEE Computer Graphics and Applications.

[91]  Kwan-Liu Ma,et al.  Efficient Streamline, Streamribbon, and Streamtube Constructions on Unstructured Grids , 1996, IEEE Trans. Vis. Comput. Graph..

[92]  Eduard Gröller,et al.  Real-time techniques for 3D flow visualization , 1998 .

[93]  Robert J. Moorhead,et al.  An Advanced Evenly-Spaced Streamline Placement Algorithm , 2006, IEEE Transactions on Visualization and Computer Graphics.

[94]  Thomas Ertl,et al.  Efficient and Reliable Integration Methods for Particle Tracing in Unsteady Flows on Discrete Meshes , 1997, Visualization in Scientific Computing.

[95]  Kwan-Liu Ma,et al.  Anisotropic volume rendering for extremely dense, thin line data , 2004, IEEE Visualization 2004.

[96]  Pierre Alliez,et al.  Farthest point seeding for efficient placement of streamlines , 2005, VIS 05. IEEE Visualization, 2005..