我想要一个算法来插入附加到凹面网格中节点的值。

准确地说，假设我们有一个点云P（例如 3 维）和一个边列表E将其连接起来，形成一个凹面网格$E=[[i_1,i_2],[j_,j_2],...]$， 在哪里$i,j$是节点。进一步假设P中的每个点都与值V（例如温度）相关联。

我正在寻找的算法将这些对象与空间中的任意点x一起使用，并返回一个插值，如果该点位于凹面网格内，则返回一个独特的值（例如 NaN）。因此，如果有一个签名，如：

f(P,E,V,x) -> float

为了说明这一点。点云可能看起来像这样，边缘的外壳显示为灰色。

我发现的算法大多只处理凸点云。在这种情况下，Delaunay 三角剖分是唯一的（某些边缘情况除外），并且可以使用例如线性重心插值来完成插值。但是，我还没有发现任何关于凹面网格的通用信息。然而，我认为这也是有一些普遍用途的东西，而且肯定已经存在一些我不知道的东西。