The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2008 vol.14)
pp: 1067-1080
Guo-Shi Li , University of Utah, Salt Lake City
Xavier Tricoche , Purdue University, West Lafayette
Daniel Weiskopf , University of Stuttgart, Stuttgart
Charles D. Hansen , University of Utah, Salt Lake City
ABSTRACT
We introduce a novel flow visualization method called Flow Charts, which uses a texture atlas approach for the visualization of flows defined over curved surfaces. In this scheme the surface and its associated flow are segmented into overlapping patches which are then parameterized and packed in the texture domain. This scheme allows accurate particle advection across multiple charts in the texture domain, providing a flexible framework that supports various flow visualization techniques. The use of surface parameterization enables flow visualization techniques requiring the global view of the surface over long time spans, such as Unsteady Flow LIC (UFLIC), particle-based Unsteady Flow Advection-Convolution (UFAC), or dye advection. It also prevents visual artifacts normally associated with view-dependent methods. Represented as textures, Flow Charts can be naturally integrated into GPU flow visualization techniques for interactive performance.
INDEX TERMS
flow visualization, textures, graphics hardware
CITATION
Guo-Shi Li, Xavier Tricoche, Daniel Weiskopf, Charles D. Hansen, "Flow Charts: Visualization of Vector Fields on Arbitrary Surfaces", IEEE Transactions on Visualization & Computer Graphics, vol.14, no. 5, pp. 1067-1080, September/October 2008, doi:10.1109/TVCG.2008.58
REFERENCES
[1] Cgal, Computational Geometry Algorithms Library, http:/www.cgal.org, 2008.
[2] Gts, GNU Triangulated Surface Library, http:/gts.sourceforge.net, 2006.
[3] H. Battke, D. Stalling, and H.-C. Hege, “Fast Line Integral Convolution for Arbitrary Surfaces in 3D,” Visualization and Math.: Experiments, Simulations and Environments. Springer-Verlag New York, pp. 181-192, 1997.
[4] B. Cabral and L.C. Leedom, “Imaging Vector Fields Using Line Integral Convolution,” Proc. ACM SIGGRAPH '93, pp. 263-270, 1993.
[5] N.A. Carr, J. Hoberock, K. Crane, and J.C. Hart, “Rectangular Multi-Chart Geometry Images,” Proc. Eurographics Symp. Geometry Processing (SGP '06), pp. 181-190, 2006.
[6] D. Eppstein, “Updating Widths and Maximum Spanning Trees Using the Rotating Caliper Graph,” Technical Report ICS-TR-93-18, Univ. of California, 1993.
[7] M.S. Floater and K. Hormann, “Parameterization of Triangulations and Unorganized Points,” Tutorials on Multiresolution in Geometric Modelling, Math. and Visualization, A. Iske, E. Quak, and M.S.Floater, eds., pp. 287-316, Springer, 2002.
[8] M.S. Floater and K. Hormann, “Surface Parameterization: A Tutorial and Survey,” Advances in Multiresolution for Geometric Modelling, Math. and Visualization, N.A. Dodgson, M.S.Floater, and M.A. Sabin, eds., pp. 157-186, Springer, 2005.
[9] L. Forssell and S. Cohen, “Using Line Integral Convolution for Flow Visualization: Curvilinear Grids, Variable-Speed Animation, and Unsteady Flows,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 133-141, June 1995.
[10] S. Gottschalk, M.C. Lin, and D. Manocha, “Obbtree: A Hierarchical Structure for Rapid Interference Detection,” Proc. ACM SIGGRAPH '96, pp. 171-180, 1996.
[11] X. Gu, S.J. Gortler, and H. Hoppe, “Geometry Images,” ACM Trans. Graphics (TOG), pp. 355-361, 2002.
[12] T. Igarashi and D. Cosgrove, “Adaptive Unwrapping for Interactive Texture Painting,” Proc. Symp. Interactive 3D Graphics (SI3D '01), pp. 209-216, 2001.
[13] B. Jobard, G. Erlebacher, and M.Y. Hussaini, “Hardware-Accelerated Texture Advection for Unsteady Flow Visualization,” Proc. Conf. Visualization (VIS '00), pp. 155-162, 2000.
[14] B. Jobard, G. Erlebacher, and M.Y. Hussaini, “Lagrangian-Eulerian Advection for Unsteady Flow Visualization,” Proc. Conf. Visualization (VIS '01), pp. 53-60, 2001.
[15] D. Julius, V. Kraevoy, and A. Sheffer, “D-Charts: Quasi-Developable Mesh Segmentation,” Computer Graphics Forum, Proc. Eurographics (EG '05), vol. 24, pp. 581-590, 2005.
[16] R. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F. Post, and D. Weiskopf, “The State of the Art in Visualization: Dense and Texture-Based Techniques,” Computer Graphics Forum, vol. 23, no. 2, pp. 143-161, 2004.
[17] R. Laramee, B. Jobard, and H. Hauser, “Image Space Based Visualization of Unsteady Flow on Surfaces,” Proc. 14th IEEE Visualization (VIS '03), pp. 18-25, 2003.
[18] R.S. Laramee, J.J. van Wijk, B. Jobard, and H. Hauser, “ISA and IBFVS: Image Space-Based Visualization of Flow on Surfaces,” IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp.637-648, Nov./Dec. 2004.
[19] S. Lefebvre and H. Hoppe, “Appearance-Space Texture Synthesis,” ACM Trans. Graphics, vol. 25, no. 3, pp. 541-548, 2006.
[20] B. Levy, S. Petitjean, N. Ray, and J. Maillot, “Least Squares Conformal Maps for Automatic Texture Atlas Generation,” ACM Trans. Graphics (TOG), pp. 362-371, 2002.
[21] G.-S. Li, X. Tricoche, and C. Hansen, “GPUFLIC: Interactive and Accurate Dense Visualization of Unsteady Flows,” Proc. Eurographics/IEEE-VGTC Symp. Visualizations (EuroVis '06), pp. 29-34, 2006.
[22] S.P. Lloyd, “Least Squares Quantization in PCM,” IEEE Trans. Information Theory, vol. 28, no. 2, pp. 129-136, 1982.
[23] J. Maillot, H. Yahia, and A. Verroust, “Interactive Texture Mapping,” Proc. ACM SIGGRAPH '93, pp. 27-34, 1993.
[24] X. Mao, Y. Hatanaka, H. Higashida, and A. Imamiya, “Image-Guided Streamline Placement on Curvilinear Grid Surfaces,” Proc. Conf. Visualization (VIS '98), pp. 135-142, 1998.
[25] X. Mao, M. Kikukawa, N. Fujita, and A. Imamiya, “Line Integral Convolution for 3D Surface,” Visualization in Scientific Computing, Proc. Eurographics Workshop, pp. 57-69, 1997.
[26] M.D. Meyer, P. Georgel, and R.T. Whitaker, “Robust Particle Systems for Curvature Dependent Sampling of Implicit Surfaces,” Proc. Int'l Conf. Shape Modeling and Applications (SMI '05), pp. 124-133, 2005.
[27] H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, “Rectangle-Packing-Based Module Placement,” Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD '95), pp. 472-479, 1995.
[28] P.V. Sander, J. Snyder, S.J. Gortler, and H. Hoppe, “Texture Mapping Progressive Meshes,” Proc. ACM SIGGRAPH '01, pp.409-416, 2001.
[29] P.V. Sander, Z.J. Wood, S.J. Gortler, J. Snyder, and H. Hoppe, “Multi-Chart Geometry Images,” Proc. Eurographics/ACM SIGGRAPHSymp. Geometry Processing (SGP '03), pp. 146-155, 2003.
[30] H.-W. Shen and D.L. Kao, “A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 98-108, Apr.-June 1998.
[31] J. Stam, “Flows on Surfaces of Arbitrary Topology,” ACM Trans. Graphics (TOG), pp. 724-731, 2003.
[32] J.J. van Wijk, “Spot Noise Texture Synthesis for Data Visualization,” Proc. ACM SIGGRAPH '91, pp. 309-318, 1991.
[33] J.J. van Wijk, “Image Based Flow Visualization,” ACM Trans. Graphics, pp. 745-754, 2002.
[34] J.J. van Wijk, “Image Based Flow Visualization for Curved Surfaces,” Proc. 14th IEEE Visualization (VIS '03), pp. 123-130, 2003.
[35] D. Weiskopf, “Dye Advection without the Blur: A Level-Set Approach for Texture-Based Visualization of Unsteady Flow,” Computer Graphics Forum, vol. 23, no. 3, pp. 479-488, 2004.
[36] D. Weiskopf, “Iterative Twofold Line Integral Convolution for Texture-Based Vector Field Visualization,” Math. Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, 2007.
[37] D. Weiskopf, G. Erlebacher, and T. Ertl, “A Texture-Based Framework for Spacetime-Coherent Visualization of Time-Dependent Vector Fields,” Proc. 14th IEEE Visualization Conf. (VIS'03), pp.107-114, 2003.
[38] D. Weiskopf and T. Ertl, “A Hybrid Physical/Device-Space Approach for Spatio-Temporally Coherent Interactive Texture Advection on Curved Surfaces,” Proc. Conf. Graphics Interface (GI'04), pp. 263-270, 2004.
[39] D. Weiskopf, F. Schramm, G. Erlebacher, and T. Ertl, “Particle and Texture-Based Spatiotemporal Visualization of Time-Dependent Vector Fields,” Proc. IEEE Visualization Conf. (VIS '05), pp. 639-646, 2005.
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool