最小化包含3D平面中的数据点的三角形的面积

Question

我有一组3D数据，它们在同一个平面上。我有一个三角形包含在同一平面上的数据点。但是三角区域要大得多。我想找到包含其中所有数据点的最小区域三角形（其3个点的坐标）。有一些可用于2D数据点的概念，但我需要在3D维度中找到它。

Answer 1

看起来Matlab有一个函数，convhull。您想要找到数据集的凸包。 http://www.mathworks.com/help/matlab/ref/convhull.html此函数适用于2d或3d空间中的点。