何百万ものプリミティブのマウスピッキング戦略はありますか？

Question

私は、VBOを使って数百万（最大10個）の三角形に基づいてモデルをレンダリングしています。ユーザーがクリックする可能性のある三角形を検出する必要があります。

"名前スタック"と "ユニークカラー"の仕組みを読んで理解しようとします。 名前スタックに最大128個の名前を入れることができますが、ユニークカラーは2 ^（8 + 8 + 8）= 16777216個の可能な異なる色を持つことができますが、いくつかの近似があることもあります。

私の場合にはどの戦略が最適ですか？

Answer 1

基本的には、オプションの2つのクラスがあります：あなたはすべての三角形にIDを添付して、別々のレンダーターゲットにidを行うレンダリングを意味し、

1）「三角形ごとに固有の色の道を」。それは32ビット（rgbの場合は8、aの場合は8）でもかまいませんが、さらに多くのアイデアのために2番目のビットを追加することができます。三角形ごとにIDを取得するのは面倒ですが、実装するのは比較的簡単です。パフォーマンスにはかなり悪影響を及ぼすことがあります（フィルレート）。

2）適切な光線追跡。あなたはほぼ確実に加速構造（オクトリー、kd、...）を持ちたいと思っていますが、すでに錐台のカリングのためのものがあります。 1本の線は本当にたくさんありませんが、この方法は非常に速くなければなりません。

3）ハイブリッド。おそらく実装するのが最も簡単です。頂点バッファID（バッファあたりの固有の色:)をレンダリングし、どの頂点バッファが選択されたかを知ると、すべての三角形に対して線をトレースするだけです。

通常の場合、私は2）が最良の選択肢だと言います。すぐに何かをしたい場合は、3）に進みます。 1）おそらくかなり役に立たないでしょう。

Answer 2

GPUカードにOpenGL 4.2が搭載されている場合は、GLSLでimageStore()という関数を使用して、画像内の三角形IDをマークすることができます。私の場合は、画面上の定義済みのウィンドウの背後にあるすべての三角形を検出する必要があります。ピッキング（ウィンドウ上でレンダリングされた三角形を選択）は同様に機能します。選択は私のためにリアルタイムで実行されます。

イメージ（またはテクスチャ）の最大サイズは、8192x8192 = 64M以上である必要があります.64Mまでのプリミティブ（最大で2枚、3枚のイメージを使用する場合）を使用できます。スクリーンの後ろ

保存するすべてのtrianges Idは、このフラグメントシェーダで行うことができます。

uniform uimage2D id_image; 

void main() 
{ 
    color_f = vec4(0) 
    ivec2 p; 
    p.x = gl_PrimitiveID % 2048; 
    p.y = gl_PrimitiveID/2048; 
    imageStore(id_image, p, uvec4(255)); 
} 

Idは画面に描画すべてtrianges保存するには：その後、わずかに異なるフラグメントを使用して、まず、我々は深度バッファを事前に計算しますシェーダ：

uniform uimage2D id_image; 

**layout(early_fragment_tests) in;** //the shader does not run for fragment > depth 

void main() 
{ 
    color_f = vec4(0) 
    ivec2 p; 
    p.x = gl_PrimitiveID % 2048; 
    p.y = gl_PrimitiveID/2048; 
    imageStore(id_image, p, uvec4(255)); 
}