すべてのポリゴンの形状と位置は事前にわかっています。ポリゴンは重なっておらず、色や形が異なり、非常に多くのポリゴンが存在する可能性があります。ポリゴンは浮動小数点ベースの座標で定義され、注釈として JPEG 写真の上にペイントされます。
各ポリゴンにどの色を与えるべきかがわかった後、結果の画像ファイルをできるだけ早く作成するにはどうすればよいですか?
時間を節約できる場合は、事前に可能な限り多くの計算を実行したいと思います。ポリゴンのジオメトリと位置に関するすべての情報は、事前にわかっています。JPEG写真も事前にわかっています。事前に知られていない唯一の情報は、各ポリゴンの色です。
JPEG 写真のサイズは 250x250 ピクセルであるため、結果のラスター化された画像の画像サイズにもなります。
計算は、標準のグラフィックス カードを搭載した Linux コンピューターで実行されるため、OpenGL が実行可能なオプションになる可能性があります。ポリゴンの描画に使用できるCairoのようなラスター化ライブラリもあると思います。私が疑問に思っているのは、事前に多くの入力を知っているという事実を利用して、それを使用して計算を高速化できるかどうかです。欠けているのは、各ポリゴンの色だけです。
できれば、データファイルの形でのみ事前計算するソリューションを見つけたいと思います。言い換えると、ポリゴンの色が判明するとすぐに、アルゴリズムはデータファイル (JPEG ファイル、ポリゴン ジオメトリ ファイル、および/または事前に計算されたデータファイル) から他の情報をロードします。もちろん、GPU/CPU/RAM の準備が整った「ウォーム」状態で計算を開始する方が高速ですが、それは避けたいと思います。プログラミング言語の選択はそれほど重要ではありませんが、たとえば C++ である可能性があります。
背景情報をさらに提供するには: Web ブラウザーで実行されている JavaScript ライブラリーOpenSeadragonは、Web サーバーから画像タイルを要求します。アイデアは、測定ポイント (つまり、ポリゴン) を、Web サーバーによって事前に生成されたズーム画像 (DZI 形式) にオンザフライでプロットできるということです。したがって、1 つの画像タイルに対してアルゴリズムを実行する必要があるのは 1 回だけです。狙いは低遅延。