【发布时间】:2010-05-04 13:22:00
【问题描述】:
我有一个带有 X 个样本的 3d 点数组(想象一个球的轨迹)。
现在,我想重新采样这些点,以便我有一个新数组,其中包含 y 个样本的位置。
y 可以大于或小于 x,但不能小于 1。总会有至少 1 个样本。
算法如何将原始数组重新采样为新数组?谢谢!
【问题讨论】:
-
家庭作业?有点像家庭作业。也许只有我……
标签: algorithm 3d geometry resampling
我有一个带有 X 个样本的 3d 点数组(想象一个球的轨迹)。
现在,我想重新采样这些点,以便我有一个新数组,其中包含 y 个样本的位置。
y 可以大于或小于 x,但不能小于 1。总会有至少 1 个样本。
算法如何将原始数组重新采样为新数组?谢谢!
【问题讨论】:
标签: algorithm 3d geometry resampling
基本思想是获取您的 X 点并将它们绘制在图表上。然后使用一些合理的插值函数在它们之间进行插值。您可以使用线性插值、二次 B 样条等。通常,除非您有特定理由相信这些点代表一个高阶函数(例如 N4),否则您要坚持相对低阶插值函数。
一旦你这样做了,你的图表上就会(基本上)有一条连续的线。要获得 Y 点,您只需选择沿图表 X 轴等距分布的 Y 点。
【讨论】:
您必须根据原始 x 样本选择某种插值/近似函数(例如某种样条)。然后,您可以在 y(如果需要,等间距)点评估此函数以获得新样本。
对于数学,您可以使用Wikipedia article关于样条插值作为起点。
【讨论】: