Target Application: Ray Tracing

Problem

レイトレーシングは、仮想のカメラから放たれた光線(レイ)が3D空間内のオブジェクト(球体やポリゴンなど)とどのように交差するかを計算し、現実世界に近い高品質な画像を生成するレンダリング手法である。計算コストが非常に高いものの、ピクセルごとの計算が完全に独立しているという特徴があります。

How the algorithm/baseline code works

このベースラインコード(raytracer.cc)は、外部ライブラリを一切使用せず、C++の標準機能のみで記述されたシンプルなシリアル実行のレイトレーサーである。 - データ出力: 画像の検証を容易にするため、単純なテキストベースのPPM(Portable Pixmap)フォーマットで出力する。 - 処理の流れ: WIDTH × HEIGHT の二重ループを用いて、画面上の各ピクセルに対して光線を飛ばし、空間上に配置された球体との交差判定(2次方程式の解)を行っている。

Where is parallelism