Sliver exudation
Sliver exudation
复制标题
DOI：
10.1145/355483.355487
复制
发表时间：
2000-09-01
影响因子：
2.5
通讯作者：
Teng, SH
中科院分区：
文献类型：
--
作者：
Cheng, SW;Dey, TK;Teng, SH
长条形是一个四面体，它的四个顶点靠近一个平面，并且它到该平面的正交投影是一个没有短边的凸四边形。切片在三维Delaunay三角剖分中是非常常见的，即使对于间隔良好的点集也是如此。证明了如果Delaunay三角网具有米勒等人[1995]中引入的比率性质，则存在一个权分配，使得加权Delaunay三角网不包含细条。我们也给出了一个算法来计算这样的权重分配。
A sliver is a tetrahedron whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously common in 3-dimensional Delaunay triangulations even for well-spaced point sets. We show that, if the Delaunay triangulation has the ratio property introduced in Miller et al. [1995], then there is an assignment of weights so the weighted Delaunay triangulation contains no slivers. We also give an algorithm to compute such a weight assignment.