A Caltech Library Service

Removing excess topology from isosurfaces

Wood, Zoë and Hoppe, Hugues and Desbrun, Mathieu and Schröder, Peter (2004) Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23 (2). pp. 190-208. ISSN 0730-0301. doi:10.1145/990002.990007.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Many high-resolution surfaces are created through isosurface extraction from volumetric representations, obtained by 3D photography, CT, or MRI. Noise inherent in the acquisition process can lead to geometrical and topological errors. Reducing geometrical errors during reconstruction is well studied. However, isosurfaces often contain many topological errors in the form of tiny handles. These nearly invisible artifacts hinder subsequent operations like mesh simplification, remeshing, and parametrization. In this article we present a practical method for removing handles in an isosurface. Our algorithm makes an axis-aligned sweep through the volume to locate handles, compute their sizes, and selectively remove them. The algorithm is designed to facilitate out-of-core execution. It finds the handles by incrementally constructing and analyzing a Reeb graph. The size of a handle is measured by a short nonseparating cycle. Handles are removed robustly by modifying the volume rather than attempting "mesh surgery." Finally, the volumetric modifications are spatially localized to preserve geometrical detail. We demonstrate topology simplification on several complex models, and show its benefits for subsequent surface processing.

Item Type:Article
Related URLs:
URLURL TypeDescription
Desbrun, Mathieu0000-0003-3424-6079
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2004 ACM. Received April 2003; revised November 2003, February 2004; accepted March 2004. This work was supported in part by the National Science Foundation (NSF) grants DMS-9874082, ACI-9721349, DMS-9872890, ACI-9982273, CCR-0133983, DMS-0221666, DMS-0221669, and EEC-9529152; the Department of Energy (DOE) (W-7405-ENG-48/B341492); Intel; Alias Wavefront; Pixar; Microsoft; and the Packard Foundation.
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48/B341492
David and Lucile Packard FoundationUNSPECIFIED
Subject Keywords:Algorithms, Performance, Topological artifacts, genus reduction, surface reconstruction, marching cubes
Issue or Number:2
Classification Code:I.3.0 [ Computer Graphics ]: General
Record Number:CaltechAUTHORS:20170110-135149738
Persistent URL:
Official Citation:Zoë Wood, Hugues Hoppe, Mathieu Desbrun, and Peter Schröder. 2004. Removing excess topology from isosurfaces. ACM Trans. Graph. 23, 2 (April 2004), 190-208. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73387
Deposited By: Kristin Buxton
Deposited On:10 Jan 2017 23:48
Last Modified:11 Nov 2021 05:15

Repository Staff Only: item control page