A Caltech Library Service

Semi-regular mesh extraction from volumes

Wood, Zoë J. and Desbrun, Mathieu and Schröder, Peter and Breen, David (2000) Semi-regular mesh extraction from volumes. In: Visualization 2000. Proceedings. IEEE , Piscataway, NJ. ISBN 0-7803-6478-3.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a novel method to extract iso-surfaces from distance volumes. It generates high quality semi-regular multiresolution meshes of arbitrary topology. Our technique proceeds in two stages. First, a very coarse mesh with guaranteed topology is extracted. Subsequently an iterative multi-scale force-based solver refines the initial mesh into a semi-regular mesh with geometrically adaptive sampling rate and good aspect ratio triangles. The coarse mesh extraction is performed using a new approach we call surface wavefront propagation. A set of discrete iso-distance ribbons are rapidly built and connected while respecting the topology of the iso-surface implied by the data. Subsequent multi-scale refinement is driven by a simple force-based solver designed to combine good iso-surface fit and high quality sampling through reparameterization. In contrast to the Marching Cubes technique our output meshes adapt gracefully to the iso-surface geometry, have a natural multiresolution structure and good aspect ratio triangles, as demonstrated with a number of examples.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Desbrun, Mathieu0000-0003-3424-6079
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2000 IEEE. This work was supported in part by NSF (ACI-9624957, ACI-9721349, ACI-9982273, DMS-9874082), the NSF STC for Computer Graphics and Scientific Visualization, Alias|Wavefront, and a Packard Fellowship. A very special thanks to Eitan Grinspun, Mark Meyer, and Khrysaundt Koenig for their support and assistance. Thanks to Sean Mauch for an implementation of the Fast Marching Method, Ross Whitaker for the level set segmentation, and Ken Museth for dataset conversion. Thanks to Martin Nguyen for assistance with testing some related ideas. The head MRI data is courtesy the University of Utah’s Scientific Computing and Imaging Institute, the MRI dataset of the mouse embryo courtesy the Caltech Biological Imaging Center, and the feline scan courtesy Stanford’s Computer Graphics Group.
Funding AgencyGrant Number
David and Lucile Packard FoundationUNSPECIFIED
Subject Keywords:Semi-regular meshes, subdivision, volumes, surface extraction, implicit functions, level set methods
Record Number:CaltechAUTHORS:20170110-140538420
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73390
Deposited On:09 Mar 2020 14:56
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page