Time-varying Reeb graphs for continuous space-time data

DOI10.1016/j.comgeo.2007.11.001zbMath1149.65013OpenAlexW2198493461WikidataQ56970386 ScholiaQ56970386MaRDI QIDQ945940

Herbert Edelsbrunner, Ajith Mascarenhas, Valerio Pascucci, John L. Harer, Jack Scott Snoeyink

Publication date: 19 September 2008

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2007.11.001

zbMATH Keywords

visualizationcritical pointstriangulationsBetti numberslevel setscombinatorial algorithmsReeb graphMorse functionsdifferential and computational topology

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

A deterministic \(O(m \log {m})\) time algorithm for the Reeb graph, Reeb graphs: approximation and persistence, Ridge-Valley graphs: combinatorial ridge detection using Jacobi sets, Spatiotemporal persistent homology for dynamic metric spaces, Topology-Based Feature Design and Tracking for Multi-center Cyclones, Visually Evaluating the Topological Equivalence of Bounded Bivariate Fields, Local, smooth, and consistent Jacobi set simplification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Simple and optimal output-sensitive construction of contour trees using monotone paths
• Making data structures persistent
• Computing contour trees in all dimensions
• Parallel computation of the topology of level sets
• Morse Theory. (AM-51)
• Loops in reeb graphs of 2-manifolds
• Morse-smale complexes for piecewise linear 3-manifolds
• Time-varying reeb graphs for continuous space-time data
• Critical Points and Curvature for Embedded Polyhedral Surfaces