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.
Skip Nav Destination
e-mail: mnmeiste@informatik.uni-erlangen.de
e-mail: greiner@informatik.uni-erlangen.de
Article navigation
December 2002
Technical Papers
Hierarchical Iso-Surface Extraction
Ulf Labsik,
Ulf Labsik
Computer Graphics Group, University of Erlangen-Nuremberg
Search for other works by this author on:
Kai Hormann,
Kai Hormann
California Institute of Technology
Search for other works by this author on:
Martin Meister,
e-mail: mnmeiste@informatik.uni-erlangen.de
Martin Meister
Computer Graphics Group, University of Erlangen-Nuremberg
Search for other works by this author on:
Gu¨nther Greiner
e-mail: greiner@informatik.uni-erlangen.de
Gu¨nther Greiner
Computer Graphics Group, University of Erlangen-Nuremberg
Search for other works by this author on:
Ulf Labsik
Computer Graphics Group, University of Erlangen-Nuremberg
Kai Hormann
California Institute of Technology
Martin Meister
Computer Graphics Group, University of Erlangen-Nuremberg
e-mail: mnmeiste@informatik.uni-erlangen.de
Gu¨nther Greiner
Computer Graphics Group, University of Erlangen-Nuremberg
e-mail: greiner@informatik.uni-erlangen.de
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.
J. Comput. Inf. Sci. Eng. Dec 2002, 2(4): 323-329 (7 pages)
Published Online: March 26, 2003
Article history
Received:
October 1, 2002
Revised:
January 1, 2003
Online:
March 26, 2003
Citation
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:
Get Email Alerts
Cited By
Adaptive Thermal History De-Identification for Privacy-Preserving Data Sharing of Directed Energy Deposition Processes
J. Comput. Inf. Sci. Eng (March 2025)
Calibration of RAFM Micromechanical Model for Creep Using Bayesian Optimization for Functional Output
J. Comput. Inf. Sci. Eng (March 2025)
Data-Driven Digital Twins for Real-Time Machine Monitoring: A Case Study on a Rotating Machine
J. Comput. Inf. Sci. Eng (March 2025)
Related Articles
MRI Guided 3D Mesh Generation and Registration for Biological Modeling
J. Comput. Inf. Sci. Eng (December,2005)
Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling
J. Comput. Inf. Sci. Eng (March,2004)
Identifying a Minimal Rheological Configuration: A Tool for Effective and Efficient Constitutive Modeling of Soft Tissues
J Biomech Eng (April,2011)
Special Issue on Mesh-Based Geometric Data Processing
J. Comput. Inf. Sci. Eng (December,2005)
Related Proceedings Papers
Related Chapters
An ASF and DCT Based Audio Feature Extraction Algorithm
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Analysis of Handwritten Image Using Feature Extraction Algorithm of Texture Images
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Dynamic User Profile Generation by Mining User Opinion
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)