The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2010 vol.16)
pp: 791-801
Keqin Wu , Mississippi State University, Starkville
Song Zhang , Mississippi State University, Starkville
Robert J. Moorhead II , Mississippi State University, Starkville
ABSTRACT
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.
INDEX TERMS
Evenly spaced streamlines, flow topology, flow visualization, seeding strategy, streamline placement.
CITATION
Keqin Wu, Song Zhang, Robert J. Moorhead II, "Topology-Aware Evenly Spaced Streamline Placement", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 5, pp. 791-801, September/October 2010, doi:10.1109/TVCG.2009.206
REFERENCES
[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.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool