javascript - 如何通过 3D 点找到一条线？

Question

这用图片更容易解释。我有这些绿点：

我想沿着这条红线得到几点：

这是俯视图，但我对每个点都有完整的 XYZ 坐标。我也有哪个顶点连接到哪个其他顶点。

似乎您可以只取每个绿色边缘的中点并在它们之间画一条线，但您可以看到这在接近尾声时实际上是如何工作的。

有没有一种算法可以用来找到通过这些 3D 点的最佳拟合线？

如果这有所作为，我正在使用 Three.js。

Answer 1

这个任务相当于噪声抑制。最简单的算法（数组末尾不会被过滤）：

double array[];
int count, depth;
// 1 < depth < count

for (int i = 0; i < count - depth; i++)
{
    double sum = 0;
    for (int j = 0; j < depth; j++)
    {
        sum += array[i + j];
    }
    array[i] = sum / depth;
}

你可以找到更多信息谷歌搜索中值滤波器和噪声抑制