Delaunay Meshing of Isosurfaces

13 years 10 months ago

Download www.cse.ohio-state.edu

We present an isosurface meshing algorithm, DELISO, based on the Delaunay reﬁnement 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 reﬁnement. Computing and storing three dimensional Voronoi/Delaunay diagrams become bottlenecks for Delaunay reﬁnement techniques since isosurface computations generally have large input datasets and output meshes. A highlight of our algorithm is that we ﬁnd a simple way to recover the restricted Delaunay triangulation of the surface without computing the full 3D structure. We employ techniques for efﬁcient ray tracing of isosurfaces to generate surface sample points, and demonstrate the effectiveness of our implementation using a variety of volume datasets.

Tamal K. Dey, Joshua A. Levine

Real-time Traffic