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 additionally 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 integrated a mesh smoothing algorithm into the fitting process. The advantage of this approach is that it generates a mesh with subdivision 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 archeological artifacts and the reconstruction of the brain surface for the simulation of the brain shift phenomenon.
Hierarchical Iso-Surface Extraction
Contributed by Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Oct. 2002; Revised manuscript received Jan. 2003. Associate Editor: K. Lee and N. Patrikalakis.
Labsik, U., Hormann, K., Meister, M., and Greiner, G. (March 26, 2003). "Hierarchical Iso-Surface Extraction ." ASME. J. Comput. Inf. Sci. Eng. December 2002; 2(4): 323–329. https://doi.org/10.1115/1.1559893
Download citation file: