0
TECHNICAL PAPERS

Hierarchical Iso-Surface Extraction

[+] Author and Article Information
Ulf Labsik

Computer Graphics Group, University of Erlangen-Nuremberge-mail: labsik@informatik.uni-erlangen.de

Kai Hormann

California Institute of Technologye-mail: hormann@cs.caltech.edu

Martin Meister, Günther Greiner

Computer Graphics Group, University of Erlangen-Nuremberg

J. Comput. Inf. Sci. Eng 2(4), 323-329 (Mar 26, 2003) (7 pages) doi:10.1115/1.1559893 History: Received October 01, 2002; Revised January 01, 2003; Online March 26, 2003
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.

References

Lorensen, W. E., and Cline, H. E., 1987, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” In ACM Computer Graphics (SIGGRAPH ’87 Proceedings), pp. 163–169.
Certain, A., Popović, J., DeRose, T., Duchamp, T., Salesin, D., and Stuetzle, W., 1996, “Interactive Multiresolution Surface Viewing,” In ACM Computer Graphics (SIGGRAPH ’96 Proceedings), pp. 91–98.
Khodakovsky, A., Sweldens, W., and Schröder, P., 2000, “Progressive Geometry Compression,” In ACM Computer Graphics (SIGGRAPH ’00 Proceedings), pp. 271–278.
Labsik,  U., Kobbelt,  L., Schneider,  R., and Seidel,  H.-P., 2000, “Progressive Transmission of Subdivision Surfaces,” Computational Geometry,15, pp. 25–39.
Zorin, D., Schröder, P., and Sweldens, W., 1997, “Interactive Multiresolution Mesh Editing,” In ACM Computer Graphics (SIGGRAPH ’97 Proceedings), pp. 259–268.
Lounsbery,  M., DeRose,  T., and Warren,  J., 1997, “Multiresolution Analysis for Surfaces of Arbitrary Topological Type,” ACM Trans. Graphics, 16, pp. 34–73.
Schröder, P., and Sweldens, W., 1995, “Spherical Wavelets: Efficiently Representing Functions on the Sphere,” In ACM Computer Graphics (SIGGRAPH ’95 Proceedings), pp. 161–172.
Montani,  C., Scateni,  R., and Scopigno,  R., 1994, “A Modified Look-up Table for Implicit Disambiguation of Marching Cubes,” Visual Comput., 10, pp. 353–355.
Nielson, G., and Hamann, B., 1991, “The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,” In Visualization 1991 Proceedings, pp. 83–91.
Kobbelt, L. P., Botsch, M., Schwanecke, U., and Seidel, H.-P., 2001, “Feature Sensitive Surface Extraction from Volume Data,” In ACM Computer Graphics (SIGGRAPH ’01 Proceedings), pp. 57–66.
Gerstner,  T., and Pajarola,  R., 2000, “Topology Preserving and Controlled Topology Simplifying Multiresolution Isosurface Extraction,” In IEEE Visualization 2000,pp. 259–266.
Weber, G. H., Kreylos, O., Ligocki, T. J., Hagen, H., Hamann, B., and Joy, K. I., 2001, “Extraction of Crack-free Isosurfaces from Adaptive Mesh Refinement Data,” In Proceedings of VisSym 2001, pp. 25–34.
Westermann,  R., Kobbelt,  L., and Ertl,  T., 1999, “Real-time Exploration of Regular Volume Data by Adaptive Reconstruction of Isosurfaces,” Visual Comput., 2, pp. 100–111.
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W., 1995, “Multiresolution Analysis of Arbitrary Meshes,” In ACM Computer Graphics (SIGGRAPH ’95 Proceedings), pp. 173–182.
Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D., 1998, “MAPS: Multiresolution Adaptive Parameterization of Surfaces,” In ACM Computer Graphics (SIGGRAPH ’98 Proceedings), pp. 95–104.
Kobbelt, L., Vorsatz, J., Labsik, U., and Seidel, H.-P., 1999, “A Shrink Wrapping Approach to Remeshing Polygonal Surfaces,” In Computer Graphics Forum (EUROGRAPHICS ’99 Proceedings), 18 , pp. 119–130.
Bertram, M., Duchaineau, M. A., Hamann, B., and Joy, K. I., 2000, “Bicubic Subdivision-surface Wavelets for Large-scale Isosurface Representation and Visualization,” In Visualization 2000 Proceedings, pp. 389–396.
Hoppe, H., 1996, “Progressive Meshes,” In ACM Computer Graphics (SIGGRAPH ’96 Proceedings), pp. 99–108.
Wood, Z., Desbrun, M., Schröder, P., and Breen, D., 2000, “Semi-regular Mesh Extraction from Volumes,” In Visualization 2000 Proceedings, pp. 275–282.
Kniss, J., Kindlmann, G., and Hansen, C., 2001, “Interactive Volume Rendering Using Multi-dimensional Transfer Functions and Direct Manipulation Widgets,” In Visualization 2001 Proceedings.
Rezk-Salama, C., Engel, K., Bauer, M., Greiner, G., and Ertl, T., 2000, “Interactive Volume Rendering on Standard PC Graphics Hardware Using Multi-textures and Multi-stage Rasterization,” In Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware.
Westermann, R., and Ertl, T., 1998, “Efficiently Using Graphics Hardware in Volume Rendering Applications,” In ACM Computer Graphics (SIGGRAPH ’98 Proceedings), pp. 169–179.
Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., 1994, “Piecewise Smooth Surface Reconstruction,” In ACM Computer Graphics (SIGGRAPH ’94 Proceedings), pp. 295–302.
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1993, “Mesh Optimization,” In ACM Computer Graphics (SIGGRAPH ’93 Proceedings), pp. 19–26.
Sethian, J., 1999, “Level Set Methods and Fast Marching Methods,” Cambridge University Press, UK.
Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H., 1999, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” In ACM Computer Graphics (SIGGRAPH ’99 Proceedings), pp. 317–324.
Taubin, G., 1995, “A Signal Processing Approach to Fair Surface Design,” In ACM Computer Graphics (SIGGRAPH ’95 Proceedings), pp. 351–358.
Bank, R. E., Sherman, A. H., and Weiser, A., “Refinement Algorithms and Data Structures for Regular Local Mesh Refinement,” In R. Stepleman, editor, Scientific Computing, pp. 3–17, Amsterdam, 1983. IMACS/North Holland.
Vasilescu, M., and Terzopoulus, D., 1992, “Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdivision,” In Proceedings of Computer Vision and Pattern Recognition conference, pp. 829–832.
Verfürth, R., 1996, “A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques,” Wiley-Teubner.
Miga,  M., Paulsen,  K., Hoopes,  P., Kennedy,  F., and Hartov,  A., 2000, “In vivo Analysis and Modeling of Interstitial Pressure in the Brain Under Surgical Loading,” J. Biomech. Eng., 122(4), pp. 354–363.

Figures

Grahic Jump Location
First three levels and final results of our hierarchical iso-surface extraction algorithm
Grahic Jump Location
Iso-surface M2(900) using box filter (a), Gauß filter (b), median filter (c), and dilation (d) to compute f2
Grahic Jump Location
Filtering the input signal: (a) original voxels, (b) voxels after low-pass filtering, (c) voxels after dilation
Grahic Jump Location
Iso-surfaces M3(900) (gray) and M0(900) (green)
Grahic Jump Location
Removing short edges from the extracted iso-surface with a two-pass mesh decimation algorithm
Grahic Jump Location
Iso-surface Sl with iso-distance lines (dotted) and distance gradients gv and normals nv at two vertices of the mesh
Grahic Jump Location
Distance gradient and normal vector at a vertex in four different situations. The gray-shaded region indicates the region enclosed by the iso-surface and the dashed line its medial axis.
Grahic Jump Location
Examples of vertical sections from the reconstructed surfaces in Figs. 1 and 9
Grahic Jump Location
Original and reconstruction of a drinking pot featuring a pygmy (Athens, 5th century b.c.)
Grahic Jump Location
Original and reconstruction of a red-figured amphora (Athens, 5th century b.c.)
Grahic Jump Location
Adaptive reconstruction of the brain surface from a segmented MRI data set

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In