CaltechAUTHORS
  A Caltech Library Service

Semi-Regular Mesh Extraction from Volumes

Wood, Zoe Justine (2000) Semi-Regular Mesh Extraction from Volumes. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2000.006

[img]
Preview
Postscript
See Usage Policy.

61Mb
[img]
Preview
Other (Adobe PDF (4.13MB))
See Usage Policy.

4031Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2000.006

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.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:2000.006
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2000.006
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26819
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:26 Dec 2012 14:06

Repository Staff Only: item control page