java - (n>3) 维度的 Delaunay 三角剖分

Question

我有 10 维数据，想知道是否有现有的 R 或 java 代码可以对其进行 Delaunay 三角测量。我在 R 中使用了 ashape3d，但它似乎(名称隐含)只能在 3D 中工作。

Answer 1

我决定使用论文“Incremental Construction of the Delaunay Triangulation and the Delaunay Graph in Medium Dimension”中概述的算法，Jean-Daniel Boissonnat、Olivier Devillers 和 Samuel Hornus，ACM 计算几何研讨会(SCG)，2009。它基于CGAL。 Qhull是另一种可能性。