Delaunay meshing of isosurfaces

Tamal K. Dey, Joshua A. Levine

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Abstract

We present an isosurface meshing algorithm, DELISO, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guarantees for topology, geometry, mesh gradedness, and triangle shape. A restricted Delaunay triangulation, dual of the intersection between the surface and the three dimensional Voronoi diagram, is often the main ingredient in Delaunay refinement. Computing and storing three dimensional Voronoi/Delaunay diagrams become bottlenecks for Delaunay refinement techniques since isosurface computations generally have large input datasets and output meshes. A highlight of our algorithm is that we find a simple way to recover the restricted Delaunay triangulation of the surface without computing the full 3D structure. We employ techniques for efficient ray tracing of isosurfaces to generate surface sample points, and demonstrate the effectiveness of our implementation using a variety of volume datasets.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07
Pages241-250
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
EventIEEE International Conference on Shape Modeling and Applications 2007, SMI'07 - Lyon, France
Duration: Jun 13 2007Jun 15 2007

Publication series

NameProceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Conference

ConferenceIEEE International Conference on Shape Modeling and Applications 2007, SMI'07
Country/TerritoryFrance
CityLyon
Period6/13/076/15/07

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Delaunay meshing of isosurfaces'. Together they form a unique fingerprint.

Cite this