【问题标题】:Minimizing area of a triangle containing data points in 3D plane最小化包含 3D 平面中数据点的三角形的面积
【发布时间】:2014-05-06 18:36:32
【问题描述】:

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

【问题讨论】:

  • 为什么这在 3D 空间中会有所不同?您已经在假设可以使用三角形来表示所有这些点的情况下进行操作。这意味着它们必须都存在于同一个平面中,因此您可以抛弃不相关的第 3 维并处理 2D 中的数据。然后,当您拥有最佳 2D 坐标时,您可以将它们代入平面方程以计算缺失的 3rd。

标签: matlab 3d computational-geometry minimization


【解决方案1】:

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

【讨论】:

  • 这不一定会给你一个三角形。
  • 是的,看来我错过了问题的那一部分。这可能不会给出一个三角形。
  • 感谢大家的回答。好久没来了,很抱歉这么久才回复。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-11-15
  • 1970-01-01
  • 2021-12-21
  • 2019-03-31
  • 2011-03-05
  • 1970-01-01
相关资源
最近更新 更多