CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20170110-135149738

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170110-135149738

Abstract

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
http://dx.doi.org/10.1145/990002.990007DOIArticle
http://dl.acm.org/citation.cfm?doid=990002.990007PublisherArticle
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
NSFDMS-9874082
NSFACI-9721349
NSFDMS-9872890
NSFACI-9982273
NSFCCR-0133983
NSFDMS-0221666
NSFDMS-0221669
NSFEEC-9529152
Department of Energy (DOE)W-7405-ENG-48/B341492
IntelUNSPECIFIED
Alias/WavefrontUNSPECIFIED
PixarUNSPECIFIED
MicrosoftUNSPECIFIED
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
DOI:10.1145/990002.990007
Record Number:CaltechAUTHORS:20170110-135149738
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170110-135149738
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=http://dx.doi.org/10.1145/990002.990007
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73387
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:10 Jan 2017 23:48
Last Modified:11 Nov 2021 05:15

Repository Staff Only: item control page