opology Based Feature Extraction from 3D Scalar Fields
|
|
- Brook Casey
- 5 years ago
- Views:
Transcription
1 opology Based Feature Extraction from 3D Scalar Fields Attila Gyulassy Vijay Natarajan, Peer-Timo Bremer, Bernd Hamann, Valerio Pascucci Institute for Data Analysis and Visualization, UC Davis Lawrence Livermore National Laboratory
2 Motivation Scalar functions are ubiquitous in scientific computing Global analysis structure needed Morse-Smale complex an efficient solution
3 Motivation Electron probability density in a Hydrogen atom
4 Motivation Why have a topology based approach? Level of control Interact with features directly
5 Previous Work Reeb Graphs Trace isocontour/isosurface compontents Contour trees for simply connected domains Feature removal (Carr 2004)(Wood 2004) Morse-Smale complex Persistence/simplification, 3D complex (Edelsbrunner et al 2002, 2003) Topological hierarchy (Bremer 2004) Pascucci et al 2005 Bremer et al 2004
6 Our Approach Combinatorial algorithm Compute Morse-Smale complex in 3D Simplify topology representation Cancellation of pairs of critical points Characterization of transformation non-trivial extension from 2D for 1-saddle 2-saddle cancellation
7 Critical Points Let ƒ be a scalar valued function whose critical points are not degenerate. We call ƒ a Morse function, and in the neighborhood of a critical point p, the function can be represented as ƒ(p) = 0 ƒ(x, y, z) = ƒ(p) ± x 2 ± y 2 ± z 2 Regular Minimum 1-Saddle 2-Saddle Maximum Index 0 Index 1 Index 2 Index 3
8 Integral lines An integral line is a maximal path that agrees with the gradient of at every point
9 Descending and Ascending manifolds Descending Manifold D(p) = {p} { x x є l, dest(l) = p} Ascending Manifold A(p) = {p} { x x є l, orig(l) = p} 3- Manifold 1-Manifold 3-Manifold 1-Manifold 2-Manifold 0-Manifold 2-Manifold 0-Manifold Maximum 2-Saddle 1-Saddle Minimum
10 What is the Morse-Smale Complex? The intersection of all descending and ascending manifolds. D(p) A(q), for all pairs p,q of ƒ Any cell in the complex has the property that all integral lines in that cell share an origin and a destination. The Morse-Smale complex is a segmentation of the domain that clusters integral lines that share a common origin and destination.
11 Morse-Smale complex 1D Example
12 Morse-Smale complex 1D Example minimum maximum
13 Morse-Smale complex 1D Example minimum maximum
14 Morse-Smale complex 2D Example
15 Morse-Smale complex 2D Example
16 Morse-Smale complex 2D Example
17 Morse-Smale complex 2D Example
18 Morse-Smale complex 2D Example
19 Morse-Smale complex 2D Example
20 Morse-Smale complex 3D Example Bump function
21 Morse-Smale complex 3D Example Bump function - critical points
22 Morse-Smale complex 3D Example Bump function - critical points - 1-manifolds
23 Morse-Smale complex 3D Example Bump function - critical points - 1-manifolds - Ascending 3-Manifold
24 Morse-Smale complex 3D Example Bump function - critical points - 1-manifolds - Descending 3-Manifold
25 Morse-Smale complex 3D Example Bump function - critical points - 1-manifolds - MS complex
26 Morse-Smale Complex 3D - Cells The cells of different dimensions are crystals, quads, arcs, and nodes.
27 Building the MS Complex Difficult to compute complex directly We build a complex for a similar function every original data point becomes a minimum
28 Building the MS Complex Difficult to compute complex directly We build a complex for a similar function every original data point becomes a minimum
29 Building the MS Complex Difficult to compute complex directly We build a complex for a similar function every original data point becomes a minimum Original data points
30 Building the MS Complex Guaranteed a combinatorially correct Morse-Smale complex The function converted to a Morse function Multi-saddles flat regions Original data points
31 Building the MS Complex Too many features Complex has no meaning Need for simplification Initially number of nodes equal to data size Large overhead Original data points
32 Topology-based Simplification Index Lemma Critical points can be created or destroyed in pairs with index that differs by one. Morse-Smale complex pairs critical points Remove pairs in order of persistence Absolute difference in function value in pairs that are removed Low persistence = small feature
33 Topology-based Simplification
34 Topology-based Simplification Remove extra critical points Correct Morse-Smale complex within small error bound
35 Simplification in 3D MS complex Combinatorial algorithm Find lowest persistence pair Apply atomic cancellation operation
36 Simplification in 3D MS complex Two kinds of cancellations Saddle extremum Minimum 1-saddle dual to 2-saddle maximum 1-Saddle 2-saddle
37 Simplification - Saddle-Extremum Cancel Saddle-Extremum pair Removes bump from function Merge three critical points into one. Based on merging two 3-Manifolds
38 Simplification - Saddle-Extremum
39 Simplification - Saddle-Extremum Simplification - Saddle-Extremum
40 Simplification - Saddle-Extremum Simplification - Saddle-Extremum
41 Simplification - Saddle-Extremum Simplification - Saddle-Extremum
42 Simplification - Saddle-Extremum Simplification - Saddle-Extremum
43 Simplification - Saddle-Extremum Simplification - Saddle-Extremum
44 Simplification - Saddle-Extremum Update the Morse-Smale complex New destination for arcs Quads are merged Destroy a ring of crystals
45 Simplification of 1-Saddle 2-Saddle Pair Cancel 1-Saddle 2-Saddle pair Removes tunnel from level sets Effect a separation between extrema
46 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
47 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
48 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
49 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
50 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
51 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
52 Simplification 1-Saddle 2-Saddle Simplification of 1-Saddle 2-Saddle Pair
53 Simplification of 1-Saddle 2-Saddle Pair Update the Morse-Smale complex New cells Contract quads in the fan around the 1-2 pair
54 Simplification Constraints Some configurations of the complex do not allow simplification Saddle-Extremum obstruction Saddle-Saddle obstruction A crystal must always have at least one 1-saddle and one 2-saddle
55 Synthetic Data 64x64x64 -diminishing features Results
56 Synthetic Data 64x64x64 -diminishing features Results
57 Neghip 64x64x64 spatial probability distribution of electrons in a high potential protein molecule Results
58 Neghip 64x64x64 spatial probability distribution of electrons in a high potential protein molecule Results
59 Bonsai 64x64x64 CT scan Results
60 Bonsai 64x64x64 CT scan Results
61 Conclusions We present Robust combinatorial algorithm for computing the Morse-Smale complex in 3D Complete characterization of atomic simplification operations Results of simplification on volumetric data
62 Future work Efficient construction of MS complex using incremental methods Display of quads and crystals Smoothing of gradient lines Numerical realization of simplification Applications to larger data Extension to 4D data
63 Thank You! ucdavis.edu Institute for Data Analysis and Visualization, University of California, Davis and Lawrence Livermore National Laboratory
64 Simplification 1-Saddle 2-Saddle
65 Topology-based Simplification Electron probability density in a Hydrogen atom
66 Topology-Based Simplification
67 Simplification 1-Saddle 2-Saddle
68 Simplification 1-Saddle 2-Saddle
69
70 Topology Background Brief Overview
71 Toy Data 64x64x64 -diminishing features Results
72 1D Simplification Example Remove small features by canceling critical point pairs minimum maximum
73 1D Simplification Example The local change leaves the rest of the domain untouched minimum maximum
74 Results Results generated on Intel Xeon 3GHz desktop with 2GB memory Straightforward implementation of construction limits data size
75 Outline Motivation Topology Background Morse-Smale complex Topology-based Simplification Results Future Work
76 Topology Background Manifolds Descending 3-manifold of a maximum p max is the set of points whose integral lines terminate at p max. The ascending 3-manifold of a minimum p min is the set of points whose integral lines originate at p min.
77 Topology Background Manifolds The ascending 2-manifold of a 1-saddle p s1 is the set of points whose integral lines originate at p s1. The descending 2-manifold of a 2-saddle p s2 is the set of points whose integral lines terminate at p s2.
78
79
80 Overview Complex Data Noise Quantization error Data exploration Visualization Simplification
81
82
83 Simplification 1-Saddle 2-Saddle
84 Morse-Smale Complex 3D Arcs An arc of the Morse-Smale complex is an integral line that originates at an index n critical point, and terminates at an index n+1 critical point.
85 Introduction Feature identification through topological simplification Identify topological structure Remove small features directly Introduce saddle-saddle cancellation Combinatorial algorithm Atomic simplification operations Feature identification/ordering
86 Morse-Smale Complex 3D Quads An quad of the Morse-Smale complex is a cell whose integral lines that originates at an index n critical point, and terminate at an index n+2 critical point.
87 Simplification 1-Saddle 2-Saddle Remove a 1-saddle 2-saddle pair Apply 2D cancellation restricted to each pair of 2-manifolds Enforce a separation between existing extrema
Morse Theory. Investigates the topology of a surface by looking at critical points of a function on that surface.
Morse-SmaleComplex Morse Theory Investigates the topology of a surface by looking at critical points of a function on that surface. = () () =0 A function is a Morse function if is smooth All critical points
More informationTopology-based Simplification for Feature Extraction from 3D Scalar Fields
Topology-based Simplification for Feature Extraction from 3D Scalar Fields Attila Gyulassy Vijay Natarajan Valerio Pascucci Peer-Timo Bremer Bernd Hamann Figure 1: Topology simplification applied to spatial
More informationUNDERSTANDING and effective exploration
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 A Topological Approach to Simplification of Three-dimensional Scalar Functions Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Member, IEEE,
More informationSurface Topology ReebGraph
Sub-Topics Compute bounding box Compute Euler Characteristic Estimate surface curvature Line description for conveying surface shape Extract skeletal representation of shapes Morse function and surface
More informationA Practical Approach to Morse-Smale Complex Computation: Scalability and Generality
A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality Attila Gyulassy, Peer-Timo Bremer, Member, IEEE, Bernd Hamann, Member, IEEE, and Valerio Pascucci, Member, IEEE Abstract
More informationEfficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions
Efficient omputation of Morse-Smale omplexes for Three-dimensional Scalar Functions ttila Gyulassy, Vijay Natarajan, Member, IEEE, Valerio Pascucci, Member, IEEE, and ernd Hamann, Member, IEEE bstract
More informationEfficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions
Efficient omputation of Morse-Smale omplexes for Three-dimensional Scalar Functions ttila Gyulassy Institute for Data nalysis and Visualization Dept. of omputer Science University of alifornia, Davis Vijay
More informationMaximizing Adaptivity in Hierarchical Topological Models Using Extrema Trees
aximizing Adaptivity in Hierarchical Topological odels Using Extrema Trees Peer-Timo Bremer 1, Valerio Pascucci 2, and Bernd Hamann 3 1 Department of Computer Science, University of Illinois, Urbana-Champaign
More informationVolumetric Data Analysis using Morse-Smale Complexes
Volumetric Data Analysis using Morse-Smale Complexes Vijay Natarajan Valerio Pascucci Abstract The 3D Morse-Smale complex is a fundamental topological construct that partitions the domain of a real-valued
More informationEfficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions.
Efficient omputation of Morse-Smale omplexes for Three-dimensional Scalar Functions. ttila Gyulassy Institute for Data nalysis and Visualization Dept. of omputer Science University of alifornia, Davis
More informationTopologically Clean Distance Fields
Topologically Clean Distance Fields Attila G. Gyulassy Mark A. Duchaineau Vijay Natarajan Valerio Pascucci Eduardo M. Bringa A. Higginbotham Bernd Hamann ABSTRACT Analysis of materials obtained from physical
More informationDisPerSE: robust structure identification in 2D and 3D
DisPerSE: robust structure identification in 2D and 3D Thierry Sousbie arxiv:1302.6221v1 [astro-ph.co] 25 Feb 2013 Abstract We present the DIScrete PERsistent Structures Extractor (DisPerSE), an open source
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationVisInfoVis: a Case Study. J. Tierny
VisInfoVis: a Case Study J. Tierny Overview VisInfoVis: Relationship between the two Case Study: Topology of Level Sets Introduction to Reeb Graphs Examples of visualization applications
More informationMaximizing Adaptivity in Hierarchical Topological Models
Maximizing Adaptivity in Hierarchical Topological Models Peer-Timo Bremer Dept. of Computer Science, University of Illinois, Urbana-Champaign ptbremer@acm.org Valerio Pascucci Center for Applied Scientific
More informationA Practical Approach to Two-Dimensional Scalar Topology
A Practical Approach to Two-Dimensional Scalar Topology Peer-Timo Bremer and Valerio Pascucci Center for Applied Scientific Computing Lawrence Livermore National Laboratory {pascucci1,ptbremer}@llnl.gov
More informationIntegrated Analysis and Visualization for Data Intensive Science: Challenges and Opportunities. Attila Gyulassy speaking for Valerio Pascucci
Integrated Analysis and Visualization for Data Intensive Science: Challenges and Opportunities Attila Gyulassy speaking for Valerio Pascucci Massive Simulation and Sensing Devices Generate Great Challenges
More informationScalar Field Visualization: Level Set Topology. Vijay Natarajan CSA & SERC Indian Institute of Science
Scalar Field Visualization: Level Set Topology Vijay Natarajan CSA & SERC Indian Institute of Science What is Data Visualization? 9.50000e-001 9.11270e-001 9.50000e-001 9.50000e-001 9.11270e-001 9.88730e-001
More informationLocal, Smooth, and Consistent Jacobi Set Simplification
Local, Smooth, and Consistent Jacobi Set Simplification Harsh Bhatia a,b, Bei Wang a, Gregory Norgard c, Valerio Pascucci a, Peer-Timo Bremer a,b Corresponding Author: hbhatia@sci.utah.edu a Scientific
More informationComputing Reeb Graphs as a Union of Contour Trees
APPEARED IN IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 19(2), 2013, 249 262 1 Computing Reeb Graphs as a Union of Contour Trees Harish Doraiswamy and Vijay Natarajan Abstract The Reeb graph
More informationSalient Critical Points for Meshes
Salient Critical Points for Meshes Yu-Shen Liu Min Liu Daisuke Kihara Karthik Ramani Purdue University, West Lafayette, Indiana, USA (a) (b) (c) (d) Figure 1: Salient critical points (the blue, red, and
More informationMorse-Smale Complexes for Piecewise Linear 3-Manifolds Λ
Morse-Smale Complexes for Piecewise Linear 3-Manifolds Λ Herbert Edelsbrunner y John Harer z, Vijay Natarajan x and Valerio Pascucci Abstract We define the Morse-Smale complex of a Morse function over
More informationContour Forests: Fast Multi-threaded Augmented Contour Trees
Contour Forests: Fast Multi-threaded Augmented Contour Trees Journée Visu 2017 Charles Gueunet, UPMC and Kitware Pierre Fortin, UPMC Julien Jomier, Kitware Julien Tierny, UPMC Introduction Context Related
More informationTopologically Clean Distance Fields
Topologically Clean Distance Fields Attila G. Gyulassy, Mark A. Duchaineau, Member, IEEE, Vijay Natarajan, Member, IEEE, Valerio Pascucci, Member, IEEE, Eduardo M. Bringa, Andrew Higginbotham, and Bernd
More informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationTopology-guided Tessellation of Quadratic Elements
Topology-guided Tessellation of Quadratic Elements Scott E. Dillard 1,2, Vijay Natarajan 3, Gunther H. Weber 4, Valerio Pascucci 5 and Bernd Hamann 1,2 1 Department of Computer Science, University of California,
More informationVOLUME rendering is a standard technique used in scientific
TO APPEAR IN IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Topology-controlled Volume Rendering Gunther H. Weber, Associate Member, IEEE, Scott E. Dillard, Hamish Carr, Member, IEEE, Valerio
More informationCombinatorial 2D Vector Field Topology Extraction and Simplification
Combinatorial 2D Vector Field Topology Extraction and Simplification Jan Reininghaus, Ingrid Hotz 2 Zuse Institute Berlin (ZIB), Germany. reininghaus@zib.de 2 Zuse Institute Berlin (ZIB), Germany. hotz@zib.de
More informationLawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory
Lawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory Title: Comprehensible Presentation of Topological Information Author: Weber, Gunther H. Publication Date: 09-09-2013 Permalink:
More informationTopology-Controlled Volume Rendering
330 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 13, NO. 2, MARCH/APRIL 2007 Topology-Controlled Volume Rendering Gunther H. Weber, Member, IEEE Computer Society, Scott E. Dillard, Hamish
More informationIntroduction to Reeb Graphs and Contour Trees
Introduction to Reeb Graphs and Contour Trees Lecture 15 Scribed by: ABHISEK KUNDU Sometimes we are interested in the topology of smooth functions as a means to analyze and visualize intrinsic properties
More informationMesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
More informationTOPOMS: Comprehensive Topological Exploration for Molecular and Condensed-Matter Systems
TOPOMS: Comprehensive Topological Exploration for Molecular and Condensed-Matter Systems Harsh Bhatia,* [a] Attila G. Gyulassy, [b] Vincenzo Lordi, [c] John E. Pask, [d] Valerio Pascucci, [b] and Peer-Timo
More informationA primal/dual representation for discrete Morse complexes on tetrahedral meshes
Eurographics Conference on Visualization (EuroVis) 2013 B. Preim, P. Rheingans, and H. Theisel (Guest Editors) Volume 32 (2013), Number 3 A primal/dual representation for discrete Morse complexes on tetrahedral
More informationExtracting Jacobi Structures in Reeb Spaces
Eurographics Conference on Visualization (EuroVis) (2014) N. Elmqvist, M. Hlawitschka, and J. Kennedy (Editors) Short Papers Extracting Jacobi Structures in Reeb Spaces Amit Chattopadhyay 1, Hamish Carr
More informationUnderstanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 12, NO. 5, SEPTEMBER/OCTOBER 2006 1053 Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities D. Laney, P.-T.
More informationIso-surface cell search. Iso-surface Cells. Efficient Searching. Efficient search methods. Efficient iso-surface cell search. Problem statement:
Iso-Contouring Advanced Issues Iso-surface cell search 1. Efficiently determining which cells to examine. 2. Using iso-contouring as a slicing mechanism 3. Iso-contouring in higher dimensions 4. Texturing
More informationA Topology Based Visualization for Exploring Data with Uncertainty. Keqin Wu, 10/24/2011 Mississippi state University
A Topology Based Visualization for Exploring Data with Uncertainty Keqin Wu, 10/24/2011 Mississippi state University Outline Introduction Related Work Method - Contour Tree Layout and Tree View Graph Design
More informationTOPOLOGY-GUIDED TESSELLATION OF QUADRATIC ElEMENTS
TOPOLOGY-GUIDED TESSELLATION OF QUADRATIC ElEMENTS SCOTT E. DILLARD Los Alamos National Laboratory, PO Box 1663 MS T001 Los Alamos, New Mexico 87544, USA sdillard@lanl.gov VIJAY NATARAJAN Department of
More informationA Discrete Approach to Reeb Graph Computation and Surface Mesh Segmentation: Theory and Algorithm
A Discrete Approach to Reeb Graph Computation and Surface Mesh Segmentation: Theory and Algorithm Laura Brandolini Department of Industrial and Information Engineering Computer Vision & Multimedia Lab
More informationDecomposition and Simplification of Multivariate Data using Pareto Sets
2684 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. 12, DECEMBER 2014 Decomposition and Simplification of Multivariate Data using Pareto Sets Lars Huettenberger, Student Member,
More informationTOPOLOGICAL ANALYSIS OF SCALAR FUNCTIONS FOR SCIENTIFIC DATA VISUALIZATION
TOPOLOGICAL ANALYSIS OF SCALAR FUNCTIONS FOR SCIENTIFIC DATA VISUALIZATION by Vijay Natarajan Department of Computer Science Duke University Date: Approved: Prof. Herbert Edelsbrunner, Supervisor Prof.
More informationTime-varying Reeb graphs for continuous space time data
Computational Geometry 41 (2008) 149 166 www.elsevier.com/locate/comgeo Time-varying Reeb graphs for continuous space time data Herbert Edelsbrunner a, John Harer b, Ajith Mascarenhas c,, Valerio Pascucci
More informationDistributed Contour Trees
Distributed Contour Trees Dmitriy Morozov and Gunther H. Weber Abstract Topological techniques provide robust tools for data analysis. They are used, for example, for feature extraction, for data de-noising,
More informationScalable Parallel Building Blocks for Custom Data Analysis
Scalable Parallel Building Blocks for Custom Data Analysis Tom Peterka, Rob Ross (ANL) Attila Gyulassy, Valerio Pascucci (SCI) Wes Kendall (UTK) Han-Wei Shen, Teng-Yok Lee, Abon Chaudhuri (OSU) Morse-Smale
More informationSimplifying Flexible Isosurfaces Using Local Geometric Measures
Simplifying Flexible Isosurfaces Using Local Geometric Measures Hamish Carr Department of Computer Science University of British Columbia Jack Snoeyink Department of Computer Science University of North
More informationSurface Simplification Using Quadric Error Metrics
Surface Simplification Using Quadric Error Metrics Authors: Michael Garland & Paul Heckbert Presented by: Niu Xiaozhen Disclaimer: Some slides are modified from original slides, which were designed by
More informationGeometry. Hierarchical Morse Smale Complexes for Piecewise Linear 2-Manifolds. Herbert Edelsbrunner, 1 John Harer, 2 and Afra Zomorodian 3
Discrete Comput Geom 30:87 107 (2003) DOI: 10.1007/s00454-003-2926-5 Discrete & Computational Geometry 2003 Springer-Verlag New York Inc. Hierarchical Morse Smale Complexes for Piecewise Linear 2-Manifolds
More informationTopology Preserving Tetrahedral Decomposition of Trilinear Cell
Topology Preserving Tetrahedral Decomposition of Trilinear Cell Bong-Soo Sohn Department of Computer Engineering, Kyungpook National University Daegu 702-701, South Korea bongbong@knu.ac.kr http://bh.knu.ac.kr/
More informationMorse-Smale Regression
Morse-Smale Regression Samuel Gerber, University of Utah Oliver Rübel, Lawrence Berkeley National Laboratory Peer-Timo Bremer, Lawrence Livermore National Laboratory Valerio Pascucci, University of Utah
More informationLoop Surgery for Volumetric Meshes: Reeb Graphs Reduced to Contour Trees
Loop Surgery for Volumetric Meshes: Reeb Graphs Reduced to Contour Trees Julien Tierny, Attila Gyulassy, Eddie Simon, and Valerio Pascucci, Member, IEEE Fig. 1. The Reeb graph of a pressure stress function
More informationNIH Public Access Author Manuscript IEEE Trans Vis Comput Graph. Author manuscript; available in PMC 2011 May 22.
NIH Public Access Author Manuscript Published in final edited form as: IEEE Trans Vis Comput Graph. 2010 ; 16(6): 1271 1280. doi:10.1109/tvcg.2010.213. Visual Exploration of High Dimensional Scalar Functions
More informationFAST METHODS FOR COMPUTING ISOSURFACE TOPOLOGY WITH BETTI NUMBERS
FAST METHODS FOR COMPUTING ISOSURFACE TOPOLOGY WITH BETTI NUMBERS Shirley F. Konkle University of California, Davis konkle@cs.ucdavis.edu Patrick J. Moran NASA Ames Research Center pmoran@nas.nasa.gov
More informationAutomating Transfer Function Design with Valley Cell-Based Clustering of 2D Density Plots
Eurographics Conference on Visualization 2012 S. Bruckner, S. Miksch, and H. Pfister (Guest Editors) Volume 31 (2012), Number 3 Automating Transfer Function Design with Valley Cell-Based Clustering of
More informationHierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds
Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds Herbert Edelsbrunner, John Harer and Afra Zomorodian Abstract We present algorithms for constructing a hierarchy of increasingly coarse
More informationAvoiding the Global Sort: A Faster Contour Tree Algorithm
Avoiding the Global Sort: A Faster Contour Tree Algorithm Benjamin Raichel 1 and C. Seshadhri 2 1 Department of Computer Science, University of Texas at Dallas, Richardson, USA benjamin.raichel@utdallas.edu
More informationA Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Shape Modeling International 2003 Seoul, Korea A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaa Ohtae Alexander Belyaev Hans-Peter Seidel Objective
More informationSurface Reconstruction with MLS
Surface Reconstruction with MLS Tobias Martin CS7960, Spring 2006, Feb 23 Literature An Adaptive MLS Surface for Reconstruction with Guarantees, T. K. Dey and J. Sun A Sampling Theorem for MLS Surfaces,
More informationVisual Exploration of High Dimensional Scalar Functions
Visual Exploration of High Dimensional Scalar Functions Samuel Gerber, Peer-Timo Bremer, Valerio Pascucci, and Ross Whitaker Fig. 1. The proposed visualization illustrated on several two-dimensional scalar
More informationMeasuring the Distance between Merge Trees
Measuring the Distance between Merge Trees Kenes Beketayev, Damir Yeliussizov, Dmitriy Morozov, Gunther H. Weber, and Bernd Hamann Abstract Merge trees represent the topology of scalar functions. To assess
More informationExtraction Of Feature Lines On Surface Meshes Based On Discrete Morse Theory
Eurographics/ IEEE-VGTC Symposium on Visualization 2008 A. Vilanova, A. Telea, G. Scheuermann, and T. Möller (Guest Editors) Volume 27 (2008), Number 3 Extraction Of Feature Lines On Surface Meshes Based
More informationarxiv: v2 [cs.cg] 19 Mar 2018
Discrete Stratified Morse Theory Kevin Knudson University of Florida Bei Wang University of Utah arxiv:0.0v [cs.cg] Mar 0 Abstract Inspired by the works of Forman on discrete Morse theory, which is a combinatorial
More informationIn-Situ Feature Extraction of Large Scale Combustion Simulations Using Segmented Merge Trees
In-Situ Feature Extraction of Large Scale Combustion Simulations Using Segmented Merge Trees Aaditya G. Landge, Valerio Pascucci, Attila Gyulassy, Janine C. Bennett, Hemanth Kolla, Jacqueline Chen, and
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationAnalysis of Large-Scale Scalar Data Using Hixels
Analysis of Large-Scale Scalar Data Using Hixels David Thompson Joshua A. Levine Janine C. Bennett Peer-Timo Bremer Sandia National Laboratories SCI Institute University of Utah Sandia National Laboratories
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationMarching Cubes without Skinny Triangles
Marching Cubes without Skinny Triangles Carlos A. Dietrich, Carlos E. Scheidegger, João L. D. Comba, Luciana P. Nedel and Cláudio T. Silva, Senior Member, IEEE Abstract Most computational codes that use
More informationAnalyzing Simulation-Based PRA Data through Topology-Based Clustering: a BWR Station Black Out Test Case
Analyzing Simulation-Based PRA Data through Topology-Based Clustering: a BWR Station Black Out Test Case Dan Maljovec a, Shusen Liu a, Bei Wang a, Valerio Pascucci a, Peer-Timo Bremer b, Diego Mandelli
More informationLawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory
Lawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory Title Topology Exploration with Hierarchical Landscapes Permalink https://escholarship.org/uc/item/2862165b Author Demir, Dogan
More informationMeasuring the Error in Approximating the Sub-level Set Topology of Sampled Scalar Data
International Journal of Computational Geometry & Applications c World Scientific Publishing Company Measuring the Error in Approximating the Sub-level Set Topology of Sampled Scalar Data Kenes Beketayev
More informationSegmenting Point Sets
Segmenting Point Sets Ichitaro Yamazaki yamazaki@cs.ucdavis.edu Vijay Natarajan vijayn@ucdavis.edu Zhaojun Bai bai@cs.ucdavis.edu Bernd Hamann, hamann@cs.ucdavis.edu Institute for Data Analysis and Visualization
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationIsosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationMultiscale Symmetry Detection in Scalar Fields by Clustering Contours
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. 12, DECEMBER 2014 2427 Multiscale Symmetry Detection in Scalar Fields by Clustering Contours Dilip Mathew Thomas and Vijay Natarajan,
More informationEfficient Computation of Persistent Homology for Cubical Data
Efficient Computation of Persistent Homology for Cubical Data Hubert Wagner, Chao Chen, Erald Vuçini Abstract In this paper we present an efficient framework for computation of persistent homology of cubical
More informationAutomatic Extraction of Road Intersections from Raster Maps
Automatic Extraction of Road Intersections from Raster Maps Yao-Yi Chiang, Craig A. Knoblock and Ching-Chien Chen University of Southern California Department of Computer Science and Information Sciences
More informationSimple and optimal output-sensitive construction of contour trees using monotone paths
S0925-7721(04)00081-1/FLA AID:752 Vol. ( ) [DTD5] P.1 (1-31) COMGEO:m2 v 1.21 Prn:7/09/2004; 11:34 cgt752 by:is p. 1 Computational Geometry ( ) www.elsevier.com/locate/comgeo Simple and optimal output-sensitive
More informationDipartimento di Informatica e Scienze dell Informazione
Dipartimento di Informatica e Scienze dell Informazione Morse Decomposition of Geometric Meshes with Applications by Maria Vitali Theses Series DISI-TH-010-01 DISI, Università di Genova v. Dodecaneso 35,
More informationCSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis. Lecture 0: Introduction. Instructor: Yusu Wang
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang Lecture 0: Introduction What is topology Why should we be interested
More informationSHAPE SEGMENTATION FOR SHAPE DESCRIPTION
SHAPE SEGMENTATION FOR SHAPE DESCRIPTION Olga Symonova GraphiTech Salita dei Molini 2, Villazzano (TN), Italy olga.symonova@graphitech.it Raffaele De Amicis GraphiTech Salita dei Molini 2, Villazzano (TN),
More informationAs a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.
II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,
More informationSimple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths
Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths Yi-Jen Chiang a,1, Tobias Lenz b,2, Xiang Lu a,3,günter Rote b,2 a Department of Computer and Information Science,
More informationA fast and robust algorithm to count topologically persistent holes in noisy clouds
A fast and robust algorithm to count topologically persistent holes in noisy clouds Vitaliy Kurlin Durham University Department of Mathematical Sciences, Durham, DH1 3LE, United Kingdom vitaliy.kurlin@gmail.com,
More informationVisualization Plugin for ParaView
Alexey I. Baranov Visualization Plugin for ParaView version 2.0 Springer Contents 1 Visualization with ParaView..................................... 5 1.1 ParaView plugin installation.................................
More informationContour Forests: Fast Multi-threaded Augmented Contour Trees
Contour Forests: Fast Multi-threaded Augmented Contour Trees Charles Gueunet Kitware SAS Sorbonne Universites, UPMC Univ Paris 06, CNRS, LIP6 UMR 7606, France. Pierre Fortin Sorbonne Universites, UPMC
More informationInterpolating and Approximating Implicit Surfaces from Polygon Soup
Interpolating and Approimating Implicit Surfaces from Polygon Soup Chen Shen, James F. O Brien, Jonathan R. Shewchuk University of California, Berkeley Geometric Algorithms Seminar CS 468 Fall 2005 Overview
More informationDetecting Critical Regions in Scalar Fields
Joint EUROGRAPHICS - IEEE TCVG Symposium on Visualization (2003) G.-P. Bonneau, S. Hahmann, C. D. Hansen (Editors) Detecting Critical Regions in Scalar Fields Gunther H. Weber 1,2 Gerik Scheuermann 1 and
More information66 III Complexes. R p (r) }.
66 III Complexes III.4 Alpha Complexes In this section, we use a radius constraint to introduce a family of subcomplexes of the Delaunay complex. These complexes are similar to the Čech complexes but differ
More informationFastPlace 2.0: An Efficient Analytical Placer for Mixed- Mode Designs
FastPlace.0: An Efficient Analytical Placer for Mixed- Mode Designs Natarajan Viswanathan Min Pan Chris Chu Iowa State University ASP-DAC 006 Work supported by SRC under Task ID: 106.001 Mixed-Mode Placement
More informationSegmenting Point Sets
Segmenting Point Sets Ichitaro Yamazaki yamazaki@cs.ucdavis.edu Vijay Natarajan vijayn@ucdavis.edu Zhaojun Bai bai@cs.ucdavis.edu Bernd Hamann, hamann@cs.ucdavis.edu Institute for Data Analysis and Visualization
More informationEfficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions.
Efficient omutation of Morse-Smale omlexes for Three-dimensional Scalar Functions. ttila Gyulassy Institute for Data nalysis and Visualization Det. of omuter Science University of alifornia, Davis Vijay
More informationCorrectness. The Powercrust Algorithm for Surface Reconstruction. Correctness. Correctness. Delaunay Triangulation. Tools - Voronoi Diagram
Correctness The Powercrust Algorithm for Surface Reconstruction Nina Amenta Sunghee Choi Ravi Kolluri University of Texas at Austin Boundary of a solid Close to original surface Homeomorphic to original
More informationTopologically Controlled Lossy Compression
Topologically Controlled Lossy Compression Maxime Soler * Total S.A., France. Sorbonne Université, CNRS, Laboratoire d Informatique de Paris 6, F-75005 Paris, France. Mélanie Plainchault Total S.A., France.
More informationTopological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm
Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm Guillaume Damiand To cite this version: Guillaume Damiand. Topological Model for 3D Image Representation:
More informationScalar Visualization
Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering
More informationMulti-Resolution Streams of Big Scientific Data: Scaling Visualization Tools from Handheld Devices to In-Situ Processing
Multi-Resolution Streams of Big Scientific Data: Scaling Visualization Tools from Handheld Devices to In-Situ Processing Valerio Pascucci Director, Center for Extreme Data Management Analysis and Visualization
More informationExploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur
1 Exploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur Sven Woop, Carsten Benthin, Ingo Wald, Gregory S. Johnson Intel Corporation Eric Tabellion DreamWorks Animation 2 Legal
More informationInteractive Visualization of Very Large Medical Datasets using Point-based Rendering
Interactive Visualization of Very Large Medical Datasets using Point-based Rendering Christof Nuber, Ralph W. Bruckschen, Bernd Hamann and Kenneth I. Joy Center for Image Processing and Integrated Computing,
More informationA Randomized O(m log m) Time Algorithm for Computing Reeb Graphs of Arbitrary Simplicial Complexes
A Randomized O(m log m) Time Algorithm for Computing Reeb Graphs of Arbitrary Simplicial Complexes William Harvey, Yusu Wang and Rephael Wenger Abstract Given a continuous scalar field f : X IR where X
More informationConstrained Optimization and Lagrange Multipliers
Constrained Optimization and Lagrange Multipliers MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Constrained Optimization In the previous section we found the local or absolute
More information