问题标签 [interpolation]

插值大数据集

我有一个包含约 50 万条记录的大型数据集，代表一天中美元/英镑之间的汇率。

我有一个应用程序希望能够绘制这些数据或者可能是一个子集。出于显而易见的原因，我不想在我的图表上绘制 50 万个点。

我需要的是一个较小的数据集（100 点左右），它准确（尽可能）代表给定的数据。有谁知道可以实现这些数据的任何有趣且高效的方式？

干杯，卡尔

我试图在 HSV 颜色空间中的两种颜色之间进行插值以产生平滑的颜色渐变。

我正在使用线性插值，例如：

（其中 p 是百分比，h1, h2, s1, s2, v1, v2 是两种颜色的色调、饱和度和值分量）

这对 s 和 v 产生了很好的结果，但对 h 却没有。由于色调分量是一个角度，因此计算需要计算出 h1 和 h2 之间的最短距离，然后在正确的方向（顺时针或逆时针）进行插值。

我应该使用什么公式或算法？

编辑：按照杰克的建议，我修改了我的 JavaScript 渐变函数，它运行良好。对于任何有兴趣的人，这就是我最终得到的结果：

制作一个黑莓应用程序，想要一个渐变类。插入两种颜色的最有效方法（如速度和电池寿命）是什么？请具体。

从这里开始帮助。我应该分开每种颜色的每个通道，将它们转换为十进制并进行插值吗？有没有更简单的方法？

^ 这是正确的做法吗？如果速度和有效性在移动应用程序中很重要，我应该使用按位运算吗？

帮我！

假设我有 Freemarker 变量 A，其中包含哈希树上另一个变量的名称，比如说。“乙。” 我想使用 a 来读取 B 的值，例如，如果 B 包含“C”，我可以告诉 Freemarker 使用 A 输出 C：${${A}} 应该导致输出“C”。当然，这在 Freemarker 中不起作用，但有没有办法做到这一点？

现在，我有超过 25 个构成模型的顶点。我想在第一个和最后一个顶点之间线性插入颜色。问题是当我编写以下代码时

除了最后一个顶点之外的所有顶点都是红色的。现在我想知道是否有一种方法可以在这些顶点之间插入颜色，而无需我在每个顶点手动插入颜色（而不是原生地，就像 opengl 如何自动完成它一样），因为我将在不同的地方拥有更多的颜色顶点。任何帮助将不胜感激。

谢谢！

我正在寻找具有以下特征的预构建 Java 数据结构：

1. 它应该看起来像一个 ArrayList，但应该允许通过双精度而不是整数进行索引。请注意，这意味着您可能会看到与原始数据点不一致的指标（即，要求与键“1.5”对应的值）。 编辑：为清楚起见，根据评论，我不打算更改ArrayList 实现。我正在寻找类似的界面和开发人员体验。

2. 因此，返回的值可能会被插值。例如，如果键是 1.5，则返回的值可能是键 1.0 处的值和键 2.0 处的值的平均值。

3. 键将被排序，但值不能保证单调递增。事实上，无法保证值的一阶导数是连续的（使其不适合某些类型的样条曲线）。

4. 请仅提供免费代码。

为了清楚起见，我知道如何写这样的东西。事实上，由于一些性能和编码问题，我们已经在遗留代码中实现了这个和一些相关的数据结构，我想替换它们。

当JDK、Apache Commons或其他标准库中可能已经有这样的东西时，我试图避免花费大量时间来推出我自己的解决方案。坦率地说，这正是让这个遗留代码进入它现在所处的情况的方法......

在免费提供的图书馆中有这样的东西吗？

有没有办法实现这一点（OpenGL 2.1）？如果我画这样的线

我得到了想要的结果（每个边缘的颜色不同），但我希望能够在着色器中计算片段值。如果我在设置我的着色器程序后做同样的事情，我总是会在顶点之间得到插值颜色。有没有解决的办法？（如果我可以使用四边形获得相同的结果会更好）

谢谢

注意：为了简单起见，我将用度数提出这个问题，弧度，度数，不同的零位角，问题本质上是相同的。

有人对旋转插值背后的代码有任何想法吗？给定一个线性插值函数：Lerp(from, to, amount)，其中 amount 为 0...1，它按数量返回 from 和 to 之间的值。如何将相同的函数应用于 0 到 360 度之间的旋转插值？鉴于度数不应在 0 和 360 之外返回。

给定度数的单位圆：

其中 from = 45 和 to = 315，算法应该采用最短路径到角度，即它应该经过零，到 360，然后到 315 - 而不是一直绕到 90、180、270 到 315。

有没有很好的方法来实现这一点？还是只是 if() 块的可怕混乱？我错过了一些很好理解的标准方法吗？任何帮助，将不胜感激。

我有一个 numpy 数组，它代表一个函数的多个 x 间隔：

如您所见，在 x_foo 中有两个区间：一个从 211 到 218，一个从 940 到 950。这些是区间，我想用 scipy 插值。为此，我需要调整间距，例如“211.0 211.1 211.2 ...”，您通常会这样做：

在多个间隔的情况下，这是不可能的。所以这是我的问题：是否有一种 numpy-thonic 的方式来以数组样式执行此操作？或者我是否需要编写一个函数来循环整个数组并在差异> 1时拆分？

谢谢！

我需要快速实现流行的插值算法。我发现在这种简单算法中的 C# 会比 C++ 慢得多，所以我想编写一些本机代码并在我的 C# GUI 中使用它。

首先，我运行了一些测试，对1024x1024x3矩阵的一些操作在 C# 中花费了 32 毫秒，在 C++ 中花费了 4 毫秒，这就是我基本上需要的。

然而，插值不是一个好词，因为我只需要它们来缩小比例。但问题是：它会比 Drawing2D 中的 C# 方法更快吗？

其中一些方法在 20 毫秒内运行，一些在 80 毫秒内运行。有没有办法更快？

编辑1：

首先我在这个应用程序中使用 XNA，但似乎没有办法选择不同的插值方法。当然，它的工作速度非常快。

理想的方法是在显卡上实现这些方法。

编辑2：

这是我的整个方法：

有趣的是，HighQualityBicubic 比 Bicubic 快得多。（40 毫秒与 100 毫秒）