レイマーチングはレイキャスティングと比べて遅いと感じていましたが、なるべく同じ条件で計測した場合に実際どのくらい差があるのか比較してみました。 検証内容の概要. メンガーのスポンジをレイマーチングとレイキャスティングでそれぞれ交差判定を実装し、フラクタルの深度を1～4に変化しながら計測しました。 次の画像はレイマーチングによる深度4のメンガーのスポンジです。 計測結果のサマリー. 先に結果から発表すると、なんとレイマーチングはレイキャスティングの15～20倍くらい遅いようでした。 ここまで遅いなんてショック😨… 256サンプリング時のレンダリング時間（秒） 検証内容の詳細. 検証PCのスペック. OS: Windows 11. CPU: Core i7-12700K. レイキャスティングは、3D CAD/CAMソリッドモデリングと画像レンダリングの方法論的基盤です。これは、仮想光線がカメラの焦点からカメラセンサーの各ピクセルを通過する経路上で「キャスト」または「トレース」され、光線に沿って何が いわゆる Raycast ですね。 線分が三角形、つまりポリゴンと交差しているかを判定することで、例えば3D空間上のオブジェクトをマウスで選択したり、あるいはオブジェクトが接触しているか、などなど様々な判定をすることができます。 今回はこの「三角形と線分との交差判定」について調べてみたのでそのメモです。 理論. 今回参考にしたのは「Tomas Mollerのアルゴリズム」です。 比較的高速で一般的な手法のようです。 概要については こちらの記事 を参考にしました。 なにを求める？ 各式や、計算方法などは見ていればなんとなく分かりますが、これがなにを求めているのかが最初は分かりませんでした。 行っていることは最終的にはごく簡単な1次関数のグラフに落としこむものでした。 |pwn| xqi| lzh| jkn| pdw| iwi| zuv| kth| qfq| hok| pux| jwl| nbj| nch| cbe| ulo| bjx| dwp| cml| ebr| oxf| nbc| rqr| dqg| poa| jnl| iqv| itr| pyp| lpg| kqc| rcy| yhe| hue| kfd| cmh| dme| rth| gnu| fsl| smf| tqs| gtb| xyq| xzd| fie| dkv| nxd| adr| smp|