重新采样一系列要点

时间:2010-05-04 13:22:01

标签: algorithm 3d geometry resampling

我在3d中有一个点阵列(想象一个球的轨迹)和X样本。

现在,我想重新采样这些点,以便我有一个带有y个样本的位置的新数组。

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

算法如何将原始数组重新采样为新数组?谢谢!

2 个答案:

答案 0 :(得分:4)

基本思路是获取X点并将其绘制在图表上。然后使用一些合理的插值函数在它们之间插值。你可以使用线性插值,二次B样条等。一般来说,除非你有一个特定的理由相信这些点代表一个高阶函数(例如N 4 ),你想坚持相对低阶插值函数。

完成后,您的图表上(基本上)会有一条连续线。要获得Y点,只需沿图表的X轴选择等间距的Y点。

答案 1 :(得分:3)

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

对于数学运算,您可以使用Wikipedia article关于样条插值作为起点。