An efficient implementation of Delaunay triangulations in medium dimensions
An efficient implementation of Delaunay triangulations in medium dimensions
复制标题
中等维度 Delaunay 三角剖分的高效实现
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
J. Boissonnat
中科院分区：
文献类型：
--
作者：
S. Hornus;J. Boissonnat
我们提出了一种新的c++实现，用于在任何维度上构造Delaunay三角形的增量算法。我们的实现遵循精确的计算范式，并且是完全健壮的。广泛的比较表明，我们的实现优于目前可用的凸包和Delaunay三角的最佳代码，并且它可以用于维度高达6的空间中的相当大的输入集。
We propose a new C++ implementation of the well-known incremental algorithm for the construction of Delaunay triangulations in any dimension. Our implementation follows the exact computing paradigm and is fully robust. Extensive comparisons have shown that our implementation outperforms the best currently available codes for convex hulls and Delaunay triagulations, and that it can be used for quite big input sets in spaces of dimensions up to 6.