loading...
Delaunay Meshing of Isosurfaces
Lyon, France June 13-June 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2007.15IEEE International Conference on Shap ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tamal K. Dey, Ohio State University
Joshua A. Levine, Ohio State University
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 tri- angulation, 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 bot- tlenecks for Delaunay refinement techniques since isosur- face 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 triangula- tion 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 ef- fectiveness of our implementation using a variety of volume datasets.
Citation:
Tamal K. Dey, Joshua A. Levine, "Delaunay Meshing of Isosurfaces," smi, pp.241-250, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.