
# Target Application: Ray Tracing

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

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

## Where is parallelism

- ピクセルごとの色計算（ループ内の処理）にはデータ依存関係がないため、将来的にOpenMPによるマルチコア化や、CUDA等を用いたGPU並列化を適用することで、劇的な実行時間の短縮が期待できる。