TY - GEN
T1 - Delaunay meshing of isosurfaces
AU - Dey, Tamal K.
AU - Levine, Joshua A.
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=35949004028&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35949004028&partnerID=8YFLogxK
U2 - 10.1109/SMI.2007.15
DO - 10.1109/SMI.2007.15
M3 - Conference contribution
AN - SCOPUS:35949004028
SN - 0769528155
SN - 9780769528151
T3 - Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07
SP - 241
EP - 250
BT - Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07
T2 - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07
Y2 - 13 June 2007 through 15 June 2007
ER -