Octrees、Kd-Trees、BSPは静的なジオメトリに対してのみ意味がありますか？

まだシーングラフを実装しています（この質問を参照）。さて、Kd-TreeやOctreeなどの空間表現でビュー錐台カリング（VFC）を行うのは、静的なジオメトリでのみ意味があるのでしょうか。私の疑問の理由は、通常、動的なジオメトリはシーンの小さな部分ですが、静的なジオメトリは非常に大きくなる可能性があり、動的なジオメトリは各フレームで空間表現の更新を強制的に処理するためです。

あなたの意見は？

トゥヌズ

一般に、静的オブジェクトと動的オブジェクトに個別のパーティションツリーを使用するか、動的オブジェクトではまったく無視しました。これは両方の世界の利点を提供します：

• 静的オブジェクトでは、フレームごとにツリーを再計算する必要はありません
• 動的オブジェクトは最小限のツリーの再計算のみを必要とします

動的オブジェクトを常に描画してもパフォーマンスに大きな影響が出ない場合は、フレームごとにツリーを再計算しないで済む方が良い場合があります。

別の最適化は、オブジェクトが特定の距離を移動したとき、または十分に高速で移動しているときにのみツリーを再計算することです。それ以外の場合は、とにかくすべてのフレームで同じツリーになってしまうでしょう。