N维Delaunay镶嵌软件库

我有一组在N维空间（N> = 2）中不规则间隔的已知点/节点，并且我想一种生成这些点的Delaunay三角剖分并返回相应元素的方法。

是否有现有的网格划分库可以进行ND Delaunay三角剖分？

（我之所以这样做，是因为我想将网格化的元素用作空间中任何一点的线性插值的基础。如果对建议有任何不同，我的维当前由在维上模板化的C ++类处理。）

我认为您可以通过提升算法使用凸包软件（例如QHull）来做到这一点。至少，matlab的“ delaunayn”命令的文档似乎表明了这一点。

CGAL中似乎提供了此功能

我还发现Matlab中的distmesh似乎可以做到这一点：

Distmesh主页

它可以对有限元网格进行细分（通过QHull），但是具有一个不错的界面，用于基于距离函数定义区域/曲面。更适合需要数学定义曲面且不介意内部节点在哪里的情况。