Subscribe

Issue No.08 - Aug. (2013 vol.19)

pp: 1342-1353

T. McLoughlin , Dept. of Comput. Sci., Swansea Univ., Swansea, UK

M. W. Jones , Dept. of Comput. Sci., Swansea Univ., Swansea, UK

R. S. Laramee , Dept. of Comput. Sci., Swansea Univ., Swansea, UK

R. Malki , Marine Energy Res. Group, Swansea Univ., Swansea, UK

I. Masters , Marine Energy Res. Group, Swansea Univ., Swansea, UK

C. D. Hansen , Sch. of Comput., Univ. of Utah, Salt Lake City, UT, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.150

ABSTRACT

Streamline seeding rakes are widely used in vector field visualization. We present new approaches for calculating similarity between integral curves (streamlines and pathlines). While others have used similarity distance measures, the computational expense involved with existing techniques is relatively high due to the vast number of euclidean distance tests, restricting interactivity and their use for streamline seeding rakes. We introduce the novel idea of computing streamline signatures based on a set of curve-based attributes. A signature produces a compact representation for describing a streamline. Similarity comparisons are performed by using a popular statistical measure on the derived signatures. We demonstrate that this novel scheme, including a hierarchical variant, produces good clustering results and is computed over two orders of magnitude faster than previous methods. Similarity-based clustering enables filtering of the streamlines to provide a nonuniform seeding distribution along the seeding object. We show that this method preserves the overall flow behavior while using only a small subset of the original streamline set. We apply focus + context rendering using the clusters which allows for faster and easier analysis in cases of high visual complexity and occlusion. The method provides a high level of interactivity and allows the user to easily fine tune the clustering results at runtime while avoiding any time-consuming recomputation. Our method maintains interactive rates even when hundreds of streamlines are used.

INDEX TERMS

Measurement, Visualization, Streaming media, Clustering algorithms, Vectors, Data visualization, Context, streamlines, Flow visualization, clustering, similarity measures, focus+context

CITATION

T. McLoughlin, M. W. Jones, R. S. Laramee, R. Malki, I. Masters, C. D. Hansen, "Similarity Measures for Enhancing Interactive Streamline Seeding",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 8, pp. 1342-1353, Aug. 2013, doi:10.1109/TVCG.2012.150REFERENCES

- [1] TECPLOT, http:/www.tecplot.com/, 2012.
- [2] Y. Chen, J.D. Cohen, and J. Krolik, "Similarity-Guided Streamline Placement with Error Evaluation,"
IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1448-1455, Nov. 2007.- [3] I. Corouge, S. Gouttard, and G. Gerig, "Towards a Shape Model of White Matter Fiber Bundles Using Diffusion Tensor MRI,"
Proc. Int'l Symp. Biomedical Imaging (ISBI), pp. 344-347, 2004.- [4] R. Cucitore, M. Quadrio, and A. Baron, "On the Effectiveness and Limitations of Local Criteria for the Identification of a Vortex,"
European J. Mechanics - B/Fluids, vol. 18, no. 2, pp. 261-282, 1999.- [5] J. Daniels, E. Anderson, L. Nonato, and C. Silva, "Interactive Vector Field Feature Identification,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1560-1568, Nov./Dec. 2010.- [6] C. Demiralp and D.H. Laidlaw, "Similarity Coloring of DTI Fiber Tracts,"
Proc. DMFC Workshop MICCAI, 2009.- [7] E. Hadjidemetriou, M. Grossberg, and S. Nayar, "Multiresolution Histograms and Their Use for Recognition,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 7, pp. 831-847, July 2004.- [8] G. Haller, "An Objective Definition of a Vortex,"
J. Fluid Mechanics, vol. 525, pp. 1-26, 2005.- [9] D. Holten, "Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data,"
IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 741-748, Sept. 2006.- [10] A.K. Jain, M.N. Murty, and P.J. Flynn, "Data Clustering: A Review,"
ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, Sept. 1999.- [11] H. Jänicke, M. Böttinger, and G. Scheuermann, "Brushing of Attribute Clouds for the Visualization of Multivariate Data,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1459-1466, Nov. 2008.- [12] R. Jianu, C. Demiralp, and D. Laidlaw, "Exploring 3D DTI Fiber Tracts with Linked 2D Representations,"
IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1449-1456, Nov. 2009.- [13] B. Jobard and W. Lefer, "Creating Evenly-Spaced Streamlines of Arbitrary Density,"
Proc. Eurographics Workshop Visualization in Scientific Computing, vol. 7, pp. 45-55, 1997.- [14] L. Li, H.H. Hsien, and H.W. Shen, "Illustrative Streamline Placement and Visualization,"
Proc. IEEE Pacific Visualization Symp., pp. 79-86, 2008.- [15] Z.P. Liu and R.J. MoorheadII, "An Advanced Evenly-Spaced Streamline Placement Algorithm,"
IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 965-972, Sept./Oct. 2006.- [16] O. Mallo, R. Peikert, C. Sigg, and F. Sadlo, "Illuminated Lines Revisited,"
Proc. IEEE Visualization Conf., pp. 19-26, 2005.- [17] S. Marchesin, C.-K. Chen, C. Ho, and K.-L. Ma, "View-Dependent Streamlines for 3D Vector Fields,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1578-1586, Nov. 2010.- [18] O. Mattausch, T. Theußl, H. Hauser, and E. Gröller, "Strategies for Interactive Exploration of 3D Flow Using Evenly-Spaced Illuminated Streamlines,"
Proc. 19th Spring Conf. Computer Graphics, pp. 213-222, 2003.- [19] T. McLoughlin, R.S. Laramee, R. Peikert, F.H. Post, and M. Chen, "Over Two Decades of Integration-Based, Geometric Flow Visualization,"
Computer Graphics Forum, vol. 29, no. 6, pp. 1807-1829, 2010.- [20] A. Mebarki, P. Alliez, and O. Devillers, "Farthest Point Seeding for Efficient Placement of Streamlines,"
Proc. IEEE Visualization Conf., pp. 479-486, 2005.- [21] B. Moberts, A. Vilanova, and J. van Wijk, "Evaluation of Fiber Clustering Methods for Diffusion Tensor Imaging,"
Proc. IEEE Visualization Conf., pp. 65-72, 2005.- [22] Z. Peng, E. Grundy, R.S. Laramee, G. Chen, and N. Croft, "Mesh-Driven Vector Field Clustering and Visualization: An Image-Based Approach,"
IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 2, pp. 283-298, Feb. 2012.- [23] M. Roth, "Automatic Extraction of Vortex Core Lines and Other Line-Type Features for Scientific Visualization," PhD thesis, No. 13673, ETH Zurich, 2000.
- [24] T. Salzbrunn and G. Scheuermann, "Streamline Predicates,"
IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1601-1612, Nov. 2006.- [25] K. Shi, H. Theisel, H. Hauser, T. Weinkauf, K. Matkovic, H.-C. Hege, and H.-P. Seidel, "Path Line Attributes - An Information Visualization Approach to Analyzing the Dynamic Behavior of 3D Time-Dependent Flow Fields,"
Topology-Based Methods in Visualization II, pp. 75-88, Springer, 2009.- [26] B. Spencer, R.S. Laramee, G. Chen, and E. Zhang, "Evenly-Spaced Streamlines for Surfaces,"
Computer Graphics Forum, vol. 28, no. 6, pp. 1618-1631, 2009.- [27] G. Turk and D. Banks, "Image-Guided Streamline Placement,"
Proc. ACM SIGGRAPH, pp. 453-460, Aug. 1996.- [28] H. Yu, C. Wang, C.-K. Shene, and J. Chen, "Hierarchical Streamline Bundles,"
IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 8, pp. 1353-1367, Aug. 2012.- [29] S. Zhang, S. Correia, and D.H. Laidlaw, "Identifying White-Matter Fiber Bundles in DTI Data Using an Automated Proximity-Based Fiber-Clustering Method,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 5, pp. 1044-1053, Sept. 2008. |