パーティクルシステムのどの粒子が錐台にあるかを知るには

Question

私はThree.jsとwebGLrenderを使用して座席（80k粒子）を持つホッケースタジアムを表示しています。私は、レイインターセプトを使用するために隠しオブジェクトを作成しようとしましたが、80kオブジェクトすべてが遅すぎるようになります。だから私は、ズームが十分に近くに座席のセットを表示しているときだけオブジェクトを作成することが最善の方法だと思う。問題は、パーティクルシステムのどの粒子（頂点）が錐台の内部に落ちているのかをよく知る方法がわからないことです。

アイデアやサンプルはありますか？

ありがとうございます！

Answer 1

私は、具体的three.jsについて知らないが、視錐台カリングを見て、このリンクはどのように行うのを詳細に説明します

http://www.lighthouse3d.com/tutorials/view-frustum-culling/

最速かつ最も正確な方法で計算するかもしれません各座席の重心位置を決定し、座席のピッキングを考慮する必要があるかどうかを判断するためのポイント包含テストを行います。より複雑なアプローチには、各座席の境界立方体/球を事前に計算し、それらの包含テストを行うことが含まれます。

別の方法として、オクツリーなどの参照コストを削減するために空間索引付けデータ構造を使用することがあります。