Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree

Authors:
Hamish Carr;Jack Snoeyink;Michiel van de Panne
Affiliations:
Dept. of Computer Science, University College Dublin, Belfield, Dublin, Ireland;Dept. of Computer Science, University of North Carolina at Chapel Hill, NC, USA;Dept. of Computer Science, University of British Columbia, Vancouver, BC, Canada
Venue:
Computational Geometry: Theory and Applications
Year:
2010

Citing 29
Cited 4

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Display of Surfaces from Volume Data

IEEE Computer Graphics and Applications
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

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

CVGIP: Image Understanding
The contour spectrum

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
Efficiency of a Good But Not Linear Set Union Algorithm

Journal of the ACM (JACM)
Fast detection of meaningful isosurfaces for volume data visualization

Proceedings of the conference on Visualization '01
Salient iso-surface detection with model-independent statistical signatures

Proceedings of the conference on Visualization '01
Interactive volume rendering using multi-dimensional transfer functions and direct manipulation widgets

Proceedings of the conference on Visualization '01
Efficient computation of the topology of level sets

Proceedings of the conference on Visualization '02
Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists

IEEE Transactions on Visualization and Computer Graphics
Fast Isosurface Generation Using the Volume Thinning Algorithm

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

IEEE Computer Graphics and Applications
Object-Oriented Visualization

IEEE Computer Graphics and Applications
A Technique for Drawing Directed Graphs

IEEE Transactions on Software Engineering
Computing contour trees in all dimensions

Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry
Path seeds and flexible isosurfaces using topology for exploratory visualization

VISSYM '03 Proceedings of the symposium on Data visualisation 2003
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
The asymptotic decider: resolving the ambiguity in marching cubes

VIS '91 Proceedings of the 2nd conference on Visualization '91
Topological Volume Skeletonization Using Adaptive Tetrahedralization

GMP '04 Proceedings of the Geometric Modeling and Processing 2004
Topological volume skeletonization and its application to transfer function design

Graphical Models
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
Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Topology-Controlled Volume Rendering

IEEE Transactions on Visualization and Computer Graphics
Hybrid techniques for real-time radar simulation

AFIPS '63 (Fall) Proceedings of the November 12-14, 1963, fall joint computer conference
A topological hierarchy for functions on triangulated surfaces

IEEE Transactions on Visualization and Computer Graphics
A simple and novel seed-set finding approach for iso-surface extraction

EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization

On the search of optimal reconstruction resolution

Pattern Recognition Letters
Enhancing the reconstruction from non-uniform point sets using persistence information

CTIC'12 Proceedings of the 4th international conference on Computational Topology in Image Context
Simplifying massive contour maps

ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Isosurface similarity maps

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The contour tree is an abstraction of a scalar field that encodes the nesting relationships of isosurfaces. We show how to use the contour tree to represent individual contours of a scalar field, how to simplify both the contour tree and the topology of the scalar field, how to compute and store geometric properties for all possible contours in the contour tree, and how to use the simplified contour tree as an interface for exploratory visualization.