問題タブ [rasterizing]

3 つの列 (1 番目は緯度、2 番目は経度、3 番目は温度) を含むテキスト ファイルからカラー マップを作成したいと考えています。テキストファイル（1-1000.text）からカラーマップを読み取って作成するこのコードにアクセスしました

パキスタンのシェープファイル (私のデータはパキスタンのものです) があり、パキスタンでこのカラー マップのバリエーションを表示したいと考えています。しかし、カラーマップの背景を設定する方法がわかりません。シェイクについては、必要なマップのこのポスト出力を添付しました。私の質問を解決するのを手伝ってください。この親切な支援に感謝します M.Usman Saleem

これがデータ

＆これは画像です（ここにシェイプファイルがアップロードされていないため、ここで画像を共有しています）

＆私が欲しいものは、以下に示すマップの1つが表示されます

Java で 3D レンダラーを作成していますが、ソリッド カラーの塗りつぶしでポリゴンをレンダリングしようとすると問題が発生します。それは完全に正常に動作しますが、頻繁に引き裂かれますが、それがアルゴリズムが非効率的であるためなのか、それとも頂点だけが引き裂かれているために何か他のものなのかはわかりません。ここに写真があります：

ワイヤーフレーム: ポリゴンの頂点またはポイントの近くで引き裂かれていることがわかります。ピクセルの色を 2 次元配列に格納し、それを循環してレンダリングしています。ポリゴンを非常に小さくしても破れるので、パフォーマンスの問題ではないと思います。Bresham アルゴリズムを使用してピクセルを 2 次元配列に格納し、次にポリゴンでピクセルを取得して 1 つの大きな配列にし、ピクセルに到達するまで y を下ってから x を横切ります。それが beginLine として設定され、最後のものが endLine として設定されます。次に、ポイント間に線を引きます。

したがって、基本的に私の質問は次のとおりです。このアルゴリズムは非効率的ですか?もしそうなら、より良い方法は何でしょうか? 頂点の近くで裂けているのはなぜですか?

この記事Efficient Polygon Fill Algorithm With Cに従って、2D グリッドで四角形の塗りつぶしを色で実装しましたが、多少間違った結果が得られます。以下のスクリーンショットを参照してください。

ソースコード：

すべてのポリゴンの形状と位置は事前にわかっています。ポリゴンは重なっておらず、色や形が異なり、非常に多くのポリゴンが存在する可能性があります。ポリゴンは浮動小数点ベースの座標で定義され、注釈として JPEG 写真の上にペイントされます。

各ポリゴンにどの色を与えるべきかがわかった後、結果の画像ファイルをできるだけ早く作成するにはどうすればよいですか?

時間を節約できる場合は、事前に可能な限り多くの計算を実行したいと思います。ポリゴンのジオメトリと位置に関するすべての情報は、事前にわかっています。JPEG写真も事前にわかっています。事前に知られていない唯一の情報は、各ポリゴンの色です。

JPEG 写真のサイズは 250x250 ピクセルであるため、結果のラスタ​​ー化された画像の画像サイズにもなります。

計算は、標準のグラフィックス カードを搭載した Linux コンピューターで実行されるため、OpenGL が実行可能なオプションになる可能性があります。ポリゴンの描画に使用できるCairoのようなラスター化ライブラリもあると思います。私が疑問に思っているのは、事前に多くの入力を知っているという事実を利用して、それを使用して計算を高速化できるかどうかです。欠けているのは、各ポリゴンの色だけです。

できれば、データファイルの形でのみ事前計算するソリューションを見つけたいと思います。言い換えると、ポリゴンの色が判明するとすぐに、アルゴリズムはデータファイル (JPEG ファイル、ポリゴン ジオメトリ ファイル、および/または事前に計算されたデータファイル) から他の情報をロードします。もちろん、GPU/CPU/RAM の準備が整った「ウォーム」状態で計算を開始する方が高速ですが、それは避けたいと思います。プログラミング言語の選択はそれほど重要ではありませんが、たとえば C++ である可能性があります。

背景情報をさらに提供するには: Web ブラウザーで実行されている JavaScript ライブラリーOpenSeadragonは、Web サーバーから画像タイルを要求します。アイデアは、測定ポイント (つまり、ポリゴン) を、Web サーバーによって事前に生成されたズーム画像 (DZI 形式) にオンザフライでプロットできるということです。したがって、1 つの画像タイルに対してアルゴリズムを実行する必要があるのは 1 回だけです。狙いは低遅延。

特定のワールドポイントの画面座標を計算する必要があるプロジェクトに取り組んでいます。

私はいくつかの資料を読み、このタスクを 4 つのサブタスクにまとめました。

1. ワールド ポイントにカメラの逆 TRS 行列を掛けて、カメラ座標のポイントを取得します。

2. カメラ座標の点に射影行列を掛けて、クリッピング座標の点を取得します。射影行列は次のようになります

   /li>
3. クリッピング座標の点に1 /wを掛けて、 ndcの点を受け取ります。
4. ndcをスクリーン座標に変換します。

これは正常に機能していますが、奇妙な結果とエラーに遭遇しました。カメラ座標のポイントの z 値が 0 の場合、クリッピング座標のポイントの w 値は0になることがわかります。これにより、ステップ 3 で 0 による除算が行われます。

私は何かを見落としましたか、それともこれは正常ですか? カメラの z 軸上のポイントの画面位置を計算する方法はあり(z == 0)ますか、それとも画面の中央を確認して返す必要がありますか?

私は Paper.js を使用して、画像に描画したり、テキストを追加したりしています。次に、画像のすべてのスケッチを取得して、すべてをサーバーに送り返す必要があります。具体的には、パスのラスタライズに問題があります。私は使用しようとしています

しかし、画像でこれを行うと、線がラスタライズされません。私はで終わる

「data:image/png;base64」のようなプレフィックスが付いた base64 でエンコードされた画像の代わりに。これは、私がこれを機能させている Paper.jsスケッチです。使用するには、子猫の周りを数回クリックして、数本の線を描きます。2 本の線ができたら、新しいウィンドウが開き、ラスタライズされた画像と、描いた赤い線が表示されます。

スケッチでは機能しますが、自分のコードでは機能しません。

描画を管理する React クラスは次のとおりです。

ラスタライズを行うコードは次のとおりです。

そのため、ラスター化はPointTextsの追加には機能しますが、Path の追加には機能しません。どうしてこれなの？スケッチとは対照的に、私のコードの何が問題になっていますか?

SVG https://commons.wikimedia.org/wiki/File:Triangle-perpendicular.svgのレンダリングされたバージョンを見ると、ギザギザの線があります。

たとえば、ライン AC は本来あるべき姿ではありません。ギザギザの線を取得せずにこの画像を PNG に変換するにはどうすればよいですか?

私が試したこと

これでは効果がないようです。

3D ライン セグメントのラスタライズのアルゴリズムを見つけようとしています。Bresenham のアルゴリズムは、ほとんど私が望んでいるように見えますが、Z 値を計算しません。

ブレゼンハムのアルゴリズムを拡張する方法があるかどうか、または別のアルゴリズムを拡張する方法があるかどうかは誰にもわかりませんか?