论文信息 - An Experimental Study of Sliver Exudation

An Experimental Study of Sliver Exudation

Abstract.We present results on a two-step improvement of mesh quality in three-dimensional Delaunay triangulations. The first step refines the triangulation by inserting sinks and eliminates tetrahedra with large circumradius over shortest edge length ratio. The second step assigns weights to the vertices to eliminate slivers. Our experimental findings provide evidence for the practical effectiveness of sliver exudation.

Herbert Edelsbrunner | Damrong Guoy | H. Edelsbrunner | Damrong Guoy

[1] Xiang-Yang Li,et al. Generating well-shaped Delaunay meshed in 3D , 2001, SODA '01.

[2] Herbert Edelsbrunner,et al. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

[3] Xiang-Yang Li,et al. Smoothing and cleaning up slivers , 2000, STOC '00.

[4] William H. Frey,et al. An apporach to automatic three‐dimensional finite element mesh generation , 1985 .

[5] Herbert Edelsbrunner,et al. Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

[6] L. Paul Chew,et al. Guaranteed-quality Delaunay meshing in 3D (short version) , 1997, SCG '97.

[7] Jim Ruppert,et al. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation , 1995, J. Algorithms.

[8] Herbert Edelsbrunner,et al. Sink-insertion for mesh improvement , 2001, SCG '01.

[9] Jonathan Richard Shewchuk,et al. Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

[10] Herbert Edelsbrunner,et al. Sliver exudation , 1999, SCG '99.