Interactive exploration and analysis of large-scale simulations using topology-based data segmentation

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 9, 2011, Pages 1307-1324

  Bremer, Peer Timo ^a,b   Weber, Gunther ^c,d   Tierny, Julien ^e   Pascucci, Valerio ^b   Day, Marc ^c   Bell, John ^c  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF UTAH   (United States)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^d University of California   (United States)

^e CNRS   (France)

Author keywords

combustion; merge trees; Morse theory; segmentation; streaming algorithms; Topology

Indexed keywords

COMBUSTION PRO-CESS; CONDITIONAL STATISTICS; CRITICAL STEPS; DATA SEGMENTATION; FEATURE REPRESENTATION; INTEGRAL PART; INTERACTIVE EXPLORATION; LARGE SCALE SIMULATIONS; LEVEL SET; MERGE TREES; MORSE THE-ORY; ORDERS OF MAGNITUDE; PARAMETER SELECTION; SCALAR FIELDS; SIMULATION DATA; SPACE AND TIME; STATISTICAL PROPERTIES; STREAMING ALGORITHMS; TEMPORAL EVOLUTION; TIME EVOLUTIONS; TIME STEP; TURBULENT COMBUSTION;

COMBUSTION; DATA REDUCTION; DATA STRUCTURES; DATA VISUALIZATION; FEATURE EXTRACTION; PLANT EXTRACTS; TOPOLOGY; USER INTERFACES; VISUALIZATION;

QUALITY CONTROL;

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

References (65)

1. W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics, vol. 21, no. 4, pp. 163-169, July 1987. (Pubitemid 18521954)
2. G.M. Nielson, "On Marching Cubes," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 341-351, July-Sept. 2003.
3. H.-W.S. Yarden Livnat and C.R. Johnson, "A Near Optimal Isosurface Extraction Algorithm Using the Span Space," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, pp. 73-84, Mar. 1996. (Pubitemid 126781393)
4. B. Bedat and R.K. Cheng, "Experimental Study of Premixed Flames in Intense Isotropic Turbulence," Combustion and Flame, vol. 100, pp. 485-494, 1995.
5. R.K. Cheng, "Velocity and Scalar Characteristics of Premixed Turbulent Flames Stabilized by Weak Swirl," Combustion and Flame, vol. 101, nos. 1-2, pp. 1-14, 1995.
6. P.-T. Bremer, G. Weber, V. Pascucci, M. Day, and J. Bell, "Analyzing and Tracking Burning Structures in Lean Premixed Hydrogen Flames," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 2, pp. 248-260, Mar.-Apr. 2010.
7. V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas, "Robust Online Computation of Reeb Graphs: Simplicity and Speed," ACM Trans. Graphics, vol. 26, no. 3, pp. 58.1-58.9, 2007.
8. F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch, "The State of the Art in Flow Visualisation: Feature Extraction and Tracking," Computer Graphics Forum, vol. 22, no. 4, pp. 775-792, 2003
9. I. Fujishiro, Y. Maeda, and H. Sato, "Interval Volume: A Solid Fitting Technique for Volumetric Data Display and Analysis," Proc. IEEE Conf. Visualization, pp. 151-158, 1995.
10. K. Stockinger, J. Shalf, K. Wu, and E.W. Bethel, "Query-Driven Visualization of Large Data Sets," Proc. IEEE Conf. Visualization, pp. 167-174, 2005.
11. L. Gosink, J.C. Anderson, E.W. Bethel, and K.I. Joy, "Variable Interactions in Query-Driven Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1400-1407, Nov.-Dec. 2007. (Pubitemid 350076614)
12. A. Mascarenhas and J. Snoeyink, Isocontour Based Visualization of Time-Varying Scalar Fields. Springer Verlag, 2009.
13. R. Samtaney, D. Silver, N. Zabusky, and J. Cao, "Visualizing Features and Tracking Their Evolution," Computer, vol. 27, no. 7, pp. 20-27, July 1994.
14. D. Silver and X. Wang, "Tracking and Visualizing Turbulent 3D Features," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 129-141, Apr.-June 1997. (Pubitemid 127771586)
15. D. Silver and X. Wang, "Tracking Scalar Features in Unstructured Datasets," Proc. IEEE Conf. Visualization, pp. 79-86, 1998.
16. D. 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. 1052-1060, Sept.-Oct. 2006.
17. G. Ji, H.-W. Shen, and R. Wegner, "Volume Tracking Using Higher Dimensional Isocontouring," Proc. IEEE Conf. Visualization, pp. 209-216, 2003.
18. G. Ji and H.-W. Shen, "Efficient Isosurface Tracking Using Precomputed Correspondence Table," Proc. IEEE/Eurographics Symp. Visualization, pp. 283-292, 2004.
19. G. Weber, P.-T. Bremer, J. Bell, M. Day, and V. Pascucci, "Feature Tracking Using Reeb Graphs," Topological Methods in Data Analysis and Visualization, Springer, 2010.
20. H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascuccii, and J. Snoeyink, "Time-Varying Reeb Graphs for Continuous Space-Time Data," Computational Geometry, vol. 41, no. 3, pp. 149-166, 2008.
21. A. Szymczak, "Subdomain-Aware Contour Trees and Contour Tree Evolution in Time-Dependent Scalar Fields," Proc. Int'l Conf. Shape Modeling and Applications (SMI '05), pp. 136-144, 2005. (Pubitemid 46061155)
22. H. Edelsbrunner and J. Harer, "Jacobi Sets of Multiple Morse Functions," Foundations of Computational Mathematics, Minneapolis 2002, F. Cucker, R. DeVore, P. Olver, and E. Sueli, eds., pp. 37-57, Cambridge Univ. Press, 2002.
23. B.-S. Sohn and C. Bajaj, "Time-Varying Contour Topology," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 1, pp. 14-25, Jan.-Feb. 2006. (Pubitemid 43170168)
24. P.-T. Bremer, E. Brings, M. Duchaineau, A. Gyulassy, D. Laney, A. Mascarenhas, and V. Pascucci, "Topological Feature Extraction and Tracking," Proc. Scientific Discovery through Advanced Computing (SciDAC '07), vol. 78, June 2007.
25. M. Morse, Calculus of Variations in the Large, vol. 18, Amer. Math. Soc. Colloquium Publications, 1934.
26. J. Milnor, Morse Theory. Princeton Univ. Press, 1963.
27. G. Reeb, "Sur Les Points Singuliers D'une Forme de pfaff Completement Intergrable ou D'une Fonction Numerique [on the Singular Points of a Complete Integral pfaff form or of a Numerical Function]," Comptes Rendus Acad. Science, vol. 222, pp. 847-849, 1946.
28. R.L. Boyell and H. Ruston, "Hybrid Techniques for Real-Time Radar Simulation," Proc. Fall Joint Computer Conf., pp. 445-458, 1963.
29. S. Takahashi, T. Ikeda, Y. Shinigawa, T.L. Kunii, and M. Ueda, "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data," Proc. Eurographics, pp. C-181-C-192, Sept. 1995.
30. T. Itoh and K. Koyamada, "Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 319-327, Dec. 1995.
31. M.J. van Kreveld, R. van Oostrum, C.L. Bajaj, V. Pascucci, and D. Schikore, "Contour Trees and Small Seed Sets for Isosurface Traversal," Proc. Symp. Computational Geometry, pp. 212-220, 1997.
32. H. Carr, J. Snoeyink, and U. Axen, "Computing Contour Trees in All Dimensions," Computational Geometry: Theory and Applications, vol. 24, no. 3, pp. 75-94, 2003. (Pubitemid 35217991)
33. V. Pascucci and K. Cole-McLaughlin, "Parallel Computation of the Topology of Level Sets," Algorithmica, vol. 38, no. 1, pp. 249-268, Oct. 2003. (Pubitemid 40877170)
34. S. Takahashi, G.M. Nielson, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization Using Adaptive Tetrahedrization," Proc. Geometric Modeling and Processing, pp. 227-236, 2004.
35. S. Takahashi, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization and Its Application to Transfer Function Design," Graphical Models, vol. 66, no. 1, pp. 24-49, Jan. 2004. (Pubitemid 38245838)
36. H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds," Discrete and Computational Geometry, vol. 30, pp. 87-107, 2003. (Pubitemid 36820511)
37. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385-396, July-Aug. 2004.
38. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "Topology-Based Simplification for Feature Extraction from 3D Scalar Fields," Proc. IEEE Visualization, pp. 535-542, 2005.
39. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "Topology-Based Simplification for Feature Extraction from 3D Scalar Fields," Proc. IEEE Conf. Visualization, 2006.
40. 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)
41. H. Carr and J. Snoeyink, "Path Seeds and Flexible Isosurfaces Using Topology for Exploratory Visualization," Proc. Symp. Data Visualisation (VisSym '03), pp. 49-58, 2003.
42. H. Carr, J. Snoeyink, and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures," Proc. IEEE Conf. Visualization, pp. 497-504, 2004. (Pubitemid 40497960)
43. G.H. Weber, S.E. Dillard, H. Carr, V. Pascucci, and B. Hamann, "Topology-Controlled Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 2, pp. 330-341, Mar.-Apr. 2007. (Pubitemid 46183078)
44. A. Gyulassy, M. Duchaineau, V. Natarajan, V. Pascucci, E. Bringa, A. Higginbotham, and B. Hamann, "Topologically Clean Distance Fields," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1432-1439, Nov.-Dec. 2007. (Pubitemid 350076618)
45. S. Takahashi, I. Fujishiro, and M. Okada, "Applying Manifold Learning to Plotting Approximate Contour Trees," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1185-1192, Nov.-Dec. 2009.
46. A. Mascarenhas, R.W. Grout, P.-T. Bremer, E.R. Hawkes, V. Pascucci, and J. Chen, "Topological Feature Extraction for Comparison of Terascale Combustion Simulation Data," Topological Methods in Data Analysis and Visualization, Springer, 2010.
47. P.-T. Bremer, G.H. Weber, J. Tierny, V. Pascucci, M. Day, and J.B. Bell, "A Topological Framework for the Interactive Exploration of Large Scale Turbulent Combustion," Proc. IEEE Int'l Conf. e- Science, pp. 247-254, Dec. 2009.
48. M.Q. Wang Baldonado, A. Woodruff, and A. Kuchinsky, "Guidelines for Using Multiple Views in Information Visualization," Proc. Working Conf. Advanced Visual Interfaces (AVI '00), pp. 110-119, 2000.
49. C. Henze, "Feature Detection in Linked Derived Spaces," Proc. IEEE Conf. Visualization, pp. 87-94, 1998.
50. D.L. Gresh, B.E. Rogowitz, R.L. Winslow, D.F. Scollan, and C.K. Yung, "WEAVE: A System for Visually Linking 3-D and Statistical Visualizations, Applied to Cardiac Simulation and Measurement Data," Proc. IEEE Visualization, pp. 489-492, 2000.
51. H. Doleisch, M. Gasser, and H. Hauser, "Interactive Feature Specification for Focus+Context Visualization of Complex Simulation Data," Proc. Data Visualization, pp. 239-248, 2003.
52. I. Fujishiro, R. Otsuka, S. Takahashi, and Y. Takeshima, "T-Map: A Topological Approach to Visual Exploration of Time-Varying Volume Data," Proc. Sixth Int'l Symp. High Performance Computing, pp. 176-190, 2008. (Pubitemid 351153913)
53. F.A. Williams, Combustion Theory, second ed., Westview Press, 1994.
54. T. Poinsot and D. Veynante, Theoretical and Numerical Combustion, second ed., R.T. Edwards, 2005.
55. J. Bell, M. Day, A. Almgren, M. Lijewski, C. Rendleman, R. Cheng, and I. Shepherd, "Simulation of Lean Premixed Turbulent Combustion," J. Physics: Conf. Series, vol. 46, pp. 1-15, 2006. (Pubitemid 44460972)
56. P. Peterson, J. Olofsson, C. Brackman, H. Seyfried, J. Zetterberg, M. Richter, M. Alden, M. Linne, R. Cheng, A. Nauert, D. Geyer, and A. Dreizler, "Simultaneous PIV/OH PLIF, Rayleigh Thermometry/OH PLIF and Stereo PIV Measurements in a Low-Swirl Flame," Applied Optics, vol. 46, pp. 3928-3936, 2007. (Pubitemid 47326233)
57. K. Nogenmyr, P. Peterson, X. Bai, A. Nauert, J. Olofsson, C. Brackman, H. Seyfried, Z.-S. Zetterberg, J. Li, M. Richter, A. Dreizler, M. Linne, and Alden, "Large Eddy Simulation and Experiments of Stratified Lean Premixed Methane/Air Turbulent Flames," Proc. Combustion Inst., vol. 31, pp. 1467-1475, 2007. (Pubitemid 47424524)
58. M. Mansour and Y.-C. Chen, "Stability Characteristics and Flame Structure of Low Swirl Burner," Experimental Thermal and Fluid Science, vol. 32, no. 7, pp. 1390-1395, July 2008.
59. M.S. Day and J.B. Bell, "Numerical Simulation of Laminar Reacting Flows with Complex Chemistry," Combustion Theory and Modelling, vol. 4, pp. 535-556, 2000. (Pubitemid 32053615)
60. V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "Multi-Resolution Computation and Presentation of Contour Trees," Technical Report UCRL-PROC-208680, LLNL, 2004.
61. H. Carr and J. Snoeyink, "Representing Interpolant Topology for Contour Tree Computation," Topology-Based Methods in Visualization II, H.-C. Hege, K. Polthier, and G. Scheuermann, eds., pp. 59-73, Springer Berlin Heidelberg, 2009.
62. J. Bennett, R. Grout, P. Pébay, D. Roe, and D. Thompson, "Numerically Stable, Single-Pass, Parallel Statistics Algorithms," Proc. IEEE Int'l Conf. Cluster Computing and Workshops (CLUSTER '09), 2009.
63. E. Koutsofios and S. North, "Drawing Graphs with Dot," Technical Report 910904-59113-08TM, AT&T Bell Laboratories, Murray Hill, 1991.
64. M. Day, J. Bell, P.-T. Bremer, V. Pascucci, V. Beckner, and M. Lijewski, "Turbulence Effects on Cellular Burning Structures in Lean Premixed Hydrogen Flames," Combustion and Flame, vol. 156, pp. 1035-1045, 2009.
65. J.L. Devore, Probability and Statistics for Engineering and the Sciences. Brooks/Cole - Thomson Learning, 2004.