レイトレーシング
レイ トレーシング（ray tracing, 光線追跡法）は、主にコンピュータグラフィックスを描くために利用される手法の一つで、光線の伝播を物理法則に従ってシミュレートすることによって写真のような表現を得るものである。宝石を透かす光の屈折や金属鏡面への映り込みなどの再現に優れるが、一本一本の光線の追跡に多くの計算を必要とするため画像生成に時間がかかる欠点がある。光線の他、直線的に伝わる（回析などの影響が少ない）ものであれば任意の波に適用できる手法であり、たとえば光以外の波長の短い電磁波（電波）や音波など（地震波や超音波など）が挙げられる。「波線追跡法」「音線追跡法」などといった語もある。
ある点（ある人の視点・耳・電波観測装置など）に届く光線・波線（電波の仮想的な線）・音線（音波の仮想的な線）などを逆にたどることによって、その点における視像（画像）・音像などを描画する。たとえば光線であれば、物体の表面の反射率、また透明度・屈折率等々を細かく反映させた像を得られるのが特徴で、1画素ずつ光線の経路を計算するので、高い画質で描画することができるという特長がある、が反面、一般的に計算量は多くなる。
この手法では反射や屈折は忠実に再現できるが、回折は近似やモデリングを必要とする。対象が異なっても伝播経路を追跡する基本的な原則は共通であるが、計算手順はそれぞれで異なる。
光線
レイ トレーシングの基本は、ray レイ（＝光線）を扱うものであり、これは3次元コンピュータグラフィックス画像を描くレンダリング工程での手法のひとつである。日本語では「光線追跡法」とも。
この手法は、カメラや観察者に相当する受信点を中心に画角となる2次元方向内の微小な角度ごとのそれぞれの方向から受け取るはずの光線（レイ）を、算術演算処理をそれぞれ行うことで仮想的に逆方向に追跡し、その方向に何が見えるかを判定する。透明な物体では境界面ごとに複数の屈折光と反射光に分かれるが、それぞれの伝播経路を計算する。わずかな吸収を除けばほとんどが反射光となる鏡面反射では演算量があまり増えないが、透明や鏡面でない物体の表面は周囲のあらゆる方向へ光を乱反射しているため、それらをすべて演算しようとすれば演算量が指数関数的に増えてしまい有限時間内には処理できなくなる。こういった拡散反射は乱数によってランダムに選ばれた方向のみに限定することで演算量を現実的な処理量に抑えた「モンテカルロ・レイ トレーシング」によってシミュレートされる。モンテカルロ・レイトレーシングの内でも「分散レイトレーシング」と呼ばれる手法では、ある程度のリアルさをシミュレートするために拡散反射する表面ごとに逆追跡が必要な経路が多数生じるため、複数の表面同士で反射する光まで再現しようとしてやはり演算処理量が爆発的に増加してしまう。拡散反射する表面での逆追跡が必要な経路をランダムに1つだけ生む手法は「パス・レイトレーシング」と呼ばれる。
レイ トレーシングに似た手法、又は最も広義のレイ トレーシング手法の1つとも考えられるものに「フォトン・マッピング」がある。レイ トレーシングが観察者やカメラ側から光線の経路を逆追跡するのに対して、フォトン・マッピングでは光源側から光線の経路を再現する。
歴史
レイトレーシングは1979年に3次元CG画像用レンダリング手法の1つとして考案された。この最初に考案された狭義のレイトレーシング手法は、単純な形状の透明な物体や鏡面を再現するには効果的であったが、ざらついた質感を持つ物体の表面を表現したり複雑な形状を再現するには当時のコンピュータの処理能力の制約もあって適していなかった。その後、表現力を広げるための新たな手法が「モンテカルロ・レイトレーシング」「分散レイトレーシング」「パス・レイトレーシング」として考案され、こういった広義でのレイトレーシング手法は、21世紀初頭現在、間接光を再現する大域照明技術の代表的なものとなっている。
20世紀末から2000年代最初の数年間までは、映画のような動画を作るにも1フレーム当たり数分や十時間ほどもその当時の最新のコンピュータで演算する必要があり、2009年現在では、大規模な高精細度の動画生成が求められる映画産業や工業デザイン産業ではレンダー・ファームと呼ばれる100-1,000台規模のクラスタ・サーバーを構築することで対応している。広義でのレイトレーシング手法だけを用いて動画を生成しようとすると、高精細で複雑な照明効果をリアルに再現した画像を短時間に生み出すにはさらに巨大なコンピュータ群を必要とするため、実際には一般的なコンピュータ・グラフィックス映像では間接光などの再現はレイトレーシングだけに頼らずに影の再現は「シャドウ・マッピング」に、光沢面への写り込みは「環境マップ」に、場合によっては人が描いた2次元画像を重ねるなど、人手を介した多様な手法によって製作されている。
2009年現在、マルチコア化したプロセッサ（マルチコア・マルチソケットCPUやGPU）に代表される高性能な処理能力が得られるようになりつつあり、映画や工業デザイン分野では人手を介した作業が廃されてすべてをレイトレーシングベースの処理に集約することや、また映画や工業デザインのみで作られていたリアルな画像が、今後は個人所有のPC上でもゲームのような用途で短時間で製作できるようになる可能性がある。
2018年現在、GPUベースのリアルタイムレイトレーシングを実現しているAPI（ライブラリ、レンダリングエンジン）としては、NVIDIA OptiX  、イマジネーションテクノロジーズのOpenRL 、DirectX Raytracing (DXR)、そしてMetal Ray Tracingが挙げられる。NVIDIA OptiXはAdobe After Effects CCに採用されている。また、CPUベースのリアルタイムレイトレーシングを実現しているソフトウェアとしてはKeyShot  が挙げられる。
用途
広義のレイトレーシングは、実写では再現不可能な映画の特殊効果や、工業用・建築用のデザインで採用されている。ゲーム業界でも部分的に使用されている。
地震波・超音波
地震波や超音波での通常のレイトレーシングでは、反射・屈折などの条件から、受信点での受信波を計算するが、この場合は、実際に測定された受信波から反射・屈折などの条件（特に波速分布）を逆算し、トモグラフィー（断層画像）を得る。