Simple and optimal output-sensitive construction of contour trees using monotone paths
From MaRDI portal
Publication:705555
DOI10.1016/j.comgeo.2004.05.002zbMath1065.65028OpenAlexW2110228172MaRDI QIDQ705555
Xiang Lu, Yi-Jen Chiang, Tobias Lenz, Günter Rote
Publication date: 31 January 2005
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.05.002
numerical examplescritical pointlevel setscomputational topologyalgorithm optimalitycontour treepiecewise linear Morse theoryreal-world scientific visualisation applications
Related Items
Avoiding the global sort: a faster contour tree algorithm ⋮ Topological Subdivision Graphs for Comparative and Multifield Visualization ⋮ Time-varying Reeb graphs for continuous space-time data ⋮ Reeb graphs for shape analysis and applications ⋮ Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree ⋮ Representing Interpolant Topology for Contour Tree Computation ⋮ TOPOLOGY-GUIDED TESSELLATION OF QUADRATIC ElEMENTS ⋮ Using Contour Trees in the Analysis and Visualization of Radio Astronomy Data Cubes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Topologically non-degenerate functions on a compact \(n\)-manifold \(M\)
- Trekking in the alps without freezing or getting tired
- Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
- Topological zone organization of scalar volume data
- Combinatorial manifolds with few vertices
- Computing contour trees in all dimensions
- The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra
- Parallel computation of the topology of level sets
- Critical points and curvature for embedded polyhedra
- Morse Theory. (AM-51)
- Efficiency of a Good But Not Linear Set Union Algorithm
- Geometric Separators for Finite-Element Meshes
- Topological volume skeletonization and its application to transfer function design
- Singularities of piecewise linear mappings. I Mappings into the real line
- Loops in reeb graphs of 2-manifolds
- Critical Points and Curvature for Embedded Polyhedral Surfaces
- How to Draw a Graph
