共 11 条
[11]
Shewchuk J. R., 1998, Proceedings of the Fourteenth Annual Symposium on Computational Geometry, P86, DOI 10.1145/276884.276894
An experimental study of sliver exudation
被引：30
作者：
Edelsbrunner, H
Guoy, D
机构：
[1] Duke Univ, Dept Comp Sci, Durham, NC 27706 USA
[2] Raindrop Geomagic, Res Triangle Pk, NC USA
[3] Univ Illinois, Ctr Simulat Adv Rockets, Computat Sci & Engn Program, Urbana, IL 61801 USA
关键词：
dynamic triangulation;
mesh generation;
mesh quality;
slivers;
tetrahedra;
weighted Delaunay triangulations;
D O I：
10.1007/s003660200020
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ;
0835 ;
摘要：
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.
引用
收藏
页码：229 / 240
页数：12
相关论文