Streamline querying based on finite substructures

Streamline querying is one of the important research directions in flow visualization, which can be widely used in streamline clustering, feature detection, etc. And the querying accuracy is the key to this field. So this paper proposes a new querying method with higher accuracy for streamlines in 3D flow visualization than the state-of-the-art methods. We define the finite substructures which are constructed by four neighboring equidistant sampling points from the streamlines. Firstly, we propose a new uniform segmentation method to transform the streamline to substructure sets. Then, by regarding the substructure as the ‘character’ and the substructure sets as ‘string,’ we evaluate the similarity of each streamline with the edit distance of strings. Finally, we specially design an algorithm for streamline querying by control functions so as to demonstrate the effectiveness of our new method.Graphical Abstract

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

[2]  Thomas Ertl,et al.  Visualization of 2D unsteady flow using streamline-based concepts in space-time , 2016, J. Vis..

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

[4]  Shiguang Liu,et al.  Dynamic Fluid Visualization Based on Multi-level Density , 2016, CASA.

[5]  Christian Rössl,et al.  Streamline Embedding for 3D Vector Field Exploration , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[9]  JungHyun Han,et al.  Interactive visualization of magnetic field for virtual science experiments , 2016, J. Vis..

[10]  Bernd Hamann,et al.  Moment Invariants for the Analysis of 2D Flow Fields , 2007, IEEE Transactions on Visualization and Computer Graphics.

[11]  David S. Ebert,et al.  Abstractive Representation and Exploration of Hierarchically Clustered Diffusion Tensor Fiber Tracts , 2008, Comput. Graph. Forum.

[12]  Thomas Schultz,et al.  Feature Extraction for DW-MRI Visualization: The State of the Art and Beyond , 2011, Scientific Visualization: Interactions, Features, Metaphors.

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

[14]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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

[16]  Esko Ukkonen,et al.  On-line construction of suffix trees , 1995, Algorithmica.

[17]  David H. Laidlaw,et al.  Identifying White-Matter Fiber Bundles in DTI Data Using an Automated Proximity-Based Fiber-Clustering Method , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

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

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

[23]  Carl-Fredrik Westin,et al.  Coloring of DT-MRI Fiber Traces Using Laplacian Eigenmaps , 2003, EUROCAST.

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

[25]  Hans-Peter Seidel,et al.  Pattern Search in Flows based on Similarity of Stream Line Segments , 2014, VMV.

[26]  Gerik Scheuermann,et al.  Moment Invariants for 2D Flow Fields Using Normalization , 2014, 2014 IEEE Pacific Visualization Symposium.

[27]  Jun Tao,et al.  A Vocabulary Approach to Partial Streamline Matching and Exploratory Flow Visualization , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

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