The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2011 vol.17)
pp: 1307-1324
G. Weber , Visualization Group, Lawrence Berkeley Nat. Lab., Berkeley, CA, USA
J. Tierny , French Nat. Center for Sci. Res. (CNRS) &, Telecom ParisTech, Paris, France
V. Pascucci , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA
M. Day , Center for Comput. Sci. & Eng. (CCSE), Lawrence Berkeley Nat. Lab., Berkeley, CA, USA
P-T Bremer , Center of Appl. Sci. Comput. (CASC), Lawrence Livermore Nat. Lab., Livermore, CA, USA
Large-scale simulations are increasingly being used to study complex scientific and engineering phenomena. As a result, advanced visualization and data analysis are also becoming an integral part of the scientific process. Often, a key step in extracting insight from these large simulations involves the definition, extraction, and evaluation of features in the space and time coordinates of the solution. However, in many applications, these features involve a range of parameters and decisions that will affect the quality and direction of the analysis. Examples include particular level sets of a specific scalar field, or local inequalities between derived quantities. A critical step in the analysis is to understand how these arbitrary parameters/decisions impact the statistical properties of the features, since such a characterization will help to evaluate the conclusions of the analysis as a whole. We present a new topological framework that in a single-pass extracts and encodes entire families of possible features definitions as well as their statistical properties. For each time step we construct a hierarchical merge tree a highly compact, yet flexible feature representation. While this data structure is more than two orders of magnitude smaller than the raw simulation data it allows us to extract a set of features for any given parameter selection in a postprocessing step. Furthermore, we augment the trees with additional attributes making it possible to gather a large number of useful global, local, as well as conditional statistic that would otherwise be extremely difficult to compile. We also use this representation to create tracking graphs that describe the temporal evolution of the features over time. Our system provides a linked-view interface to explore the time-evolution of the graph interactively alongside the segmentation, thus making it possible to perform extensive data analysis in a very efficient manner. We demonstrate our framework by extracting and analyzing burning cells from a large-scale turbulent combustion simulation. In particular, we show how the statistical analysis enabled by our techniques provides new insight into the combustion process.
Fuels, Feature extraction, Combustion, Computational modeling, Data visualization, Data structures, Data models, combustion., Topology, Morse theory, merge trees, segmentation, streaming algorithms
G. Weber, J. Tierny, V. Pascucci, M. Day, P-T Bremer, "Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 9, pp. 1307-1324, September 2011, doi:10.1109/TVCG.2010.253
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
78 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool