algorithm - 重新采样一系列点

Question

我有一个带有 X 个样本的 3d 点数组（想象一个球的轨迹）。

现在，我想重新采样这些点，以便我有一个新的数组，其中包含 y 个样本的位置。

y 可以大于或小于 x 但不能小于 1。总会有至少 1 个样本。

算法如何将原始数组重新采样为新数组？谢谢！

Answer 1

基本思想是获取您的 X 点并将它们绘制在图表上。然后使用一些合理的插值函数在它们之间进行插值。您可以使用线性插值、二次 B 样条等。通常，除非您有特定理由相信这些点代表高阶函数（例如 N ⁴），否则您要坚持使用相对低阶的插值函数。

完成此操作后，您的图表上（基本上）有一条连续的线。要获得 Y 点，您只需选择沿图形 X 轴等距分布的 Y 点。

Answer 2

您必须根据原始x样本（例如某种样条）选择某种插值/近似函数。然后，您可以在y（如果需要，等距）点评估此函数以获得新样本。

对于数学，您可以使用关于样条插值的维基百科文章作为起点。