Flow visualization with quantified spatial and temporal errors using edge maps

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 9, 2012, Pages 1383-1396

  Bhatia, Harsh ^a   Jadhav, Shreeraj ^a   Bremer, Peer Timo ^b   Chen, Guoning ^a   Levine, Joshua A ^a   Nonato, Luis Gustavo ^c   Pascucci, Valerio ^a  

^a UNIVERSITY OF UTAH   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

edge maps; error quantification; Vector fields

Indexed keywords

EDGE MAP; ERROR BOUND; ERROR QUANTIFICATION; ERROR THRESHOLD; FLOATING POINTS; FLOW BEHAVIORS; IN-DEPTH ANALYSIS; NUMERICAL ERRORS; NUMERICAL INTEGRATIONS; ROBUST ANALYSIS; TEMPORAL ERRORS; TOPOLOGICAL STRUCTURE; VECTOR FIELDS; VISUALIZATION TECHNIQUE;

FLOW VISUALIZATION; TOPOLOGY;

ERRORS;

EID: 84864277286     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.265     Document Type: Article

References (44)

1. H. Bhatia, S. Jadhav, P.-T. Bremer, G. Chen, J.A. Levine, L.G. Nonato, and V. Pascucci, "Edge Maps: Representing Flow with Bounded Error, " Proc. IEEE Fourth Pacific Visualization Symp., pp. 75-82, Mar. 2011.
2. D. Bommes, H. Zimmer, and L. Kobbelt, "Mixed-Integer Quad-rangulation, " ACM Trans. Graphics, vol. 28, no. 3, p. 1, 2009.
3. 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. (Pubitemid 47289551)
4. G. Chen, K. Mischaikow, R.S. Laramee, and E. Zhang, "Efficient Morse Decompositions of Vector Fields, " IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 848-862, July/Aug. 2008. (Pubitemid 351780211)
5. H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds, " Discrete and Computational Geometry, vol. 30, no. 1, pp. 87-107, 2003. (Pubitemid 36820511)
6. M. Fisher, P. Schröder, M. Desbrun, and H. Hoppe, "Design of Tangent Vector Fields, " ACM Trans. Graphics, vol. 26, no. 3, p. 56, 2007.
7. M.S. Floater, G. Kos, and M. Reimers, "Mean Value Coordinates in 3D, " Computer Aided Geometric Design, vol. 22, pp. 623-631, 2005. (Pubitemid 41276993)
8. R. Forman, "A User's Guide to Discrete Morse Theory, " Proc. Int'l Conf. Formal Power Series and Algebraic Combinatorics, p. 48, 2001.
9. C. Garth, H. Krishnan, X. Tricoche, T. Tricoche, and K.I. Joy, "Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields, " IEEE Trans. Visualization Computational Graphics, vol. 14, no. 6, pp. 1404-1411, Nov./Dec. 2008.
10. A. Globus, C. Levit, and T. Lasinski, "A Tool for Visualizing the Topology of Three-Dimensional Vector Fields, " Proc. IEEE Visualization, pp. 33-41, 1991.
11. A. Gyulassy, V. Natarajan, V. Pascucci, and B. Hamann, "Efficient Computation of Morse-Smale Complexes for Three-Dimensional Scalar Functions, " IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1440-1447, Nov./Dec. 2007. (Pubitemid 350076619)
12. E. Hairer, S.P. Norsett, and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, Springer Series in Computational Mathematics. Springer-Verlag, 1993.
13. E.R. Hawkes, R. Sankaran, P.P. bay, and J.H. Chen, "Direct Numerical Simulation of Ignition Front Propagation in a Constant Volume with Temperature Inhomogeneities: II. Parametric Study, " Combustion and Flame, vol. 145, nos. 1/2, pp. 145-159, 2006.
14. J. 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. (Pubitemid 20617578)
15. M.W. Hirsch, S. Smale, and R.L. Devaney, Differential Equations, Dynamical Systems, and An Introduction To Chaos, second ed. Elsevier Academic Press, 2004.
16. J.P. Hultquist, "Constructing Stream Surfaces in Steady 3D Vector Fields, " Proc. IEEE Visualization, pp. 171-178, 1992.
17. S. Jadhav, H. Bhatia, P.-T. Bremer, J.A. Levine, L.G. Nonato, and V. Pascucci, "Consistent Approximation of Local Flow Behavior for 2D Vector Fields Using Edge Maps, " Proc. Topological Methods in Data Analysis and Visualization II - Theory, Algorithms, and Applications, Part 3, pp. 141-159, 2012.
18. K.M. Janine, J. Bennett, G. Scheuermann, B. Hamann, and K.I. Joy, "Topological Segmentation in Three-Dimensional Vector Fields, " IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. 198-205, Mar./Apr. 2004.
19. C.R. Johnson and A.R. Sanderson, "A Next Step: Visualizing Errors and Uncertainty, " IEEE Computer Graphics and Applications, vol. 23, no. 5, pp. 6-10, Sept./Oct. 2003.
20. P. Kipfer, F. Reck, and G. Greiner, "G.: Local Exact Particle Tracing on Unstructured Grids, " Computer Graphics Forum, vol. 22, pp. 133-142, 2003.
21. D.E. Laney, P.-T. Bremer, A. Mascarenhas, P. Miller, and V. Pascucci, "Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities, " IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1053-1060, Sept./Oct. 2006. (Pubitemid 44955637)
22. 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, Mathematics and Visualization, pp. 1-19, Springer, 2007.
23. R.S. Laramee, D. Weiskopf, J. Schneider, and H. Hauser, "Investigating Swirl and Tumble Flow with a Comparison of Visualization Techniques, " Proc. IEEE Visualization, pp. 51-58, 2004. (Pubitemid 40497907)
24. Y. Lavin, R. Batra, and L. Hesselink, "Feature Comparisons of Vector Fields Using Earth Mover's Distance, " Proc. IEEE/ACM Visualization, pp. 103-109, Oct. 1998.
25. M. Maltrud, F. Bryan, and S. Peacock, "Boundary Impulse Response Functions in a Century-Long Eddying Global Ocean Simulation, " Environmental Fluid Mechanics, vol. 10, pp. 275-295, 2010.
26. G. Nielson and I.-H. Jung, "Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains, " IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 4, pp. 360-372, Oct. 1999. (Pubitemid 30568909)
27. M. Otto, T. Germer, H.-C. Hege, and H. Theisel, "Uncertain 2D Vector Field Topology, " Computer Graphics Forum, vol. 29, no. 2, pp. 347-356, 2010.
28. M. Otto, T. Germer, and H. Theisel, "Uncertain topology of 3D Vector Fields, " Proc. IEEE Fourth Pacific Visualization Symp., pp. 65-74, 2011.
29. A.T. Pang, C.M. Wittenbrink, and S.K. Lodha, "Approaches to Uncertainty Visualization, " The Visual Computer, vol. 13, pp. 370-390, 1996. (Pubitemid 127583168)
30. N. Ray, B. Vallet, W.-C. Li, and B. Lévy, "N-Symmetry Direction Field Design, " ACM Trans. Graphics, vol. 27, no. 2, pp. 1-13, 2008.
31. J. Reininghaus and I. Hotz, "Combinatorial 2D Vector Field Topology Extraction and Simplification, " Proc. Workshop Topologi-cal Methods in Data Analysis and Visualization, 2009.
32. J. Reininghaus, C. Löwen, and I. Hotz, "Fast Combinatorial Vector Field Topology, " IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 10, pp. 1433-1443, Oct. 2011.
33. G. Scheuermann, T. Bobach, H. Hagen, K. Mahrous, B. Hamann, K.I. Joy, and W. Kollmann, "A Tetrahedra-Based Stream Surface Algorithm, " Proc. Conf. Visualization (VIS '01), pp. 151-158, 2001.
34. G. Scheuermann, H. Krüger, M. Menzel, and A.P. Rockwood, "Visualizing Nonlinear Vector Field Topology, " IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, Apr.-June 1998. (Pubitemid 128749058)
35. G. Scheuermann and X. Tricoche, "Topological Methods in Flow Visualization, " Visualization Handbook, pp. 341-356, Elsevier, 2004.
36. A. Szymczak, "Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces, " Proc. Joint Eurographics -IEEE Symp. Visualization (EuroVis '11), 2011.
37. A. Szymczak and E. Zhang, "Robust Morse Decompositions of Piecewise Constant Vector Fields, " IEEE Trans. Visualization and Computer Graphics, 2011.
38. H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, "Saddle Connectors - An Approach to Visualizing the Topological Skeleton of Complex 3D Vector Fields, " Proc. IEEE Visualization, pp. 225-232, 2003.
39. J.J. van Wijk, "Image Based Flow Visualization, " ACM Trans. Graphics, vol. 21, no. 3, pp. 754-754, 2002.
40. V. Verma and A. Pang, "Comparative Flow Visualization, " IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp. 609-624, Nov./Dec. 2004. (Pubitemid 43095848)
41. T. Weinkauf, H. Theisel, K. Shi, H.-C. Hege, and H.-P. Seidel, "Extracting Higher Order Critical Points and Topological Simplification of 3D Vector Fields, " Proc. IEEE Visualization, pp. 559-566, 2005.
42. 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. (Pubitemid 32583148)
43. C.M. Wittenbrink, A.T. Pang, and S.K. Lodha, "Glyphs for Visualizing Uncertainty in Vector Fields, " IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 266-279, Sept. 1996. (Pubitemid 126781407)
44. E. Zhang, K. Mischaikow, and G. Turk, "Vector Field Design on Surfaces, " ACM Trans. Graphics, vol. 25, no. 4, pp. 1294-1326, 2006. (Pubitemid 44917207)