我有一组在 N 维空间（N>=2）中不规则分布的已知点/节点，我想要一种方法来生成这些点的 Delaunay 三角剖分，并返回相应的元素。
是否有任何现有的网格库可以进行 ND Delaunay 三角剖分？
（我这样做是因为我想使用网格元素作为空间中任何点的线性插值的基础。如果这对建议有任何影响，我的维度目前由 C++ 类模板化维度处理......）
N 维 Delaunay 曲面细分软件库
计算科学
计算几何
高维
网格生成
delaunay三角剖分
非结构化网格
2021-12-21 06:01:31
3个回答
此功能似乎在 CGAL 中可用
我认为你可以通过提升算法使用凸包软件（例如 QHull）来做到这一点。至少，matlab 的“delaunayn”命令的文档似乎表明了这一点。
我还在 Matlab 中发现了 distmesh 似乎能够做到这一点：
它对有限元网格进行镶嵌（通过 QHull），但具有基于距离函数定义区域/表面的良好界面。更适合您想要以数学方式定义曲面并且不介意内部节点在哪里的情况。
其它你可能感兴趣的问题