問題タブ [interpolation]

大きなデータセットの補間

特定の 1 日の間の USD / GBP 間の為替レートを表す約 50 万件のレコードの大規模なデータ セットがあります。

このデータまたはサブセットをグラフ化できるようにしたいアプリケーションがあります。明らかな理由から、グラフに 50 万点をプロットしたくありません。

私が必要としているのは、与えられたデータを (可能な限り) 正確に表す小さなデータ セット (100 ポイント程度) です。このデータを取得できる興味深いパフォーマンスの高い方法を知っている人はいますか?

乾杯、カール

HSV 色空間の 2 つの色を補間して、滑らかな色のグラデーションを生成しようとしています。

私は線形補間を使用しています。例えば：

(ここで、p はパーセンテージで、h1、h2、s1、s2、v1、v2 は 2 つの色の色相、彩度、値のコンポーネントです)

これは、s と v に対しては良い結果をもたらしますが、h に対してはそうではありません。色相成分は角度であるため、計算では h1 と h2 の間の最短距離を計算し、正しい方向 (時計回りまたは反時計回り) に補間を行う必要があります。

どの式またはアルゴリズムを使用すればよいですか?

編集: ジャックの提案に従って、JavaScript グラデーション関数を変更したところ、うまく機能しました。興味のある人のために、これが私が最終的に得たものです：

Blackberryアプリを作成するには、Gradientクラスが必要です。2つの色を補間するための最も効果的な方法（速度とバッテリー寿命など）は何ですか？具体的にお願いします。

これから助けてください。各色の各チャネルを分離し、それらを10進数に変換して補間する必要がありますか？もっと簡単な方法はありますか？

^これは正しいことですか？モバイルアプリで速度と有効性が重要な場合、ビット演算を使用する必要がありますか？

助けて！

たとえば、ハッシュ ツリー上の別の変数の名前を含む Freemarker 変数 A があるとします。「B.」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の間の値をamountで返します。この同じ関数を0度から360度の間の回転補間にどのように適用できますか？度が0と360の外に戻されるべきではないことを考えると。

度のこの単位円を考えると：

ここで、from=45およびto=315の場合、アルゴリズムは角度への最短経路をたどる必要があります。つまり、ゼロを通過して360に到達し、次に315に到達する必要があります。90、180、270から315までは到達しません。

これを達成するための良い方法はありますか？それとも、if（）ブロックの恐ろしい混乱になるのでしょうか？私はこれを行うためのいくつかのよく理解された標準的な方法を逃していますか？どんな助けでもいただければ幸いです。

関数の複数の x 間隔を表す numpy 配列があります。

ご覧のとおり、x_foo には 2 つの間隔があります。1 つは 211 から 218 まで、もう 1 つは 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 よりもはるかに高速です。(40ms 対 100ms)