Computing contour trees in all dimensions

Authors:
Hamish Carr;Jack Snoeyink;Ulrike Axen
Affiliations:
Department of Computer Science, University of British Columbia, Vancouver, BC, Canada;Department of Computer Science, University of North Carolina at Chapel Hill, NC;School of EECS, Washington State Univ., Pullman, WA
Venue:
Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry
Year:
2003

Citing 19
Cited 61

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

ACM Transactions on Graphics (TOG)
Topological considerations in isosurface generation extended abstract

VVS '90 Proceedings of the 1990 workshop on Volume visualization
Octrees for faster isosurface generation

ACM Transactions on Graphics (TOG)
Extracting topographic terrain features from elevation maps

CVGIP: Image Understanding
Fast isocontouring for improved interactivity

Proceedings of the 1996 symposium on Volume visualization
Multiresolution tetrahedral framework for visualizing regular volume data

VIS '97 Proceedings of the 8th conference on Visualization '97
I/O optimal isosurface extraction (extended abstract)

VIS '97 Proceedings of the 8th conference on Visualization '97
Contour trees and small seed sets for isosurface traversal

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Construction of contour trees in 3D in O(n log n) steps

Proceedings of the fourteenth annual symposium on Computational geometry
Interactive out-of-core isosurface extraction

Proceedings of the conference on Visualization '98
Efficiency of a Good But Not Linear Set Union Algorithm

Journal of the ACM (JACM)
Computing contour trees in all dimensions

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists

IEEE Transactions on Visualization and Computer Graphics
A Near Optimal Isosurface Extraction Algorithm Using the Span Space

IEEE Transactions on Visualization and Computer Graphics
Multiresolution Representation and Visualization of Volume Data

IEEE Transactions on Visualization and Computer Graphics
Surface Coding Based on Morse Theory

IEEE Computer Graphics and Applications
Interval Set: A Volume Rendering Technique Generalizing Isosurface Extraction

VIS '95 Proceedings of the 6th conference on Visualization '95
The asymptotic decider: resolving the ambiguity in marching cubes

VIS '91 Proceedings of the 2nd conference on Visualization '91

Efficient computation of the topology of level sets

Proceedings of the conference on Visualization '02
The safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra

Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Loops in reeb graphs of 2-manifolds

Proceedings of the nineteenth annual symposium on Computational geometry
Adaptive and quality 3D meshing from imaging data

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Topological volume skeletonization and its application to transfer function design

Graphical Models
Removing excess topology from isosurfaces

ACM Transactions on Graphics (TOG)
Time-varying reeb graphs for continuous space-time data

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Simplifying Flexible Isosurfaces Using Local Geometric Measures

VIS '04 Proceedings of the conference on Visualization '04
Simple and optimal output-sensitive construction of contour trees using monotone paths

Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
Implementing time-varying contour trees

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
The Feature Tree: Visualizing Feature Tracking in Distributed AMR Datasets

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Extraction of Topologically Simple Isosurfaces from Volume Datasets

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Volume Tracking Using Higher Dimensional Isosurfacing

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Time-Varying Contour Topology

IEEE Transactions on Visualization and Computer Graphics
Artifacts Caused by Simplicial Subdivision

IEEE Transactions on Visualization and Computer Graphics
I/O-efficient batched union-find and its applications to terrain analysis

Proceedings of the twenty-second annual symposium on Computational geometry
Families of cut-graphs for bordered meshes with arbitrary genus

Graphical Models
Optimal pants decompositions and shortest homotopic cycles on an orientable surface

Journal of the ACM (JACM)
Topology-Controlled Volume Rendering

IEEE Transactions on Visualization and Computer Graphics
Robust on-line computation of Reeb graphs: simplicity and speed

ACM SIGGRAPH 2007 papers
Topological Landscapes: A Terrain Metaphor for Scientific Data

IEEE Transactions on Visualization and Computer Graphics
Reeb graphs for shape analysis and applications

Theoretical Computer Science
I/o-efficient efficient algorithms for computing contours on a terrain

Proceedings of the twenty-fourth annual symposium on Computational geometry
Describing shapes by geometrical-topological properties of real functions

ACM Computing Surveys (CSUR)
Time-varying Reeb graphs for continuous space--time data

Computational Geometry: Theory and Applications
Topology Preserving Tetrahedral Decomposition of Trilinear Cell

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Efficient algorithms for computing Reeb graphs

Computational Geometry: Theory and Applications
3D Edge Detection by Selection of Level Surface Patches

Journal of Mathematical Imaging and Vision
Feature-Driven Volume Fairing

SG '09 Proceedings of the 10th International Symposium on Smart Graphics
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree

Computational Geometry: Theory and Applications
Simple and optimal output-sensitive construction of contour trees using monotone paths

Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
I/O-Efficient Contour Tree Simplification

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Modeling and visualization of time-varying topology transitions guided by Hyper Reeb Graph structures

CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

Proceedings of the twenty-sixth annual symposium on Computational geometry
I/O-efficient batched union-find and its applications to terrain analysis

ACM Transactions on Algorithms (TALG)
Computational topology

Algorithms and theory of computation handbook
Fitting spheres to electron density

Proceedings of the twenty-seventh annual symposium on Computational geometry
Concurrent computation of differential morphological profiles on giga-pixel images

ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Adjustment for discrepancies between ALS data strips using a contour tree algorithm

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
History trees as descriptors of macromolecular structures

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
I/O-efficient contour queries on terrains

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Description of digital images by region-based contour trees

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Automatic cross-sectioning based on topological volume skeletonization

SG'05 Proceedings of the 5th international conference on Smart Graphics
Tessellation of quadratic elements

ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A deterministic o(m log m) time algorithm for the reeb graph

Proceedings of the twenty-eighth annual symposium on Computational geometry
Visualization and multivariate clustering of scattered moment tensors

Information Visualization - Special issue on Visualization and Data Analysis 2011
Tree representation of digital picture embeddings

Journal of Visual Communication and Image Representation
Technical Section: Feature-aware streamline generation of planar vector fields via topological methods

Computers and Graphics
Focus+Context rendering of structured biomedical data

EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
Flexible and topologically localized segmentation

EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Efficient isosurface tracking using precomputed correspondence table

VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Flooding countries and destroying dams

WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Topological landscape ensembles for visualization of scalar-valued functions

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Topology-based visualization of transformation pathways in complex chemical systems

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Topology exploration with hierarchical landscapes

Proceedings of the Workshop at SIGGRAPH Asia
Geometry-preserving topological landscapes

Proceedings of the Workshop at SIGGRAPH Asia
Distributed merge trees

Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
Multi-level representation of terrain features on a contour map

Geoinformatica
Scalar field visualization via extraction of symmetric structures

The Visual Computer: International Journal of Computer Graphics
Technical Section: Topological saliency

Computers and Graphics
Evaluating isosurfaces with level-set-based information maps

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that contour trees can be computed in all dimensions by a simple algorithm that merges two trees. Our algorithm extends, simplifies, and improves work of Tarasov and Vyalyi and of van Kreveld et al.