arrays - 寻找数组缩减算法

Question

我有一个结构数组，其中包含两个浮点值x和y.

• x是以 mm 为单位的 x 轴上的位置（0.0mm 到例如 2500.0mm）
• y是以 mm 为单位的 x 位置高度测量值（0.0mm 到例如 50.0mm）

长度为 2500.0mm，我将有一个填充有 2501 个值的数组（每个 mm 一个）。因为我想将此数组发送到将在 ax/y 图上绘制的可视化，所以我想将该数组减少到正好 500 个值（超过 500 个值会大大减慢通信速度）。现在你可能会说.. 好吧，而不是只取每 5 个值。但是如果我的数组有 1653 个值怎么办？我必须取每 3,306 个值。我绝对需要第一个和最后一个值。

有什么优雅的算法可以帮助我吗？

标签： arraysalgorithm

Answer 1

您可以使用插值来估计与您的函数相似的函数，然后您可以在数据范围内选择所需的点并估计它们的值。然后，您可以简单地绘制这些值。

只要您保持在原始数据的范围内（并且不要试图推断出这个范围），这很优雅并且很容易概括更多或更少的点