This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Topology-Aware Evenly Spaced Streamline Placement
September/October 2010 (vol. 16 no. 5)
pp. 791-801
Keqin Wu, Mississippi State University, Starkville
Zhanping Liu, Kitware, Inc., Clifton Park
Song Zhang, Mississippi State University, Starkville
Robert J. Moorhead II, Mississippi State University, Starkville
This paper presents a new streamline placement algorithm that produces evenly spaced long streamlines while preserving topological features of a flow field. Singularities and separatrices are extracted to decompose the flow field into topological regions. In each region, a seeding path is selected from a set of streamlines integrated in the orthogonal flow field. The uniform sample points on this path are then used as seeds to generate streamlines in the original flow field. Additional seeds are placed where a large gap between adjacent streamlines occurs. The number of short streamlines is significantly reduced as evenly spaced long streamlines spawned along the seeding paths can fill the topological regions very well. Several metrics for evaluating streamline placement quality are discussed and applied to our method as well as some other approaches. Compared to previous work in uniform streamline placement, our method is more effective in creating evenly spaced long streamlines and preserving topological features. It has the potential to provide both intuitive perception of important flow characteristics and detail reconstruction across visually pleasing streamlines.

[1] G. Turk and D. Banks, "Image-Guided Streamline Placement," Proc. ACM SIGGRAPH, pp. 453-460, 1996.
[2] V. Verma, D. Kao, and A. Pang, "A Flow-Guided Streamlines Seeding Strategy," Proc. IEEE Visualization Conf., pp. 163-170, 2000.
[3] Z. Liu, R.J. Moorhead,II, 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.
[4] Z. Liu and R.J. Moorhead,II, "Robust Loop Detection for Interactively Placing Evenly Spaced Streamlines," IEEE Computing in Science and Eng., vol. 9, no. 4, pp. 86-91, July 2007.
[5] Y. Chen, J. Cohen, and J. Krolik, "Similarity-Guided Streamline Placement with Error Evaluation," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 1, pp. 1448-1455, Nov./Dec. 2007.
[6] J.L. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computer, vol. 22, no. 8, pp. 27-36, Aug. 1989.
[7] J.L. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, Mar. 1991.
[8] X. Tricoche, "Vector and Tensor Field Topology Simplification, Tracking and Visualization," PhD thesis, Schriftenreihe Fachbereich Informatik (3), Univ. Kaiserslautern, 2002.
[9] A. Mebarki, P. Alliez, and O. Devillers, "Farthest Point Seeding for Efficient Placement of Streamlines," Proc. IEEE Visualization Conf., pp. 479-486, 2005.
[10] B. Jobard and W. Lefer, "Creating Evenly-Spaced Streamlines of Arbitrary Density," Proc. Eurographics Workshop Visualization in Scientific Computing, pp. 45-55, 1997.
[11] G. Chen, K. Mischaikow, R.S. Laramee, P. Pilarczyk, and E. Zhang, "Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 4, pp. 769-785, July/Aug. 2007.
[12] X. Mao, Y. Hatanaka, H. Higashida, and A. Imamiya, "Image-Guided Streamline Placement on Curvilinear Grid Surfaces," Proc. IEEE Visualization Conf., pp. 135-142, 1998.
[13] B. Jobard and W. Lefer, "Multiresolution Flow Visualization," Proc. Ninth Int'l Conf. in Central Europe on Computer Graphics, Visualization, and Computer Vision (WSCG '01), pp. 33-37, 2001.
[14] B. Jobard and W. Lefer, "Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines," Proc. Eurographics Conf., pp. 21-31, 2000.
[15] 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.
[16] Z. Liu and R.J. Moorhead,II, "Interactive View-Driven Evenly Spaced Streamline Placement," Proc. IS&T/SPIE Conf. Visualization and Data Analysis (VDA '08), pp. 1-12, 2008.
[17] X. Ye, T.K. David, and A. Pang, "Strategy for Seeding 3D Streamlines," Proc. IEEE Visualization Conf., pp. 471-478, 2005.
[18] L. Li, H.-H. Hsieh, and H.-W. Shen, "Illustrative Streamline Placement and Visualization," Proc. IEEE Pacific Visualization Symp., pp. 79-86, 2008.
[19] G. Scheuermann, B. Hamann, K.I. Joy, and W. Kollmann, "Localizing Vector Field Topology," Data Visualization: The State of the Art, pp. 19-36, Kluwer Academic Press, 2003.
[20] T. Wischgoll and G. Scheuermann, "Detection and Visualization of Closed Streamlines in Planar Flows," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr.-June 2001.

Index Terms:
Evenly spaced streamlines, flow topology, flow visualization, seeding strategy, streamline placement.
Citation:
Keqin Wu, Zhanping Liu, Song Zhang, Robert J. Moorhead II, "Topology-Aware Evenly Spaced Streamline Placement," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 5, pp. 791-801, Sept.-Oct. 2010, doi:10.1109/TVCG.2009.206
Usage of this product signifies your acceptance of the Terms of Use.