The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.16)
pp: 1578-1586
Stéphane Marchesin , Univ. of California, Davis, CA, USA
Cheng-Kai Chen , Univ. of California, Davis, CA, USA
Chris Ho , Univ. of California, Davis, CA, USA
Kwan-Liu Ma , Univ. of California, Davis, CA, USA
ABSTRACT
This paper introduces a new streamline placement and selection algorithm for 3D vector fields. Instead of considering the problem as a simple feature search in data space, we base our work on the observation that most streamline fields generate a lot of self-occlusion which prevents proper visualization. In order to avoid this issue, we approach the problem in a view-dependent fashion and dynamically determine a set of streamlines which contributes to data understanding without cluttering the view. Since our technique couples flow characteristic criteria and view-dependent streamline selection we are able achieve the best of both worlds: relevant flow description and intelligible, uncluttered pictures. We detail an efficient GPU implementation of our algorithm, show comprehensive visual results on multiple datasets and compare our method with existing flow depiction techniques. Our results show that our technique greatly improves the readability of streamline visualizations on different datasets without requiring user intervention.
INDEX TERMS
Three dimensional displays, Streaming media, Entropy, Measurement, Visualization, Rendering (computer graphics),View-dependent., Streamlines, Vector fields
CITATION
Stéphane Marchesin, Cheng-Kai Chen, Chris Ho, Kwan-Liu Ma, "View-Dependent Streamlines for 3D Vector Fields", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1578-1586, November/December 2010, doi:10.1109/TVCG.2010.212
REFERENCES
[1] T. Annen, Z. Dong, T. Mertens, P. Bekaert, H.-P. Seidel, and J. Kautz, Real-time, all-frequency shadows in dynamic scenes. ACM Trans. Graph., 27 (3): 1–8, 2008.
[2] T. Annen, H. Theisel, C. Rössl, G. Ziegler, and H.-P. Seidel, Vector field contours. In GI'08: Proceedings of graphics interface 2008, pages 97–105, Toronto, Ont., Canada, Canada, 2008. Canadian Information Processing Society.
[3] Y. Chen, J. Cohen, and J. Krolik, Similarity-guided streamline placement with error evaluation. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1448–1455, 2007.
[4] C. Demiralp, J. F. Hughes, and D. H. Laidlaw, Coloring 3d line fields using boy's real projective plane immersion. IEEE Transactions on Visualization and Computer Graphics, 15: 1457–1464, 2009.
[5] S. Furuya and T. Itoh, A streamline selection technique for integrated scalar and vector visualization. In IEEE Visualization, Poster Session, 2008.
[6] H. Hauser, R. S. Laramee, H. Doleisch, and H. L. Doleisch, State-of-the-art report 2002 in flow visualization, 2002.
[7] E. Hughes, B. Taccardi, and F. B. Sachse, A heuristic streamline placement technique for visualization of electric current flow. volume 13, pages 53–66. Begell House, Inc, 2006.
[8] M. Jiang, R. Machiraju, and D. Thompson, Geometric verification of swirling features in flow fields. In VIS'02: Proceedings of the conference on Visualization'02, pages 307–314, Washington, DC, USA, 2002. IEEE Computer Society.
[9] B. Jobard and W. Lefer, Creating evenly-spaced streamlines of arbitrary density. pages 43–56, 1997.
[10] 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, 23: 2004, 2003.
[11] L. Li, H.-H. Hsieh, and H.-W. Shen, Illustrative streamline placement and visualization. In PacificVis, pages 79–86, 2008.
[12] L. Li and H.-W. Shen, View-dependent multi-resolutional flow texture advection. In Proc. SPIE Conf. Visualization and Data Analysis (VDA), 2006.
[13] L. Li and H.-W. Shen, Image-based streamline generation and rendering. IEEE Transactions on Visualization and Computer Graphics, 13 (3): 630–640, 2007.
[14] Z. Liu and R. Moorhead, Interactive view-driven evenly spaced streamline placement. SPIE Conference on Visualization and Data Analysis, 01 2008.
[15] Z. Liu, R. Moorhead, and J. Groner, An advanced evenly-spaced streamline placement algorithm. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 965–972, 2006.
[16] O. Mallo, R. Peikert, C. Sigg, and F. Saldo, Illuminated streamlines revisited. Visualization Conference, IEEE, pages 19–26, 2005.
[17] X. Mao, Y. Hatanaka, H. Higashida, and A. Imamiya, Image-guided streamline placement on curvilinear grid surfaces. In VIS `98: Proceedings of the conference on Visualization'98, pages 135–142, Los Alamitos, CA, USA, 1998. IEEE Computer Society Press.
[18] O. Mattausch, T. Theußl, H. Hauser, and E. Gröller, Strategies for interactive exploration of 3d flow using evenly-spaced illuminated streamlines. In SCCG'03: Proceedings of the 19th spring conference on Computer graphics, pages 213–222, New York, NY, USA, 2003. ACM.
[19] N. Max, R. Crawfis, and C. Grant, Visualizing 3d velocity fields near contour surfaces. In VIS'94: Proceedings of the conference on Visualization'94, pages 248–255, Los Alamitos, CA, USA, 1994. IEEE Computer Society Press.
[20] A. Mebarki, P. Alliez, and O. Devillers, Farthest point seeding for efficient placement of streamlines. Visualization Conference, IEEE, 0: 61, 2005.
[21] Z. Peng and R. S. Laramee, Vector glyphs for surfaces: A fast and simple glyph placement algorithm for adaptive resolution meshes. In O. Deussen, D. A. Keim, and D. Saupe editors, VMV, pages 61–70. Aka GmbH, 2008.
[22] T. Salzbrunn, and G. Scheuermann, Streamline predicates. IEEE Transactions on Visualization and Computer Graphics, 12 (6): 1601–1612, 2006.
[23] C. E. Shannon, A mathematical theory of communication. Bell System Technical Journal, 27: 379–423, 625–56, Jul, Oct 1948.
[24] B. Spencer, R. S. Laramee, G. Chen, and E. Zhang, Evenly spaced streamlines for surfaces: An image-based approach. Comput. Graph. Forum, 28 (6): 1618–1631, 2009.
[25] S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, A feature-driven approach to locating optimal viewpoints for volume visualization. In IEEE Visualization, page 63, 2005.
[26] G. Turk and D. Banks, Image-guided streamline placement. In SIG-GRAPH'96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 453–460, New York, NY, USA, 1996. ACM.
[27] V. Verma, D. Kao, and A. Pang, A flow-guided streamline seeding strategy. In VIS'00: Proceedings of the conference on Visualization'00, pages 163–170, Los Alamitos, CA, USA, 2000. IEEE Computer Society Press.
[28] D. Weiskopf and Erlebacher. Overview of Flow Visualization. In C. D. Hansen, and C. R. Johnson editors, , The Visualization Handbook, pages 261–278. Elsevier, Amsterdam, 2005.
[29] T. Wischgoll and G. Scheuermann, Detection and visualization of closed streamlines in planar flows. IEEE Transactions on Visualization and Computer Graphics, 7 (2): 165–172, 2001.
[30] K. Wu, Z. Liu, S. Zhang, and R. Moorhead, Topology-aware evenly spaced streamline placement. IEEE Transactions on Visualization and Computer Graphics, 99 (RapidPosts), 2009.
[31] X. Ye, D. Kao, and A. Pang, Strategy for seeding 3d streamlines. Visualization Conference, IEEE, 0: 471–478, 2005.
104 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool