【发布时间】:2014-05-06 18:36:32
【问题描述】:
我有一组在同一平面上的 3D 数据。我有一个包含同一平面中的这些数据点的三角形。但是三角形的面积要大得多。我想找到包含其中所有数据点的最小区域三角形(其 3 个点的坐标)。有一些概念可用于 2D 数据点,但我需要在 3D 维度中找到它。
【问题讨论】:
-
为什么这在 3D 空间中会有所不同?您已经在假设可以使用三角形来表示所有这些点的情况下进行操作。这意味着它们必须都存在于同一个平面中,因此您可以抛弃不相关的第 3 维并处理 2D 中的数据。然后,当您拥有最佳 2D 坐标时,您可以将它们代入平面方程以计算缺失的 3rd。
标签: matlab 3d computational-geometry minimization