Topology-guided downsampling

Authors:
Martin Kraus;Thomas Ertl
Affiliations:
Visualization and Interactive Systems Group, Universität Stuttgart, Stuttgart, Germany;Visualization and Interactive Systems Group, Universität Stuttgart, Stuttgart, Germany
Venue:
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Year:
2001

Citing 12
Cited 5

Gaze-directed volume rendering

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Hierarchical splatting: a progressive refinement algorithm for volume rendering

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Fast algorithms for volume ray tracing

VVS '92 Proceedings of the 1992 workshop on Volume visualization
Octree-based decimation of marching cubes surfaces

Proceedings of the 7th conference on Visualization '96
Hierarchical and adaptive visualization on nested grids

Computing
Visualization of scalar topology for structural enhancement

Proceedings of the conference on Visualization '98
Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis (case study)

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Computing contour trees in all dimensions

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization

HWWS '00 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Topology preserving and controlled topology simplifying multiresolution isosurface extraction

Proceedings of the conference on Visualization '00
Controlled Topology Simplification

IEEE Transactions on Visualization and Computer Graphics
Pyramidal parametrics

SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques

Multiresolution volume simplification and polygonization

VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
Stylization-based ray prioritization for guaranteed frame rates

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering
On the search of optimal reconstruction resolution

Pattern Recognition Letters
Comparative Visual Analysis of 2D Function Ensembles

Computer Graphics Forum
Special Section on CANS: Ray prioritization using stylization and visual saliency

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new downsampling method for structured volmue grids, which preserves much more of the topology of a scalar field than existing downsampling methods by preferable selecting scalar values of critical points. In particular, many critical points can be preserved which are lost by traditional downsampling methods. Our method is named 'topology-guided downsampling' as topology-preserving downsampling is impossible in general. However, we show that even an approximate preservation of topology is highly desirabel if isosurfaces are extracted from the downsampled volume grid, e.g. for interactive pre-viewing, because many topological features of the isosurfaces, e.g. the number of components, tunnels, and holes, are preserved. We illustrate the benefits of our method with examples from medical and technical applications of volume visualization.