Matlab 从形成非凸面的点创建N维delaunay三角剖分（DelaunayTri用于5-D情况）

我想为更大的三维（4-6）情况建立三角剖分。我有代表非凸面的点。对于2D和3D案例，DelaunayTri是一种可行的方法。那么高维呢

（最初的问题是用线性超平面逼近一些非线性超曲面）

问候,，

---

Andrey

使用delaunayn（），查看matlab文档：它解释得很好。

首先感谢您的回答。我见过那个url，但我主要关心的是——结果是“表面”会是局部凸的吗？看看上面提到的URL和四面体的图片-我希望这个四面体是凸的（所以没有三角形穿过立方体的中心），在这种情况下，听起来你在寻找凸壳而不是delaunay三角剖分。试试看，我自己从来没有使用过这个函数。Convhull将尝试重新创建一个外壳-这不是我想要的。“Qhull不支持非凸曲面的三角剖分”我说的是“局部”凸，但意思是三角剖分。换句话说，我要近似的曲面是非凸的-->这正是高维中的delaunay三角剖分（实际上高达7）。（来自维基百科：平面上点集P的Delaunay三角剖分是一个三角剖分DT（P），因此P中的任何点都不在DT（P）中任何三角形的外接圆内。它们表示任何单个“三角形”，或者更确切地说是更高维的单纯形。如果你想要更高维的Delaunay三角剖分，那么delaunayn（）如果你看matlab文档中的立方体图像，任何一个四面体（或者更准确地说，外球面或任何一个四面体）内都没有点.Delaunay三角剖分不会给你一个曲面，它会给你一组与数据集维数相同的单形。如果你的集有6维，你会得到6D单形，其中“曲面”是5D。而且单形本质上是凸的……好吧，在进一步阅读后，我假设delaunayn（）这就是我想要的。手头没有matlab，稍后再试。非常感谢！