Quality meshing with weighted Delaunay refinement

  title={Quality meshing with weighted Delaunay refinement},
  author={Siu-Wing Cheng and Tamal K. Dey},
  journal={SIAM J. Comput.},
Delaunay meshes with bounded circumradius to shortest edge length ratio have been proposed in the past for quality meshing. The only poor quality tetrahedra called slivers that can occur in such a mesh can be eliminated by the sliver exudation method. This method has been shown to work for periodic point sets, but not with boundaries. Recently a randomized point-placement strategy has been proposed to remove silvers while conforming to a given boundary. In this paper we present a deterministic… CONTINUE READING
Highly Cited
This paper has 81 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 55 extracted citations

81 Citations

Citations per Year
Semantic Scholar estimates that this publication has 81 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 10 references

An Experimental Study of Sliver Exudation

Engineering with Computers • 2001
View 5 Excerpts
Highly Influenced

Generating well-shaped Delaunay meshed in 3D

View 11 Excerpts
Highly Influenced

Quality Mesh Generation in Higher Dimensions

SIAM J. Comput. • 2000
View 12 Excerpts
Highly Influenced

Tetrahedral Mesh Generation by Delaunay Refinement

Symposium on Computational Geometry • 1998
View 7 Excerpts
Highly Influenced

Provably Good Mesh Generation

J. Comput. Syst. Sci. • 1994
View 4 Excerpts
Highly Influenced

Guaranteed-quality triangular meshes

L. P. Chew
Report TR-98-983, Comput. Sci. Dept., Cornell Univ., Ithaca, New York, • 1989
View 17 Excerpts
Highly Influenced

Geometry and Topology for Mesh Generation

H. Edelsbrunner
Cambridge Univ. Press, England • 2001
View 4 Excerpts
Highly Influenced

Guaranteed-Quality Delaunay Meshing in 3D (Short Version)

Symposium on Computational Geometry • 1997
View 11 Excerpts
Highly Influenced

Well-spaced points for numerical methods

D. Talmor
Report CMU-CS-97-164, Dept. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, Penn. • 1997
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…