Sliver Exudation for Volume Meshes
Home

People

Research

Publications





Meshing
Home

We look into the problem of mesh generation with guaranteed quality. In an earlier work we used weighted Delaunay triangulations to eliminate slivers. This is well known as sliver exudations.

S. W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello and S.-H. Teng. Sliver exudation Proc. Journal of ACM, Vol.47, (2000), 883--904.

Sliver Exudation



In  a later work we extended the sliver exudations to bounded domains by combining Delaunay refinements with the sliver exudation method. We call this Weighted Delaunay Refinements.

S. W. Cheng, T. K. Dey. Quality meshing with weighted Delaunay refinement. Proc. 13th ACM-SIAM Sympos.Discrete Algorithms (SODA2002), (2002), 137--146. Extended version.

Weighted Sub-facet