ハードウェアで生成されたプリミティブを使用した衝突検出

Question

衝突検出に関する多くの文献がありますが、私は少なくともその大部分を読んで、ほとんどの技術にかなり精通しています。しかし、しばらくの間私を避けていたものがあり、StackOverflowがすぐに大きな頭脳の大きなグループへのアクセスを提供するので、私は本棚を掘り下げる前にまずここで尋ねたいと思いました。

今日では、CPUではなくGPUに仕事が委任されています。多くの場合、これは良いことです。たとえば、新しいジオメトリを作成するためのジオメトリシェーダー、または（少し新しいが、それでも非常に魅力的な）頂点シェーダーがあり、そこに多数の頂点を通過でき、エレガントなものが出てきます。しかし、これらのプリミティブはグラフィックスハードウェア上にのみ存在するため、これらのプリミティブを使用して信頼性の高い衝突検出をどのように実行しますか？頂点シェーダーで移動される、ある種の非常に単純化されたメッシュがあると仮定しましょう（具体的な問題はありません。アイデアをもっと試しています。まだジオメトリシェーダーに深く入り込んでいません）。

これまで検討してきたのは、シェーディングを多かれ少なかれオフにした適切な角度からの個別の「レンダリング」パスと、おそらく低解像度メッシュで、メッシュとともに2番目のプリミティブの内側（面を内側に反転）をレンダリングしますメッシュのオクルージョンクエリをテストし、実行します。メッシュが完全に閉塞されている場合、交差点はありません。これにはもちろん、2番目のプリミティブが凸であることが必要です。

どういうわけか、この種のテストは、プリミティブの数が増えるにつれて（大部分を直接カリングできるとしても）非常に高価になると感じています。他の誰かが別のアイデアや技術を持っていますか？私はdirectxよりもopenglとcgに精通していますが、directxにいくつかの例がある場合は、openglの対応物を見つけることができると思います。

すべてのアイデアは高く評価されていますので、ブレインストーミングしてください。 ：）

Answer 1

ダンホーンの記事<！>＃8220; GPGPUアプリケーションのストリーム削減操作<！>＃8221; GPU Gems 2 はまさにあなたが望むものです。すべての章と同様に、オンラインで利用可能です。