Skip to main content
Article
Semi-Regular Mesh Extraction from Volumes
Visualization 2000 Proceedings: Salt Lake City, UT
  • Z. J. Wood, Caltech
  • M. Desbrun, Caltech
  • P. Schroder, Caltech
  • D. Breen, Caltech
Publication Date
10-13-2000
Abstract

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.

Disciplines
Publisher statement
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Citation Information
Z. J. Wood, M. Desbrun, P. Schroder and D. Breen. "Semi-Regular Mesh Extraction from Volumes" Visualization 2000 Proceedings: Salt Lake City, UT (2000) p. 275 - 282
Available at: http://works.bepress.com/zwood/3/