Title
Hierarchical Iso-Surface Extraction
Abstract
The extraction and display of iso-surfaces is a standard method for the visualization of volume data sets. In this paper we present a novel approach that utilizes a hierarchy on both the input and the output data. For the generation of a coarse base mesh, we construct a hierarchy of volumes and extract an iso-surface from the coarsest resolution with a standard Marching Cubes algorithm. We addi- tionally apply a simple mesh decimation algorithm to improve the shape of the triangles. We iteratively fit this mesh to the iso-surface at the finer volume levels. To be able to reconstruct fine detail of the iso-surface we thereby adaptively subdivide the mesh. To evenly distribute the vertices of the triangle mesh over the iso-surface and generate a triangle mesh with evenly shaped triangles, we have in- tegrated a mesh smoothing algorithm into the fitting process. The advantage of this approach is that it generates a mesh with subdivi- sion connectivity which can be utilized by several multiresolution algorithms such as compression and progressive transmission. As applications of our method we show how to reconstruct the surface of archaeological artifacts and the reconstruction of the brain sur- face for the simulation of the brain shift phenomenon.
Year
DOI
Venue
2002
10.1115/1.1559893
J. Comput. Inf. Sci. Eng.
Keywords
Field
DocType
algorithms,marching cube,triangle mesh
Data set,Decimation,Vertex (geometry),Computer graphics (images),Systems engineering,Visualization,Computer science,Marching cubes,Algorithm,Smoothing,Subdivision,Triangle mesh
Journal
Volume
Issue
Citations 
2
4
4
PageRank 
References 
Authors
0.51
25
4
Name
Order
Citations
PageRank
Ulf Labsik11199.71
Kai Hormann272653.94
Martin Meister341.19
Günther Greiner4362.85