{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T20:50:07Z","timestamp":1761511807438,"version":"3.30.2"},"reference-count":31,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2002,12,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1115\/1.1559893","type":"journal-article","created":{"date-parts":[[2003,3,27]],"date-time":"2003-03-27T23:09:12Z","timestamp":1048806552000},"page":"323-329","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":4,"title":["Hierarchical Iso-Surface Extraction"],"prefix":"10.1115","volume":"2","author":[{"given":"Ulf","family":"Labsik","sequence":"first","affiliation":[{"name":"Computer Graphics Group, University of Erlangen-Nuremberg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Hormann","sequence":"additional","affiliation":[{"name":"California Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Meister","sequence":"additional","affiliation":[{"name":"Computer Graphics Group, University of Erlangen-Nuremberg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gu\u00a8nther","family":"Greiner","sequence":"additional","affiliation":[{"name":"Computer Graphics Group, University of Erlangen-Nuremberg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,3,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Lorensen, W. E., and Cline, H. E., 1987, \u201cMarching Cubes: A High Resolution 3D Surface Construction Algorithm,\u201d In ACM Computer Graphics (SIGGRAPH \u201987 Proceedings), pp. 163\u2013169.","key":"2019100520552065600_r1","DOI":"10.1145\/37402.37422"},{"doi-asserted-by":"crossref","unstructured":"Certain, A., Popovic\u00b4, J., DeRose, T., Duchamp, T., Salesin, D., and Stuetzle, W., 1996, \u201cInteractive Multiresolution Surface Viewing,\u201d In ACM Computer Graphics (SIGGRAPH \u201996 Proceedings), pp. 91\u201398.","key":"2019100520552065600_r2","DOI":"10.1145\/237170.237213"},{"doi-asserted-by":"crossref","unstructured":"Khodakovsky, A., Sweldens, W., and Schro\u00a8der, P., 2000, \u201cProgressive Geometry Compression,\u201d In ACM Computer Graphics (SIGGRAPH \u201900 Proceedings), pp. 271\u2013278.","key":"2019100520552065600_r3","DOI":"10.1145\/344779.344922"},{"doi-asserted-by":"crossref","unstructured":"Labsik, U., Kobbelt, L., Schneider, R., and Seidel, H.-P., 2000, \u201cProgressive Transmission of Subdivision Surfaces,\u201d Computational Geometry, 15, pp. 25\u201339.","key":"2019100520552065600_r4","DOI":"10.1016\/S0925-7721(99)00045-0"},{"doi-asserted-by":"crossref","unstructured":"Zorin, D., Schro\u00a8der, P., and Sweldens, W., 1997, \u201cInteractive Multiresolution Mesh Editing,\u201d In ACM Computer Graphics (SIGGRAPH \u201997 Proceedings), pp. 259\u2013268.","key":"2019100520552065600_r5","DOI":"10.1145\/258734.258863"},{"doi-asserted-by":"crossref","unstructured":"Lounsbery, M., DeRose, T., and Warren, J., 1997, \u201cMultiresolution Analysis for Surfaces of Arbitrary Topological Type,\u201d ACM Trans. Graphics, 16, pp. 34\u201373.","key":"2019100520552065600_r6","DOI":"10.1145\/237748.237750"},{"doi-asserted-by":"crossref","unstructured":"Schro\u00a8der, P., and Sweldens, W., 1995, \u201cSpherical Wavelets: Efficiently Representing Functions on the Sphere,\u201d In ACM Computer Graphics (SIGGRAPH \u201995 Proceedings), pp. 161\u2013172.","key":"2019100520552065600_r7","DOI":"10.1145\/218380.218439"},{"doi-asserted-by":"crossref","unstructured":"Montani, C., Scateni, R., and Scopigno, R., 1994, \u201cA Modified Look-up Table for Implicit Disambiguation of Marching Cubes,\u201d Visual Comput., 10, pp. 353\u2013355.","key":"2019100520552065600_r8","DOI":"10.1007\/BF01900830"},{"doi-asserted-by":"crossref","unstructured":"Nielson, G., and Hamann, B., 1991, \u201cThe Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,\u201d In Visualization 1991 Proceedings, pp. 83\u201391.","key":"2019100520552065600_r9","DOI":"10.1109\/VISUAL.1991.175782"},{"doi-asserted-by":"crossref","unstructured":"Kobbelt, L. P., Botsch, M., Schwanecke, U., and Seidel, H.-P., 2001, \u201cFeature Sensitive Surface Extraction from Volume Data,\u201d In ACM Computer Graphics (SIGGRAPH \u201901 Proceedings), pp. 57\u201366.","key":"2019100520552065600_r10","DOI":"10.1145\/383259.383265"},{"doi-asserted-by":"crossref","unstructured":"Gerstner, T., and Pajarola, R., 2000, \u201cTopology Preserving and Controlled Topology Simplifying Multiresolution Isosurface Extraction,\u201d In IEEE Visualization 2000, pp. 259\u2013266.","key":"2019100520552065600_r11","DOI":"10.1109\/VISUAL.2000.885703"},{"doi-asserted-by":"crossref","unstructured":"Weber, G. H., Kreylos, O., Ligocki, T. J., Hagen, H., Hamann, B., and Joy, K. I., 2001, \u201cExtraction of Crack-free Isosurfaces from Adaptive Mesh Refinement Data,\u201d In Proceedings of VisSym 2001, pp. 25\u201334.","key":"2019100520552065600_r12","DOI":"10.1007\/978-3-7091-6215-6_4"},{"doi-asserted-by":"crossref","unstructured":"Westermann, R., Kobbelt, L., and Ertl, T., 1999, \u201cReal-time Exploration of Regular Volume Data by Adaptive Reconstruction of Isosurfaces,\u201d Visual Comput., 2, pp. 100\u2013111.","key":"2019100520552065600_r13","DOI":"10.1007\/s003710050165"},{"doi-asserted-by":"crossref","unstructured":"Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W., 1995, \u201cMultiresolution Analysis of Arbitrary Meshes,\u201d In ACM Computer Graphics (SIGGRAPH \u201995 Proceedings), pp. 173\u2013182.","key":"2019100520552065600_r14","DOI":"10.1145\/218380.218440"},{"doi-asserted-by":"crossref","unstructured":"Lee, A. W. F., Sweldens, W., Schro\u00a8der, P., Cowsar, L., and Dobkin, D., 1998, \u201cMAPS: Multiresolution Adaptive Parameterization of Surfaces,\u201d In ACM Computer Graphics (SIGGRAPH \u201998 Proceedings), pp. 95\u2013104.","key":"2019100520552065600_r15","DOI":"10.1145\/280814.280828"},{"doi-asserted-by":"crossref","unstructured":"Kobbelt, L., Vorsatz, J., Labsik, U., and Seidel, H.-P., 1999, \u201cA Shrink Wrapping Approach to Remeshing Polygonal Surfaces,\u201d In Computer Graphics Forum (EUROGRAPHICS \u201999 Proceedings), 18, pp. 119\u2013130.","key":"2019100520552065600_r16","DOI":"10.1111\/1467-8659.00333"},{"doi-asserted-by":"crossref","unstructured":"Bertram, M., Duchaineau, M. A., Hamann, B., and Joy, K. I., 2000, \u201cBicubic Subdivision-surface Wavelets for Large-scale Isosurface Representation and Visualization,\u201d In Visualization 2000 Proceedings, pp. 389\u2013396.","key":"2019100520552065600_r17","DOI":"10.1109\/VISUAL.2000.885720"},{"doi-asserted-by":"crossref","unstructured":"Hoppe, H., 1996, \u201cProgressive Meshes,\u201d In ACM Computer Graphics (SIGGRAPH \u201996 Proceedings), pp. 99\u2013108.","key":"2019100520552065600_r18","DOI":"10.1145\/237170.237216"},{"doi-asserted-by":"crossref","unstructured":"Wood, Z., Desbrun, M., Schro\u00a8der, P., and Breen, D., 2000, \u201cSemi-regular Mesh Extraction from Volumes,\u201d In Visualization 2000 Proceedings, pp. 275\u2013282.","key":"2019100520552065600_r19","DOI":"10.1109\/VISUAL.2000.885705"},{"unstructured":"Kniss, J., Kindlmann, G., and Hansen, C., 2001, \u201cInteractive Volume Rendering Using Multi-dimensional Transfer Functions and Direct Manipulation Widgets,\u201d In Visualization 2001 Proceedings.","key":"2019100520552065600_r20"},{"doi-asserted-by":"crossref","unstructured":"Rezk-Salama, C., Engel, K., Bauer, M., Greiner, G., and Ertl, T., 2000, \u201cInteractive Volume Rendering on Standard PC Graphics Hardware Using Multi-textures and Multi-stage Rasterization,\u201d In Proc. SIGGRAPH\/Eurographics Workshop on Graphics Hardware.","key":"2019100520552065600_r21","DOI":"10.1145\/346876.348238"},{"doi-asserted-by":"crossref","unstructured":"Westermann, R., and Ertl, T., 1998, \u201cEfficiently Using Graphics Hardware in Volume Rendering Applications,\u201d In ACM Computer Graphics (SIGGRAPH \u201998 Proceedings), pp. 169\u2013179.","key":"2019100520552065600_r22","DOI":"10.1145\/280814.280860"},{"doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., 1994, \u201cPiecewise Smooth Surface Reconstruction,\u201d In ACM Computer Graphics (SIGGRAPH \u201994 Proceedings), pp. 295\u2013302.","key":"2019100520552065600_r23","DOI":"10.1145\/192161.192233"},{"doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1993, \u201cMesh Optimization,\u201d In ACM Computer Graphics (SIGGRAPH \u201993 Proceedings), pp. 19\u201326.","key":"2019100520552065600_r24","DOI":"10.1145\/166117.166119"},{"doi-asserted-by":"crossref","unstructured":"Sethian, J., 1999, \u201cLevel Set Methods and Fast Marching Methods,\u201d Cambridge University Press, UK.","key":"2019100520552065600_r25","DOI":"10.1137\/S0036144598347059"},{"doi-asserted-by":"crossref","unstructured":"Desbrun, M., Meyer, M., Schro\u00a8der, P., and Barr, A. H., 1999, \u201cImplicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,\u201d In ACM Computer Graphics (SIGGRAPH \u201999 Proceedings), pp. 317\u2013324.","key":"2019100520552065600_r26","DOI":"10.1145\/311535.311576"},{"doi-asserted-by":"crossref","unstructured":"Taubin, G., 1995, \u201cA Signal Processing Approach to Fair Surface Design,\u201d In ACM Computer Graphics (SIGGRAPH \u201995 Proceedings), pp. 351\u2013358.","key":"2019100520552065600_r27","DOI":"10.1145\/218380.218473"},{"unstructured":"Bank, R. E., Sherman, A. H., and Weiser, A., \u201cRefinement Algorithms and Data Structures for Regular Local Mesh Refinement,\u201d In R. Stepleman, editor, Scientific Computing, pp. 3\u201317, Amsterdam, 1983. IMACS\/North Holland.","key":"2019100520552065600_r28"},{"doi-asserted-by":"crossref","unstructured":"Vasilescu, M., and Terzopoulus, D., 1992, \u201cAdaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdivision,\u201d In Proceedings of Computer Vision and Pattern Recognition conference, pp. 829\u2013832.","key":"2019100520552065600_r29","DOI":"10.1109\/CVPR.1992.223247"},{"unstructured":"Verfu\u00a8rth, R., 1996, \u201cA Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques,\u201d Wiley-Teubner.","key":"2019100520552065600_r30"},{"doi-asserted-by":"crossref","unstructured":"Miga, M., Paulsen, K., Hoopes, P., Kennedy, F., and Hartov, A., 2000, \u201cIn vivo Analysis and Modeling of Interstitial Pressure in the Brain Under Surgical Loading,\u201d J. Biomech. Eng., 122(4), pp. 354\u2013363.","key":"2019100520552065600_r31","DOI":"10.1115\/1.1288207"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/4\/323\/5536912\/323_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/2\/4\/323\/5536912\/323_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T03:24:56Z","timestamp":1733973896000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/2\/4\/323\/460072\/Hierarchical-IsoSurface-Extraction"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12,1]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1559893","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2002,12,1]]}}}