11, アンチエイリアスー加速化されたーレイトレーシング（ Anti-Aliased-and-Accelerated- Ray Tracing)

1. 11,アンチエイリアスー加速化されたーレイトレーシング（Anti-Aliased-and-Accelerated- Ray Tracing) インタラクティブＣＧ０５Ｓ 蔡 東生

2. 参考文献 • CGテキスト　４−2-6 • Angel 13-1 • Foley, van Dam, section 15.10.4 AntialiasedRay Tracing

3. エイリアス • レイトレはサンプリングの一形式であり、サンプリングによる不自然さがでるー＞エイリアス • 連続関数f(x) をかんがえる。間隔、Δごとにサンプルすると、　　　　　　　。 • Ｑ：どのぐらいの精度でf[i]はf(x)を近似するか？ • サンプルリングされた、sin波を見てみよう • このケースは良くサンプルされているといえる。

4. エイリアスつづき • さらに高周波のサンプリングを考えてみる • 上記のサンプリング結果は、前ページの低周波のサンプリング結果と全く同じになっている。 • 高周波はサンプリング後新しい「エイリアス」すなわち低周波の特性に変化してしまったといえるー＞よくない！

6. レンダリングにおけるエイリアシング • レンダリングのサンプリング影響でもっとも一般的なのは「ぎざぎざ」である。白いポリゴンを黒でレンダリングするとすると。 • 上記のぎざぎざのない、なめらかな線がほしい

7. アンチエイリアシング • Q:どのようにしてエイリアシングを防ぐか？ • サンプリング • プレフィルタリング • 組み合わせ • 例えば、ポリゴンでは

8. ポリゴンアンチエイリアシング

9. レイトレサーのアンチエイリアシング • それぞれのピクセルの近傍の平均強度を計算したい • 一ピクセルごとにレイをキャストすると、エイリアス効果がでてくる • これを改選するためには、一ピクセルに１以上レイをキャストして平均化する必要あり • これはー＞スーパサンプリングもしくはaveraging downという

10. 高速化 • そのままのレイトレは非常に遅い • mxmピクセル,kXkスパーサンプリング、ｎプリミティブ、平均レイパス長ｄ、一交差について２再帰的レイキャストのがあるとすると Complexity(複雑度）= • 例えば、m=1,000, k=5, n=100,000, d=8, ….. とても効果な計算！ • 現実的に、いくつかの高速化法は常に使われている。 • 我々はすでに、適応的レイ終端条件判断(Adaptive ray termination)によりdを減少させる方法を学んでいる。 • 以下に、kとｎをどのように削減するか見てみよう

11. 適応的サンプリングによるアンチエイリアシング適応的サンプリングによるアンチエイリアシング • ピクセルごとにレイをキャストするのは高価すぎる • 例えば、ピクセル強度に急激な変化がなければ、ほんのいくつかのサンプルで十分である • 解：適応的サンプリング • Ｑ：いつ特定領域により多くのレイが必要か？

12. より高速なレイー多面体交差 • ここで、多面体とレイが交差するとする • 直感的方法は： • それぞれの３角形とレイを交差させる • 交差点のもっとも小さなｔ値を返す • どのように高速化するか？

13. 階層的バウンディングボリューム • バウンディングボリューム(Bounding Volume:BV)の考えを一般化して階層的ボリュームバウンディングを考える 大きなBVとの交差 その子BVとの交差 プリミティブであるノードまで繰り返す

14. 空間均一細分割 • 他の方法は均一空間細分割(uniform spatial subdivision)である • 考え方： • 空間をセル（Voxel：ボクセル）に分割 • めいめいのプリミティブをそれが重なるボクセルと関連づける • ボクセル配列を高速な逐次増加計算(fast incremental arithmetic)でセルかセルへレイトレする

15. 非均一空間細分割 • もう一つ別なアプローチは非均一空間細分割である • 是に類似した他の方法はk-dツリー、BSPツリー法である • これらのレイ交差テクニックのいろいろな組み合わせも可能である

16. まとめに • この章で学んだこと • 太字の用語を覚えよう • エイリアシングとはなにか直感的意味 • レイトレーサでどうやってエイリアシングをさけるか • レイトレーサはどうやって高速化させられるか