This Article 
 Bibliographic References 
 Add to: 
Hierarchical Streamline Bundles
Aug. 2012 (vol. 18 no. 8)
pp. 1353-1367
Ching-Kuang Shene, Dept. of Comput. Sci., Michigan Technol. Univ., Townsend, MA, USA
Chaoli Wang, Dept. of Comput. Sci., Michigan Technol. Univ., Townsend, MA, USA
Hongfeng Yu, Combustion Res. Facility, Sandia Nat. Labs., Livermore, CA, USA
J. H. Chen, Combustion Res. Facility, Sandia Nat. Labs., Livermore, CA, USA
Effective 3D streamline placement and visualization play an essential role in many science and engineering disciplines. The main challenge for effective streamline visualization lies in seed placement, i.e., where to drop seeds and how many seeds should be placed. Seeding too many or too few streamlines may not reveal flow features and patterns either because it easily leads to visual clutter in rendering or it conveys little information about the flow field. Not only does the number of streamlines placed matter, their spatial relationships also play a key role in understanding the flow field. Therefore, effective flow visualization requires the streamlines to be placed in the right place and in the right amount. This paper introduces hierarchical streamline bundles, a novel approach to simplifying and visualizing 3D flow fields defined on regular grids. By placing seeds and generating streamlines according to flow saliency, we produce a set of streamlines that captures important flow features near critical points without enforcing the dense seeding condition. We group spatially neighboring and geometrically similar streamlines to construct a hierarchy from which we extract streamline bundles at different levels of detail. Streamline bundles highlight multiscale flow features and patterns through clustered yet not cluttered display. This selective visualization strategy effectively reduces visual clutter while accentuating visual foci, and therefore is able to convey the desired insight into the flow data.

[1] C.C. Aggarwal and P.S. Yu, "Outlier Detection for High Dimensional Data," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '01), pp. 37-46, 2001.
[2] K. Bidmon, S. Grottel, F. Bös, J. Pleiss, and T. Ertl, "Visual Abstractions of Solvent Pathlines Near Protein Cavities," Computer Graphics Forum, vol. 27, no. 3, pp. 935-942, 2008.
[3] W. Chen, S. Zhang, S. Correia, and D.S. Ebert, "Abstractive Representation and Exploration of Hierarchically Clustered Diffusion Tensor Fiber Tracts," Computer Graphics Forum, vol. 27, no. 3, pp. 1071-1078, 2008.
[4] Y. Chen, J.D. Cohen, and J.H. Krolik, "Similarity-Guided Streamline Placement with Error Evaluation," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1448-1455, Nov./Dec. 2007.
[5] 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, pp. 344-347, 2004.
[6] G. Farin, Curves and Surfaces for Computer Aided Geometric Design, third ed. Academic Press, 1992.
[7] M. Griebel, T. Preußer, M. Rumpf, M.A. Schweitzer, and A. Telea, "Flow Field Clustering via Algebraic Multigrid," Proc. IEEE Visualization Conf., pp. 35-42, 2004.
[8] B. Heckel, G.H. Weber, B. Hamann, and K.I. Joy, "Construction of Vector Field Hierarchies," Proc. IEEE Visualization Conf., pp. 19-25, 1999.
[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] V. Interrante, "Illustrating Surface Shape in Volume Data via Principal Direction-Driven 3D Line Integral Convolution," Proc. SIGGRAPH, pp. 109-116, 1997.
[11] L. Itti, C. Koch, and E. Niebur, "A Model of Saliency-Based Visual Attention for Rapid Scene Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1254-1259, Nov. 1998.
[12] A.K. Jain, M.N. Nurty, and P.J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
[13] R. Jianu, Ç. Demiralp, and D.H. 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.
[14] B. Jobard and W. Lefer, "Creating Evenly-Spaced Streamlines of Arbitrary Density," Proc. Visualization in Scientific Computing, pp. 43-55, 1997.
[15] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Möller, "Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications," Proc. IEEE 14th Visualization Conf. (VIS '03), pp. 163-169, 2003.
[16] R.S. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F.H. Post, and D. Weiskopf, "The State of the Art in Flow Visualization: Dense and Texture-Based Techniques," Computer Graphics Forum, vol. 23, no. 2, pp. 203-222, 2004.
[17] R.S. Laramee, H. Hauser, L. Zhao, and F.H. Post, "Topology-Based Flow Visualization, the State of the Art," Topology-Based Methods in Visualization, H. Hauser, H. Hagen, and H. Theisel, eds., chapter 1, pp. 1-19, Springer, 2007.
[18] C.H. Lee, A. Varshney, and D.W. Jacobs, "Mesh Saliency," ACM Trans. Graphics, vol. 24, no. 3, pp. 659-666, 2005.
[19] L. Li, H.-H. Hsieh, and H.-W. Shen, "Illustrative Streamline Placement and Visualization," Proc. IEEE Pacific Visualization Symp. (PacificVIS '08), pp. 79-86, 2008.
[20] L. Li and H.-W. Shen, "Image-Based Streamline Generation and Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 630-640, May/June 2007.
[21] Z. Liu, R.J. Moorhead, and J. Groner, "An Advanced Evenly-Spaced Streamline Placement Algorithm," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 965-972, Sept./Oct. 2006.
[22] E.B. Lum, A. Stompel, and K.-L. Ma, "Using Motion to Illustrate Static 3D Shape—Kinetic Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 115-126, Apr.-June 2003.
[23] 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./Dec. 2010.
[24] 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.
[25] A. Mebarki, P. Alliez, and O. Devillers, "Farthest Point Seeding for Efficient Placement of Streamlines," Proc. IEEE Visualization, pp. 479-486, 2005.
[26] B. Moberts, A. Vilanova, and J.J. van Wijk, "Evaluation of Fiber Clustering Methods for Diffusion Tensor Imaging," Proc. IEEE Visualization (VIS), pp. 65-72, 2005.
[27] F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch, "The State of the Art in Flow Visualisation: Feature Extraction and Tracking," Computer Graphics Forum, vol. 22, no. 4, pp. 775-792, 2003.
[28] W.M. Rand, "Objective Criteria for the Evaluation of Clustering Methods," J. Am. Statistical Assoc., vol. 66, no. 336, pp. 846-850, 1971.
[29] O. Rosanwo, C. Petz, S. Prohaska, H.-C. Hege, and I. Hotz, "Dual Streamline Seeding," Proc. IEEE Pacific Visualization Symp. (PacificVis '09), pp. 9-16, 2009.
[30] T. Salzbrunn, H. Jänicke, T. Wischgoll, and G. Scheuermann, "The State of the Art in Flow Visualization: Partition-Based Techniques," Proc. Simulation and Visualization Conf., pp. 75-92, 2008.
[31] T. Salzbrunn and G. Scheuermann, "Streamline Predicates," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1601-1612, Nov. 2006.
[32] M. Schlemmer, I. Hotz, B. Hamann, F. Morr, and H. Hagen, "Priority Streamlines: A Context-Based Visualization of Flow Fields," Proc. Eurographics/IEEE VGTC Symp. Visualization (EuroVis '07), pp. 227-234, 2007.
[33] B. Spencer, R.S. Laramee, G. Chen, and E. Zhang, "Evenly Spaced Streamlines for Surfaces: An Image-Based Approach," Computer Graphics Forum, vol. 28, no. 6, pp. 1618-1631, 2009.
[34] A. Telea and J.J. van Wijk, "Simplified Representation of Vector Fields," Proc. IEEE Visualization Conf., pp. 35-42, 1999.
[35] H. Theisel and U. Rauschenbach, "CurVis—Visualizing the Curvature of Vector Fields on the Internet," Rostocker Informatik-Berichte, vol. 23, pp. 105-114, 1999.
[36] G. Turk and D. Banks, "Image-Guided Streamline Placement," Proc. SIGGRAPH, pp. 453-460, 1996.
[37] V. Verma, D. Kao, and A. Pang, "A Flow-Guided Streamline Seeding Strategy," Proc. IEEE Visualization Conf., pp. 163-170, 2000.
[38] N.X. Vinh, J. Epps, and J. Bailey, "Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance," J. Machine Learning Research, vol. 11, pp. 2837-2854, 2010.
[39] L. Voinea and A. Telea, "Multiscale and Multivariate Visualizations of Software Evolution," Proc. ACM Symp. Software Visualization (SoftVis '06), pp. 115-124, 2006.
[40] T. Weinkauf and H. Theisel, "Curvature Measures of 3D Vector Fields and Their Applications," Proc. Int'l Conf. Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 121-128, 2002.
[41] D. Weiskopf and G. Erlebacher, "Overview of Flow Visualization," The Visualization Handbook, C.D. Hansen and C.R. Johnson, eds., chapter 12, pp. 261-278, Elsevier Academic Press, 2005.
[42] L. Xu, T.-Y. Lee, and H.-W. Shen, "An Information-Theoretic Framework for Flow Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1216-1224, Nov./Dec. 2010.
[43] X. Ye, D. Kao, and A. Pang, "Strategy for Seeding 3D Streamlines," Proc. IEEE Visualization Conf., pp. 471-478, 2005.
[44] 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./Oct. 2008.

Index Terms:
rendering (computer graphics),critical points,flow visualisation,pattern clustering,pattern formation,critical points,hierarchical streamline bundles,3D streamline placement,3D streamline visualization,seed placement,rendering,spatial relationships,3D flow field visualization,spatially neighboring streamlines,geometrically similar streamlines,streamline bundle extraction,multiscale flow features,multiscale flow patterns,visual clutter reduction,visual foci accentuation,flow data,flow saliency,streamline seeding,Three dimensional displays,Streaming media,Feature extraction,Data visualization,Clustering algorithms,Visualization,Diffusion tensor imaging,flow visualization.,Streamline bundles,flow saliency,seed placement,hierarchical clustering,level-of-detail
Ching-Kuang Shene, Chaoli Wang, Hongfeng Yu, J. H. Chen, "Hierarchical Streamline Bundles," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1353-1367, Aug. 2012, doi:10.1109/TVCG.2011.155
Usage of this product signifies your acceptance of the Terms of Use.