Semi-Regular Mesh Extraction from Volumes
- Creators
- Wood, Zoë Justine
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. Given a source voxel of the iso-surface, a set of discrete iso-distance rings 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.
Additional Information
© 2000 California Institute of Technology.Attached Files
Submitted - CSTR2000.pdf
Submitted - postscript.ps
Files
Name | Size | Download all |
---|---|---|
md5:0032fd9229242dff89a53d2601147231
|
64.7 MB | Download |
md5:e27954208a3fbe56de2796ac529e15ba
|
2.3 MB | Preview Download |
Additional details
- Eprint ID
- 26819
- Resolver ID
- CaltechCSTR:2000.006
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports