A Survey of Seed Placement and Streamline Selection Techniques

Streamlines are an extensively utilized flow visualization technique for understanding, verifying, and exploring computational fluid dynamics simulations. One of the major challenges associated with the technique is selecting which streamlines to display. Using a large number of streamlines results in dense, cluttered visualizations, often containing redundant information and occluding important regions, whereas using a small number of streamlines could result in missing key features of the flow. Many solutions to select a representative set of streamlines have been proposed by researchers over the past two decades. In this state‐of‐the‐art report, we analyze and classify seed placement and streamline selection (SPSS) techniques used by the scientific flow visualization community. At a high‐level, we classify techniques into automatic and manual techniques, and further divide automatic techniques into three strategies: density‐based, feature‐based, and similarity‐based. Our analysis evaluates the identified strategy groups with respect to focus on regions of interest, minimization of redundancy, and overall computational performance. Finally, we consider the application contexts and tasks for which SPSS techniques are currently applied and have potential applications in the future.

[1]  Steve Bryson,et al.  THE VIRTUAL WINDTUNNEL , 1998 .

[2]  Anna Vilanova,et al.  DTI visualization with streamsurfaces and evenly-spaced volume seeding , 2004, VISSYM'04.

[3]  Rephael Wenger,et al.  On the Fractal Dimension of Isosurfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[5]  Guoning Chen,et al.  Integral Curve Clustering and Simplification for Flow Visualization: A Comparative Evaluation , 2019, IEEE Transactions on Visualization and Computer Graphics.

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

[7]  Kenneth I. Joy,et al.  Interpolation-Based Pathline Tracing in Particle-Based Flow Visualization , 2015, IEEE Transactions on Visualization and Computer Graphics.

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

[9]  Gerik Scheuermann,et al.  Streamline Predicates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  Sikun Li,et al.  Feature-Based Streamline Selection Method for 2D Flow Fields , 2015, 2015 14th International Conference on Computer-Aided Design and Computer Graphics (CAD/Graphics).

[11]  Steve Oudot,et al.  Provably Good Surface Sampling and Approximation , 2003, Symposium on Geometry Processing.

[12]  Holger Theisel,et al.  The State of the Art in Topology‐Based Visualization of Unsteady Flow , 2011, Comput. Graph. Forum.

[13]  Christian Rössl,et al.  Global Selection of Stream Surfaces , 2013, Comput. Graph. Forum.

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

[15]  Robert S. Laramee,et al.  Automatic Stream Surface Seeding: A Feature Centered Approach , 2012, Comput. Graph. Forum.

[16]  T. Itoh,et al.  A Streamline Selection Technique for Integrated Scalar and Vector Visualization , 2009 .

[17]  L. Paul Chew,et al.  Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[18]  Roxana Bujack,et al.  Revisiting the Evaluation of In Situ Lagrangian Analysis , 2018, EGPGV@EuroVis.

[19]  Jun Tao,et al.  Peeling the flow: a sketch-based interface to generate stream surfaces , 2016, SIGGRAPH Asia Symposium on Visualization.

[20]  Han-Wei Shen,et al.  Chameleon: an interactive texture-based rendering framework for visualizing three-dimensional vector fields , 2003, IEEE Visualization, 2003. VIS 2003..

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

[22]  Rüdiger Westermann,et al.  A View-Dependent and Inter-Frame Coherent Visualization of Integral Lines using Screen Contribution , 2011, VMV.

[23]  Bernhard Preim,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Blood Flow Clustering and Applications in Virtual Stenting of Intracranial Aneurysms , 2022 .

[24]  Robert S. Laramee,et al.  Automatic Stream Surface Seeding , 2011, Eurographics.

[25]  Yusu Wang,et al.  Feature-aware streamline generation of planar vector fields via topological methods , 2012, Comput. Graph..

[26]  Bernhard Preim,et al.  Explorative Blood Flow Visualization using Dynamic Line Filtering based on Surface Features , 2018, Comput. Graph. Forum.

[27]  Jinhee Jeong,et al.  On the identification of a vortex , 1995, Journal of Fluid Mechanics.

[28]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[29]  Pak Chung Wong,et al.  Exploring vector fields with distribution-based streamline analysis , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[30]  Yehoshua Y. Zeevi,et al.  The farthest point strategy for progressive image sampling , 1997, IEEE Trans. Image Process..

[31]  Ching-Kuang Shene,et al.  Hierarchical Streamline Bundles , 2012, IEEE Transactions on Visualization and Computer Graphics.

[32]  Robert S. Laramee,et al.  Visualization of Input Parameters for Stream and Pathline Seeding , 2015 .

[33]  Lijie Xu,et al.  An Information-Theoretic Framework for Flow Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[34]  Kenneth I. Joy,et al.  Lagrangian representations of flow fields with parameter curves , 2015, 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV).

[35]  Thomas Schultz,et al.  Modeling, Analysis, and Visualization of Anisotropy , 2017 .

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

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

[38]  Marcel Breeuwer,et al.  Interactive Virtual Probing of 4D MRI Blood-Flow , 2011, IEEE Transactions on Visualization and Computer Graphics.

[39]  Christoph Peters,et al.  Void-and-Cluster Sampling of Large Scattered Data and Trajectories , 2019, IEEE Transactions on Visualization and Computer Graphics.

[40]  Jun Ma,et al.  A Unified Approach to Streamline Selection and Viewpoint Selection for 3D Flow Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[41]  Hans Hagen,et al.  Priority Streamlines: A context-based Visualization of Flow Fields , 2007, EuroVis.

[42]  Christopher Nimsky,et al.  Visualization of diffusion tensor data using evenly spaced streamlines , 2005 .

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

[44]  Rephael Wenger,et al.  Visualizing Flow Fields Using Fractal Dimensions , 2016, EuroVis.

[45]  Roger Crawfis,et al.  View point evaluation and streamline filtering for flow visualization , 2011, 2011 IEEE Pacific Visualization Symposium.

[46]  Øyvind Andreassen,et al.  Visualization of vector fields using seed LIC and volume rendering , 2004, IEEE Transactions on Visualization and Computer Graphics.

[47]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

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

[49]  Roxana Bujack,et al.  An Interpolation Scheme for VDVP Lagrangian Basis Flows , 2019, EGPGV@EuroVis.

[50]  Herbert Edelsbrunner,et al.  Sink-insertion for mesh improvement , 2001, SCG '01.

[51]  Tom Peterka,et al.  Parallel Integral Curves , 2012, High Performance Visualization.

[52]  Christian Rössl,et al.  Vector field contours , 2008, Graphics Interface.

[53]  Universitext An Introduction to Ordinary Differential Equations , 2006 .

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

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

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

[57]  Yi Wang,et al.  Parallel Streamline Placement for 2D Flow Fields , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

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

[62]  Lloyd Treinish,et al.  Multi-resolution visualization techniques for nested weather models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[64]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

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

[66]  Robert J. Moorhead,et al.  Topology-Aware Evenly Spaced Streamline Placement , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[68]  Alfred O. Hero,et al.  Fiber Tract Clustering on Manifolds With Dual Rooted-Graphs , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[70]  Wei Chen,et al.  Coherent Streamline Generation for 2-D Vector Fields , 2012 .

[71]  Rüdiger Westermann,et al.  Streamline Variability Plots for Characterizing the Uncertainty in Vector Field Ensembles , 2016, IEEE Transactions on Visualization and Computer Graphics.

[72]  Hank Childs,et al.  In Situ Visualization for Computational Science , 2019, IEEE Computer Graphics and Applications.

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

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

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

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

[77]  K. Pearson On the Criterion that a Given System of Deviations from the Probable in the Case of a Correlated System of Variables is Such that it Can be Reasonably Supposed to have Arisen from Random Sampling , 1900 .

[78]  Bo Sun,et al.  Multiresolution streamline placement based on control grids , 2014, Integr. Comput. Aided Eng..

[79]  Carl-Fredrik Westin,et al.  Clustering Fiber Traces Using Normalized Cuts , 2004, MICCAI.

[80]  Guoning Chen,et al.  Metric-based Curve Clustering and Feature Extraction in Flow Visualization , 2017 .

[81]  Thomas Wischgoll,et al.  Vortex Visualization in Ultra Low Reynolds Number Insect Flight , 2011, IEEE Transactions on Visualization and Computer Graphics.

[82]  Mie Sato,et al.  A case study in selective visualization of unsteady 3D flow , 2002, IEEE Visualization, 2002. VIS 2002..

[83]  Robert J. Moorhead,et al.  Interactive view-driven evenly spaced streamline placement , 2008, Electronic Imaging.

[84]  Gerik Scheuermann,et al.  Moment invariants for 3D flow fields via normalization , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[85]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[86]  Hans Hagen,et al.  Moment Invariants for Multi-Dimensional Data , 2017 .

[87]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[88]  Jun Tao,et al.  FlowString: Partial Streamline Matching Using Shape Invariant Similarity Measure for Exploratory Flow Visualization , 2014, 2014 IEEE Pacific Visualization Symposium.

[89]  Bo Sun,et al.  Multiresolution Streamline Placement for 2D Flow Fields , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[90]  Kwan-Liu Ma,et al.  View-Dependent Streamlines for 3D Vector Fields , 2010, IEEE Transactions on Visualization and Computer Graphics.

[91]  Yifei Li,et al.  Extracting flow features via supervised streamline segmentation , 2015, Comput. Graph..

[92]  Christian Rössl,et al.  Sets of Globally Optimal Stream Surfaces for Flow Visualization , 2014, Comput. Graph. Forum.

[93]  Christian Rössl,et al.  Opacity optimization for 3D line fields , 2013, ACM Trans. Graph..

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

[95]  G. Hanks,et al.  2 volumes. , 2004, Journal of the ICRU.

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

[97]  Dennis R. Wixon,et al.  CHI '02 Extended Abstracts on Human Factors in Computing Systems , 2002, CHI 2002.

[98]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

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

[100]  Danny Z. Chen,et al.  Flow Field Reduction Via Reconstructing Vector Data From 3-D Streamlines Using Deep Learning , 2019, IEEE Computer Graphics and Applications.

[101]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[102]  Abon Chaudhuri,et al.  Exploring Flow Fields Using Space-Filling Analysis of Streamlines , 2014, IEEE Transactions on Visualization and Computer Graphics.

[103]  Yi Wang,et al.  Streamline-based Visualization of 3D Explosion Fields , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[104]  E. Wes Bethel,et al.  High Performance Visualization - Enabling Extreme-Scale Scientific Insight , 2012, High Performance Visualization.

[105]  Jing Su,et al.  Extraction of Limit Streamlines in 2D Flow Field Using Virtual Boundary , 2009, 2009 International Conference on Computational Intelligence and Security.

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

[107]  Lei Zhang,et al.  Flow Visualization Based on A Derived Rotation Field , 2016, Visualization and Data Analysis.

[108]  W. Eric L. Grimson,et al.  A unified framework for clustering and quantitative analysis of white matter fiber tracts , 2008, Medical Image Anal..

[109]  Kenneth I. Joy,et al.  Improved post hoc flow analysis via Lagrangian representations , 2014, 2014 IEEE 4th Symposium on Large Data Analysis and Visualization (LDAV).

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

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

[112]  Kwan-Liu Ma,et al.  An Illustrative Visualization Framework for 3D Vector Fields , 2011, Comput. Graph. Forum.

[113]  Robert S. Laramee,et al.  Visualization of flow past a marine turbine: the information-assisted search for sustainable energy , 2013, Comput. Vis. Sci..

[114]  Jun Tao,et al.  FlowNet: A Deep Learning Framework for Clustering and Selection of Streamlines and Stream Surfaces , 2020, IEEE Transactions on Visualization and Computer Graphics.

[115]  Nelson L. Max,et al.  Visualizing 3D velocity fields near contour surfaces , 1994, Proceedings Visualization '94.

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

[117]  Robert S. Laramee,et al.  Interactive stream surface placement a hybrid clustering approach supported by tree maps , 2014, 2014 International Conference on Information Visualization Theory and Applications (IVAPP).

[118]  Christian Rössl,et al.  Hierarchical opacity optimization for sets of 3D line fields , 2014, Comput. Graph. Forum.

[119]  Daniel J. Duffy An Introduction to Ordinary Differential Equations , 2013 .

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

[121]  Kai Lawonn,et al.  Autonomous Particles for Interactive Flow Visualization , 2019, Comput. Graph. Forum.

[122]  Wenyao Zhang,et al.  Topology-driven streamline seeding for 2D vector field visualization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[123]  Victor M. Calo,et al.  Stretch-minimising stream surfaces , 2015, Graph. Model..

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

[125]  Lloyd A. Treinish Multi-resolution visualization techniques for nested weather models , 2000 .

[126]  Robert S. Laramee,et al.  Similarity Measures for Enhancing Interactive Streamline Seeding , 2013, IEEE Transactions on Visualization and Computer Graphics.

[127]  Ross Vasko Techniques for Assistance in Streamline and Stream Surface Visualizations , 2017 .

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

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

[130]  Robert J. Moorhead,et al.  Robust Loop Detection for Interactively Placing Evenly Placed Streamlines , 2007, Computing in Science & Engineering.

[131]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

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

[133]  Yifei Li,et al.  Streamline similarity analysis using bag-of-features , 2013, Electronic Imaging.

[134]  Bo Sun,et al.  A Streamline Placement Method Highlighting Flow Field Topology , 2010, 2010 International Conference on Computational Intelligence and Security.

[135]  Theresa-Marie Rhyne,et al.  In Situ Visualization for Computational Science , 2019, IEEE Computer Graphics and Applications.

[136]  Carl-Fredrik Westin,et al.  White Matter Tract Clustering and Correspondence in Populations , 2005, MICCAI.

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

[138]  Anna Vilanova,et al.  Evaluation of fiber clustering methods for diffusion tensor imaging , 2005, VIS 05. IEEE Visualization, 2005..

[139]  Jun Tao,et al.  Semi-Automatic Generation of Stream Surfaces via Sketching , 2018, IEEE Transactions on Visualization and Computer Graphics.

[140]  David Pugmire,et al.  Performance-Portable Particle Advection with VTK-m , 2018, EGPGV@EuroVis.

[141]  Jun Ma,et al.  Coherent view-dependent streamline selection for importance-driven flow visualization , 2013, Electronic Imaging.

[142]  Robert S. Laramee,et al.  Advanced, Automatic Stream Surface Seeding and Filtering , 2012, TPCG.

[143]  Kwan-Liu Ma,et al.  A sketch-based interface for classifying and visualizing vector fields , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[144]  Jun Ma,et al.  FlowTour: An Automatic Guide for Exploring Internal Flow Features , 2014, 2014 IEEE Pacific Visualization Symposium.

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

[146]  Nancy Argüelles,et al.  Author ' s , 2008 .

[147]  Karl Pearson F.R.S. X. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling , 2009 .

[148]  Andrea Brambilla,et al.  Expressive seeding of multiple stream surfaces for interactive flow exploration , 2015, Comput. Graph..

[149]  Alan H. Karp,et al.  A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides , 1990, TOMS.

[150]  Rüdiger Westermann,et al.  Line density control in screen-space via balanced line hierarchies , 2016, Comput. Graph..