algorithm - 出力に敏感なアルゴリズムとは何ですか?

Question

このアルゴリズムのうち、出力に依存するのはどれですか? (基本アルゴリズム)

1. レイトレーシング

2. GPU レンダリング

3. スプラッティング

アクセラレーションメソッドを使用して、出力に敏感になるようにするにはどうすればよいですか?

レイ トレーシングと GPU は出力に敏感ではないと思います。

Answer 1

http://en.wikipedia.org/wiki/Output-sensitive_algorithm

質問を理解していない人のために説明すると、コンピューター サイエンスでは、出力に依存するアルゴリズムとは、入力のサイズの代わりに、または入力のサイズに加えて、出力のサイズに実行時間が依存するアルゴリズムです。

レイ トレーシングは出力に敏感です。実際、多くのレイ トレーシング プログラムは、より小さなサイズの画像やムービーをより短時間で生成できます。

GPU レンダリングは出力に依存します。GPU がタスクを並列化できるという事実により、高速化できますが、大きなサイズの画像よりも小さなサイズの画像をレンダリングするために必要な計算ははるかに少なくなります。

通常、テクスチャは繰り返されるため、テクスチャ スプラッティングも出力に依存します。そのため、それらの多くを結合する巨大な画像を生成でき、より多くの CPU パワー (およびメモリ) を必要とします。